Title :
Minimizing total communication distance of a time-step optimal broadcast in mesh networks
Author :
Cang, Songluan ; Wu, Jie
Author_Institution :
Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
fDate :
30 Mar-3 Apr 1998
Abstract :
In this paper, we propose a new minimum total communication distance (TCD) algorithm and an optimal TCD algorithm for broadcast in a 2-dimension mesh. The former generates a minimum TCD from a given source node, and the latter guarantees a minimum TCD among all the possible source nodes. These algorithms can be generalized to a d-dimensional mesh or torus. TCD can potentially be used as a measurement for other types of collective communication operations
Keywords :
hypercube networks; performance evaluation; collective communication operations; mesh networks; source node; time-step optimal broadcast; torus; total communication distance minimisation; Broadcasting; Communication switching; Computer science; Delay; Intelligent networks; Mesh networks; Network topology; Read only memory; Telecommunication network reliability; Telecommunication traffic;
Conference_Titel :
Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the First Merged International ... and Symposium on Parallel and Distributed Processing 1998
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-8404-6
DOI :
10.1109/IPPS.1998.669882
