Efficient All-to-All Broadcast Algorithm in Torus Networks

摘要：

An all-to-all broadcast is a collective communication operation that every node communicates the same message to every other node in the system. We first present a novel but extremely simple algorithm for all-to-all broadcast communication with efficient hardware communication support in wormholeswitched torus networks. Then on the basic all-to-all broadcast algorithm, show how to improve the algorithm to reduce the completion time, and extend it for all-to-all broadcast with variable lengths of the messages and acknowledged all-to-all broadcast for reliable communication.

关键词： Parallel processing All-to-all broadcast Algorithm Wormhole routing Torus networks

作者: Heqing Huang

作者单位: Department of Computer Science,Zhangzhou Radio and TV University Zhangzhou, Fujian, 363000, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 911-916

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