[發明專利]一種面向數據并行計算容錯的快速并行復算方法

有效

• 申請號: 201510415605.1
• 申請日: 2015-07-15
• 公開（公告）號: CN105022673B
• 公開（公告）日: 2018-07-20
• 發明（設計）人: 竇萬峰;苗守帥
• 申請（專利權）人: 南京師范大學
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李媛媛

1.一種面向數據并行計算容錯的快速并行復算方法，其特征在于，所述方法包括：

步驟1，讀入數據與數據分發：首先主節點的進程讀入數據，按照數據劃分策略，啟動相應的線程；然后，每個線程依據二次冗余計算策略，將每個數據塊分發給兩個從節點進程；

步驟2，冗余計算：從節點的每個進程計算某個數據塊的邏輯子塊，完成一個邏輯子塊后，發送結果給主節點的線程，若是最后一個邏輯子塊，則線程結束該數據塊的計算，否則，繼續執行下一個邏輯子塊；

步驟3，錯誤檢測：主節點上的線程接收到兩個從節點的計算進程的邏輯子塊的計算結果后，立即進行該子塊的結果一致性檢查；若兩個子塊的計算結果一致，則執行步驟6融合子塊結果，否則計算結果有錯，則進入步驟4啟動復算過程；若該子塊是該數據塊的最后一個子塊，則進入步驟7進行結果保存，否則線程等待接收下一個子塊的計算結果；

步驟4，重分發子塊：線程檢測到某個數據塊的邏輯子塊的結果有錯，則立即分發出錯的邏輯子塊給一個從節點的計算進程，然后等待結果；

步驟5，子塊復算：從節點的進程接收到邏輯子塊后，發起子塊的計算過程；計算完成后，進程將子塊的結果發給線程；

步驟6，數據融合：線程收到邏輯子塊的計算結果后，將結果融合到該數據塊的結果中；

步驟7，結果保存：將該數據塊的結果保存。

2.根據權利要求1所述的一種面向數據并行計算容錯的快速并行復算方法，其特征在于，所述步驟3的具體步驟如下：

步驟31，線程分別接收到來自計算進程和其副本進程的結果；

步驟32，計算不一致累計數：接收結果完畢后，線程開始比較兩個結果有無錯誤；若兩個結果對應的每個單元的值的差為σ，如果σ<ξ,則差值在容許的范圍內，否則認為誤差大于許可值，累積誤差累計數k加1，即k＝k+1，其中k初始為0，ξ為容許的最大誤差；

步驟33，計算誤差率：計算方法如下：

其中，m和n分別為結果所對應的矩陣的行和列大小；

步驟34，當誤差率r達到閾值ε時，即r>ε，則說明出現計算錯誤。