A bandwidth latency tradeoff for broadcast and reduction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1900, Issue , 2000, Pages 918-926

  Sanders, Peter ^a   Sibeyn, Jop F ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES; PIPELINES;

COMMUNICATION PATTERN; LARGE SYSTEM; SIMPLE METHOD;

TREES (MATHEMATICS);

EID: 84937428750     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44520-x_128     Document Type: Conference Paper

References (10)

1. V. Bala, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C. Ho, S. Kipnis, and M. Snir. CCL: A portable and tunable collective communication library for scalable parallel computers. IEEE Transactions on Parallel and Distributed Systems, 6(2):154-164, 1995.
2. A. Bar-Noy and S. Kipnis. Broadcasting multiple messages in simultaneous send/receive systems. In 5th IEEE Symp. Parallel, Distributed Processing, pages 344-347, 1993.
3. Compaq. AlphaServer SC series product brochure, 1999. http://www.digital.com/hpc/news/news_sc_launch.html.
4. S. L. Johnsson and C. T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers, 38(9):1249-1268, 1989.
5. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Design and Analysis of Algorithms. Benjamin/Cummings, 1994.
6. J. Opatrny and D. Sotteau. Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1. Discrete Applied Mathematics, 98:237-254, 2000.
7. W.H. Press, S. Teukolsky, W.T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 2. edition, 1992.
8. Santos. Optimal and near-optimal algorithms for k-item broadcast. JPDC: Journal of Parallel and Distributed Computing, 57:121-139, 1999.
9. M. Sn r, S.W. Otto, S. Huss-Lederman, D.W. Walker, and J. Dongarra. MPI - the Complete Reference. MIT Press, 1996.
10. P. Zienicke. Embedding of treelike graphs into 2-dimensional meshes. In Graph Theoretic Concepts in Computer Science, volume 484 of LNCS, pages 182-192. Springer, 1990.