基于直径为2的摩尔图网络的并行矩阵乘算法-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３６ ９ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．９ 年月 ２０１３９ Ｓｅｔ．２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 基于直径为的摩尔图网络的并行矩阵乘算法 ２ 张冰 　 （ ） 深圳大学计算机与软件学院广东深圳５１８０６０ 　 　 摘要提出了一个并行矩阵乘算法 （ ）该 ＩＰＢＰＭＭＩｎｔｅｒｃｏｎｎｅｃｔｅｄＰｒｏｃｅｓｓｏｒＢａｓｅｄＰａｒａｌｌｅｌＭａｔｒｉｘＭｕｌｔｉｌｉｃａｔｉｏｎ． 　　 ｐ 、 （ ２ ， ， 算法运行在以五角形 图和 图等直径为的摩尔图满足 为节点数为 Ｐｅｔｅｒｓｅｎ ＨｏｆｆｍａｎＳｉｎｌｅｔｏｎ ２ 狀＝犱＋１狀 犱 ｇ 度为拓扑结构的由个独立处理器构成的机群并行计算环境中与基于二维环绕网孔阵列拓扑结构的 和 ） 狀 ． Ｃａｎｎｏｎ 等并行矩阵乘法算法相比较， 算法通信开销较小，加速比更高，同时还具有矩阵分块可随机分布在各 Ｆｏｘ ＩＰＢＰＭＭ 个节点中，无需事先按一定规律装入各节点中的特点同时 算法也能很好地扩充到由多个直径为的摩 ． ＩＰＢＰＭＭ ２ ， ， 尔图为拓扑结构组合构成的并行计算环境中且随着网络的扩大算法的并行加速比更高． 关键词 ； ； ； ； ； 并行算法并行矩阵乘法摩尔图网络拓扑结构并行与分布式计算高性能计算 　 中图法分类号 号 ／ ＴＰ３０１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１８４３ 　　　 　 犃犘犪狉犪犾犾犲犾犕犪狋狉犻狓犕狌犾狋犻犾犻犮犪狋犻狅狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀 狆 犵 犖犲狋狑狅狉犽狅犳犕狅狅狉犲犌狉犪犺狅犳犇犻犪犿犲狋犲狉２ 狆