An optimal broadcast algorithm adapted to SMP clusters

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

Volumn 3666 LNCS, Issue , 2005, Pages 48-56

  Träff, Jesper Larsson ^a   Ripke, Andreas ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMPUTER NETWORKS; LARGE SCALE SYSTEMS; PROGRAM PROCESSORS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

MPI LIBRARY; MYRINET INTERCONNECT; OPTIMAL BROADCAST ALGORITHM;

ALGORITHMS;

EID: 33646136017     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557265_11     Document Type: Conference Paper

References (11)

1. J. Bruck, C.-T. Ho, S. Kipnis, E. Upfal, and D. Weathorsby. Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 8(n):1143-1156, 1997.
2. E. W. Chan, M. F. Heimlich, A. Purkayastha, and R. A. van do Geijn. On optimising collective communication. In Cluster 2004, 2004.
3. M. Goiobiewski, H. Ritzdorf, J. L. Traff, and F. Zimrnermann. The MPI/SX implementataion of MPI for NEC's SX-6 and other NEC platforms. NEC Research & Deveopment, 44(1):69-74, 2003.
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. S. Juhász and F. Kovács. Asynchronous distributed broadcasting in cluster environment. In Recent Advances in Parallel Virtual Machine and Message Passing Interface, 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 164-172, 2004.
6. P. Sanders and J. F. Sibeyn. A bandwidth latency tradeoff for broadcast and reduction. Information Processing Letters, 86(1):33-38, 2003.
7. E. E. Santos. Optimal and near-optimal algorithms for k-item broadcast. Journal of Parallel and Distributed Computing, 57(2):121-139, 1999.
8. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI - The Complete Reference, volume 1, The MPI Core. MIT Press, second edition, 1998.
9. R. Thakur, W. D. Gropp, and R. Rabenseifner. Improving the performance of collective operations in MPICH, International Journal on High Performance Computing Applications, 19:49-66, 2004.
10. J. L, Träff. A simple work-optimal broadcast algorithm for message passing parallel systems. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 173-180, 2004.
11. J. L. Träff and A. Ripke. Optimal broadcast for fully connected networks. In High Performance Computing and Communications (HPCC'05), Lecture Notes in Computer Science, 2005.