A simple work-optimal broadcast algorithm for message-passing parallel systems

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

Volumn 3241, Issue , 2004, Pages 173-180

  Träff, Jesper Larsson ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; PARALLEL PROCESSING SYSTEMS;

BROADCAST ALGORITHM; COMMUNICATION COST; COMMUNICATION OPERATION; MESSAGE PASSING SYSTEMS; OPTIMAL ALGORITHM; PARALLEL SYSTEM; SALIENT FEATURES; SMOOTH TRANSITIONS;

MESSAGE PASSING;

EID: 33646129147     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30218-6_28     Document Type: Article

References (10)

1. M. Barnett, S. Gupta, D. G. Payne, L. Schuler, R. van de Geijn, and J. Watts. Building a high-performance collective communication library. In Supercomputing'94, pages 107-116, 1994.
2. J. Bruck, L. D. Coster, N. Dewulf, C.-T. Ho, and R. Lauwereins. On the design and implementation of broadcast and global combine operations using the postal model. IEEE Transactions on Parallel and Distributed Systems, 7(3)256-265, 1996.
3. J. Bruck, C.-T. Ho, S. Kipnis, E. Upfal, and D. Weathersby. Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 8(11)1143-1156, 1997.
4. D. E. Culler, R. M. Karp, D. Patterson, A. Sahay, E. E. Santos, K. E. Schauser, R. Subramonian, and T. von Eicken. LogP A practical model of parallel computation. Communications of the ACM, 39(11)78-85, 1996.
5. J. JáJá. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.
6. S. L. Johnsson and C.-T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers, 38(9)1249-1268, 1989.
7. P. Sanders and J. F. Sibeyn. A bandwidth latency tradeoff for broadcast and reduction. Information Processing Letters, 86(1)33-38, 2003.
8. E. E. Santos. Optimal and near-optimal algorithms for k-item broadcast. Journal of Parallel and Distributed Computing, 57(2)121-139, 1999.
9. 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.
10. R. Thakur and W. D. Gropp. Improving the performance of collective operations in MPICH. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 10th European PVM/MPI Users' Group Meeting, volume 2840 of Lecture Notes in Computer Science, pages 257-267, 2003.