基于直径为2的摩尔图网络的并行矩阵乘算法

作者：张冰

来源：计算机学报, 2013, 36(9): 1843-1849.

DOI：10.3724/SP.J.1016.2013.01843

• 并行算法
• 并行矩阵乘法
• 摩尔图
• 网络拓扑结构
• 并行与分布式计算
• 高性能计算

提出了一个并行矩阵乘算法IPBPMM(Interconnected Processor-Based Parallel Matrix Multiplication).该算法运行在以五角形、Petersen图和Hoffman-Singleton图等直径为2的摩尔图(满足n=d2+1,n为节点数,d为度)为拓扑结构的由n个独立处理器构成的机群并行计算环境中.与基于二维环绕网孔阵列拓扑结构的Cannon和Fox等并行矩阵乘法算法相比较,IPBPMM算法通信开销较小,加速比更高,同时还具有矩阵分块可随机分布在各个节点中,无需事先按一定规律装入各节点中的特点.同时IPBPMM算法也能很好地扩充到由多个直径为2的摩尔图为拓扑结构组合构成的并行计算环境中,且随着网络的扩大,算法的并行加速比更高.

• 单位
  深圳大学