[發明專利]一種并行矩陣乘算法的加固方法有效
| 申請號： | 201810502409.1 | 申請日： | 2018-05-23 |
| 公開（公告）號： | CN108733628B | 公開（公告）日： | 2020-01-03 |
| 發明（設計）人： | 王海濱;王楊圣;戴茜茜;惠志堅;葉靜;孫洪文 | 申請（專利權）人： | 河海大學常州校區 |
| 主分類號： | G06F17/16 | 分類號： | G06F17/16;G06T1/20 |
| 代理公司： | 32200 南京經緯專利商標代理有限公司 | 代理人： | 丁濤 |
| 地址： | 213022 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 校正 并行矩陣 算法 預處理 矩陣 錯誤檢測 多次迭代 矩陣乘法 算法校正 提升系統 相對誤差 校驗計算 重新計算 誤判 更正 輸出 保存 更新 | ||
【權利要求書】：
1.一種并行矩陣乘算法的加固方法，用于降低矩陣乘法的ABFT開銷，其特征在于，包括如下步驟：
(1)、首先對矩陣乘的輸入輸出進行編碼，根據編碼值校驗計算結果并保存所有可能的錯誤列表；
(2)對錯誤列表進行預處理，排除一些誤判的錯誤，避免不必要的校正，其中排除錯誤的方法采用相對誤差法，在校正錯誤之前加入一個錯誤檢測，根據判斷等式(1)是否成立對錯誤列表進行預處理：
Mc[j]-Mc’[j]＝Mr[i]-Mr’[i] (1)；
若成立，則說明這個交叉點是第i行和第j列上的唯一錯誤，否則為誤判區域；
隨后使用等式(2)或(3)對剩余的錯誤進行校正：
Mcorrect[i，j]＝Merror[i，j]-(M′r[i]-Mr[i]) (2)；
Mcorrect[i，j]＝Merror[i，j]-(M′c[j]-Mc[j]) (3)；
其中，Mc和Mr為正確的行和和列和，Mc’和Mr’則為計算完成后對M矩陣求列和和行和；如果更正了一個或多個錯誤，則更新錯誤信息，經過多次迭代后校正大部分的錯誤；
(3)、剩下的無法用算法校正的錯誤，采用重新計算的策略。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于河海大學常州校區，未經河海大學常州校區許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810502409.1/1.html，轉載請聲明來源鉆瓜專利網。
