On optimizing collective communication

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2004, Pages 145-155

  Chan, Ernie W ^a   Heimlich, Marcel F ^a   Purkayastha, Avi ^a   Van De Geijn, Robert A ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLECTIVE COMMUNICATION; MPI; NETWORK CONFLICTS; TARGET ARCHITECTURES;

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; PROGRAM PROCESSORS;

COMMUNICATION;

EID: 20444467676     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2004.1392612     Document Type: Conference Paper

References (17)

1. M. Barnett, S. Gupta, D. Payne, L. Shuler, R. A. van de Geijn, and J. Watts. Interprocessor collective communication library (intercom). In Proceedings of the Scalable High Performance Computing Conference 1994, 1994.
2. M. Barnett, R. Littlefield, D. Payne, and R. van de Geijn. On the efficiency of global combine al gorithms for 2-d meshes with wormhole routing. JPDC, 24:191-201, 1995.
3. M. Barnett, D. Payne, and R. van de Geijn. Optimal broadcasting in mesh-connected architectures. Computer Science report TR-91-38, Univ. of Texas, 1991.
4. M. Barnett, D. Payne, R. van de Geijn, and J. Watts. Broadcasting on meshes with wormhole routing. J. Parallel Distrib. Comput., 35(2):111-122, 1996.
5. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker. Solving Problems on Concurrent Processors, volume I. Prentice Hall, 1988.
6. W. Gropp, E. Lusk, and A. Skjellum. Using MPI. The MIT Press, 1994.
7. Ching-Tien Ho and S. Lennart Johnsson. Distributed routing algorithms for broadcasting and personalized communication in hypercubes. In Proceedings of the 1986 International Conference on Parallel Processing, pages 640-648. IEEE, 1986.
8. S.L. Lillevik. The Touchstone 30 Gigaflop DELTA Prototype. In Sixth Distributed Memory Computing Conference Proceedings, pages 671-677. IEEE Computer Society Press, 1991.
9. Prasenjit Mitra, David Payne, Lance Shuler, Robert van de Geijn, and Jerrell Watts. Fast collective communication libraries, please. In Proceedings of the Intel Supercomputing Users ' Group Meeting 1995, 1995.
10. D. Payne, L. Shuler, R. van de Geijn, and J. Watts. Streetguide. unpublished manuscript.
11. Y. Saad and M.H. Schultz. Data communications in hypercubes. JPDC, 6:115-135, 1989.
12. Mohak Shroff and Robert A. van de Geijn. Collmark mpi collective communication benchmark. Technical report, The University of Texas at Austin, 2001.
13. Marc Snir, Steve W. Otto, Steven Huss-Lederman, David W. Walker, and Jack Dongarra. MPI: The Complete Reference. The MIT Press, 1996.
14. Rajeev Thakur, Rolf Rabenseifner, and William Gropp. Optimizing of collective communication operations in mpich. Technical report, Preprint ANL/MCS-P1140-0304, Mathematics and Computer Science Division, Argonne National Laboratory, March 2004. submitted to Int'l Journal of High Performance Computing Applications.
15. Sathish S. Vadhiyar, Graham E. Fagg, and Jack Dongarra. Automatically tuned collective communication. In Proceedings of Supercomputing 2000, Dallas, TX, 2000.
16. Robert van de Geijn. On global combine operations. J. Parallel Distrib. Comput., 22:324-328, 1994.
17. Jerrell Watts and Robert van de Geijn. A pipelined broadcast for multidimensional meshes. Parallel Processing Letters, 5(2):281-292, 1995.