Title :
Fast broadcast by the divide-and-conquer algorithm
Author :
Kim, Dongyoung ; Kim, Dongseung
Author_Institution :
Dept. of Electr. Eng., Korea Univ., Seoul, South Korea
Abstract :
Collective communication functions including the broadcast in cluster computers usually take O(m log P) time in propagating the size-m message to P processors. We have devised a new O(m) broadcast algorithm, independent of the number of processors involved, by using divided-and-conquer algorithm. Details are given below.
Keywords :
communication complexity; divide and conquer methods; message passing; workstation clusters; broadcast algorithm; cluster computers; collective communication functions; divide-and-conquer algorithm; Bandwidth; Broadcasting; Clustering algorithms; Concurrent computing; Equations; Message passing; Partitioning algorithms;
Conference_Titel :
Cluster Computing, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8694-9
DOI :
10.1109/CLUSTR.2004.1392653
