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

摘要：

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

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

所属期刊栏目：36

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金90207012;深圳市科技研发资金基础研究基金JC201005280459A资助.This work is supported by the Basic Research Fund of Shenzhen Municipal Research and Development FundsJC201005280459A;which aims to research into the parallel system architectures and algorithms with amorphous computing characteristics

在线出版日期：2013-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1843-1849