以摩尔图为拓扑结构的并行矩阵乘计算的方法和系统

摘要

本发明公开了一种以摩尔图为拓扑结构的并行矩阵乘计算的方法和系统；其首先将第一矩阵按行分解为若干第一矩阵分块，将第二矩阵按列分解为若干第二矩阵分块；然后每个处理器随机地接收一个第一矩阵分块和一个第二矩阵分块，经过若干步骤后完成乘积矩阵中的相应矩阵分块的计算；最后将乘积矩阵分块叠加在一起，组成乘积矩阵。所述系统采用摩尔图作为并行计算的基本结构，计算负载能均匀分布在各个处理器中，每个处理器的处理功能相同，具有正则性、对称性和容错性，且同步并行性更高，总的通信开销时间更短。

主权项

一种以摩尔图为拓扑结构的处理器的并行矩阵乘计算的方法，用于对第一矩阵AM×N和第二矩阵BN×P进行相乘计算，使其得到乘积矩阵CM×P，其中，所述摩尔图的直径为2，度为δ，处理器的个数q=δ2+1，其特征在于，所述方法包括以下步骤：S1、将第一矩阵AM×N按行分解为q个每个大小为m行N列的第一矩阵分块，将第二矩阵BN×P按列分解为q个每个大小为N行p列的第二矩阵分块；其中，m=M除以q，p=P除以q；S2、每个处理器Pi随机地接收一个第一矩阵分块和一个第二矩阵分块，完成乘积矩阵CM×P中大小为m行p列的第i个矩阵分块Cm×p的计算；S3、将乘积矩阵分块Cm×p叠加在一起，组成乘积矩阵CM×P。