[发明专利]一种面向数据并行计算容错的快速并行复算方法

权利要求书

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>ε，则说明出现计算错误。