一种利用掉队节点计算能力的编码矩阵乘法方法

摘要

本发明公开一种利用掉队节点计算能力的编码矩阵乘法方法，主节点对两个输入矩阵A和B的子矩阵分别采用有限域下的最大距离可分(MDS)码和基于普遍可译矩阵(UDM)的编码方法进行编码，并将得到的编码子矩阵分别传输给不同的工作节点；在工作节点上，每个工作节点依次计算输入矩阵A对应的编码子矩阵与输入矩阵B对应的编码子矩阵之间的对积，并依次将每对子矩阵乘法的结果发送给主节点；当主节点接收到任意不少于未编码子矩阵乘法数量的编码子矩阵乘法结果后，进行译码，得到完整的输入矩阵A和B的乘法结果。本发明所提出的编码矩阵乘法方法能够充分利用所有工作节点（包括掉队节点）的计算能力，显著提升大规模矩阵‑矩阵乘法计算的效率。