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

• 作者: 张冰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行算法 并行矩阵乘法 摩尔图 网络拓扑结构 并行与分布式计算 高性能计算
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 计算机理论
• 页码范围: 1843-1849
• 页数: 7页
• 分类号: TP301
• 字数: 4127字
• 语种: 中文
• 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的摩尔图为拓扑结构组合构成的并行计算环境中,且随着网络的扩大,算法的并行加速比更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张冰	深圳大学计算机与软件学院	11	42	4.0	6.0