loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Conference on Cluster Computing (CLUSTER'04)
San Diego, CA, USA
September 20-September 23
ISBN: 0-7803-8694-9
ASCII Text
x 
 
Dongyoung Kim, Dongseung Kim, "Fast broadcast by the divide-and-conquer algorithm," Cluster Computing, IEEE International Conference on, pp. 487-488, Sixth IEEE International Conference on Cluster Computing (CLUSTER'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/CLUSTR.2004.1392653,
author = {Dongyoung Kim and Dongseung Kim},
title = {Fast broadcast by the divide-and-conquer algorithm},
journal ={Cluster Computing, IEEE International Conference on},
volume = {0},
year = {2004},
isbn = {0-7803-8694-9},
pages = {487-488},
doi = {http://doi.ieeecomputersociety.org/10.1109/CLUSTR.2004.1392653},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Cluster Computing, IEEE International Conference on
TI - Fast broadcast by the divide-and-conquer algorithm
SN - 0-7803-8694-9
SP487
EP488
A1 - Dongyoung Kim,
A1 - Dongseung Kim,
PY - 2004
VL - 0
JA - Cluster Computing, IEEE International Conference on
ER -
 
Dongyoung Kim, Dept. of Electr. Eng., Korea Univ., Seoul, South Korea
Dongseung Kim, Dept. of Electr. Eng., Korea Univ., Seoul, South Korea
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.
Citation:
Dongyoung Kim, Dongseung Kim, "Fast broadcast by the divide-and-conquer algorithm," cluster, pp.487-488, Sixth IEEE International Conference on Cluster Computing (CLUSTER'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.