计算机工程与应用2004，Vol.40Issue(29)：58-59,187,3.
All-To-All Personalized Communication in Wormhole-Routed 2D/3D Meshes and Multidimensional Interconnection Networks
All-To-All Personalized Communication in Wormhole-Routed 2D/3D Meshes and Multidimensional Interconnection Networks
Huizhi Xu 1Shuming Zhou1
作者信息
- 1. Department of Mathematics, Xiamen University,Xiamen,Fujian,361005, P.R.C
- 折叠
摘要
Abstract
All-to-all personalized communication ,or complete exchange ,is at the heart of numerous applications in parallel computing. It is one of the most dense communication patterns. In this paper,we consider this problem in a 2D/ 3D mesh and a multidimensional interconnection network with the wormhole-routing capability. We propose complete exchange algorithms for them respectively. We propose O(mn2)phase algorithm for 2D mesh Pm×Pn and O(mn2l2)phase algorithm for 3D mesh Pm×Pn×Pl,where m,n,l are any positive integers. Also O(ph(G1)n2)phase algorithm is proposed for a multidimensional interconnection network G1×G2,where ph(G1)stands for complete exchange phases of G1 and |G2|=n.关键词
Terms All-to-all personalized communication/complete exchange/wormhole routing/mesh/multidimensional interconnection network/parallel computingKey words
Terms All-to-all personalized communication/complete exchange/wormhole routing/mesh/multidimensional interconnection network/parallel computing引用本文复制引用
Huizhi Xu ,Shuming Zhou..All-To-All Personalized Communication in Wormhole-Routed 2D/3D Meshes and Multidimensional Interconnection Networks[J].计算机工程与应用,2004,40(29):58-59,187,3.
