A bandwidth latency tradeoff for broadcast and reduction

Information Processing Letters

Volumn 86, Issue 1, 2003, Pages 33-38

  Sanders, Peter ^a   Sibeyn, Jop F ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UMEÅ UNIVERSITY   (Sweden)

Author keywords

Broadcast; Collective communication; Full duplex; Half duplex; Hierarchical Crossbar; Mesh; Parallel algorithms; Reduction; Single ported; Tree

Indexed keywords

ALGORITHMS; BANDWIDTH; DIGITAL ARITHMETIC; INTERPOLATION; TELECOMMUNICATION NETWORKS;

COLLECTIVE COMMUNICATION;

BROADCASTING;

EID: 0037447584     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00473-8     Document Type: Article

References (7)

1. Bala V., Bruck J., Cypher R., Elustondo P., Ho A., Ho C., Kipnis S., Snir M. CCL: A portable and tunable collective communication library for scalable parallel computers. IEEE Trans. Parallel Distrib. Systems. 6:(2):1995;154-164.
2. Bar-Noy A., Kipnis S. Broadcasting multiple messages in simultaneous send/receive systems. 5th IEEE Symp. Parallel Distributed Processing. 1993;344-347.
3. Compaq, AlphaServer SC series product brochure, 1999 http://www.digital.com/hpc/news/news_sc_launch.html.
4. Johnsson S.L., Ho C.T. Optimum broadcasting and personalized communication in hypercubes. IEEE Trans. Comput. 38:(9):1989;1249-1268.
5. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing. Design and Analysis of Algorithms. 1994;Benjamin/Cummings, New York.
6. Santos E.E. Optimal and near-optimal algorithms for k-item broadcast. J. Parallel Distrib. Comput. 57:1999;121-139.
7. Snir M., Otto S.W., Huss-Lederman S., Walker D.W., Dongarra J. MPI - The Complete Reference. 1996;MIT Press, Cambridge, MA.