DocumentCode
2541445
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
fYear
2004
fDate
20-23 Sept. 2004
Firstpage
487
Lastpage
488
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster Computing, 2004 IEEE International Conference on
ISSN
1552-5244
Print_ISBN
0-7803-8694-9
Type
conf
DOI
10.1109/CLUSTR.2004.1392653
Filename
1392653
Link To Document