DocumentCode :
2541042
Title :
Efficient all-to-all broadcast in all-port mesh and torus networks
Author :
Yang, Yuanyuan ; Wang, Jianchao
Author_Institution :
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
fYear :
1999
fDate :
9-13 Jan 1999
Firstpage :
290
Lastpage :
299
Abstract :
All-to-all communication is one of the most dense communication patterns and occurs in many important applications in parallel computing. In this paper, we present a new all-to-all broadcast algorithm in all-port mesh and torus networks. Unlike existing all-to-all broadcast algorithms, the new algorithm takes advantage of overlapping of message switching time and transmission time, and achieves optimal transmission time for all-to-all broadcast. In addition, in most cases, the total communication delay is close to the lower bound of all-to-all broadcast within a small constant range. Finally, the algorithm is conceptually simple, and symmetrical for every message and every node so that it can be easily implemented in hardware and achieves the optimum in practice
Keywords :
delays; message switching; multiprocessor interconnection networks; all-port mesh; all-to-all broadcast; message switching time; parallel computing; torus networks; total communication delay; transmission time; Application software; Broadcasting; Communication switching; Computer science; Delay; Hardware; Intelligent networks; Laboratories; Parallel processing; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Computer Architecture, 1999. Proceedings. Fifth International Symposium On
Conference_Location :
Orlando, FL
Print_ISBN :
0-7695-0004-8
Type :
conf
DOI :
10.1109/HPCA.1999.744382
Filename :
744382
Link To Document :
بازگشت