Improving the performance of collective operations in MPICH

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

Volumn 2840, Issue , 2003, Pages 257-267

  Thakur, Rajeev ^a   Gropp, William D ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER OPERATING SYSTEMS;

ALLGATHER; BANDWIDTH USAGE; COLLECTIVE OPERATIONS; LIMITED SPACE; LINUX CLUSTERS; MULTIPLE ALGORITHMS; MYRINET CLUSTERS; SHORT MESSAGE;

CLUSTERING ALGORITHMS;

EID: 35248859849     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39924-7_38     Document Type: Article

References (19)

1. M. Barnett, S. Gupta, D. Payne, L. Shuler, R. van de Geijn, and J. Watts. Interprocessor collective communication library (InterCom). In Proceedings of Supercomputing '94, November 1994.
2. M. Barnett, R. Littlefield, D. Payne, and R. van de Geijn. Global combine on mesh architectures with wormhole routing. In Proceedings of the 7th International Parallel Processing Symposium, April 1993.
3. S. Bokhari. Complete exchange on the iPSC/860. Technical Report 91-4, ICASE, NASA Langley Research Center, 1991.
4. S. Bokhari and H. Berryman. Complete exchange on a circuit switched mesh. In Proceedings of the Scalable High Performance Computing Conference, pages 300-306, 1992.
5. Debra Hensgen, Raphael Finkel, and Udi Manbet. Two algorithms for barrier synchronization. International Journal of Parallel Programming, 17(1):1-17, 1988.
6. L. V. Kale, Sameer Kumar, and Krishnan Vardarajan. A framework for collective personalized communication. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS '03), 2003.
7. N. Karonis, B. de Supinski, I. Foster, W. Gropp, E. Lusk, and J. Bresnahan. Exploiting hierarchy in parallel computer networks to optimize collective operation performance. In Proceedings of the Fourteenth International Parallel and Distributed Processing Symposium (IPDPS '00), pages 377-384, 2000.
8. T. Kielmann, R. F. H. Hofman, H. E. Bal, A. Plaat, and R. A. F. Bhoedjang. MagPIe: MPI's collective communication operations for clustered wide area systems. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pages 131-140. ACM, May 1999.
9. P. Mitra, D. Payne, L. Shuler, R. van de Geijn, and J. Watts. Fast collective communication libraries, please. In Proceedings of the Intel Supercomputing Users' Group Meeting, June 1995.
10. Rolf Rabenseifner. Effective bandwidth (b_eff) benchmark. http://www.hlrs.de/mpi/b_eff.
11. Rolf Rabenseifner. New optimized MPI reduce algorithm. http://www.hlrs.de/organization/par/services/models/mpi/myreduce.html.
12. Peter Sanders and Jesper Larsson Träff. The hierarchical factor algorithm for all-to-all communication. In B. Monien and R. Feldman, editors, Euro-Par 2002 Parallel Processing, pages 799-803. Lecture Notes in Computer Science 2400, Springer, August 2002.
13. D. Scott. Efficient all-to-all communication patterns in hypercube and mesh topologies. In Proceedings of the 6th Distributed Memory Computing Conference, pages 398-403, 1991.
14. Mohak Shroff and Robert A. van de Geijn. CollMark: MPI collective communication benchmark. Technical report, Dept. of Computer Sciences, University of Texas at Austin, December 1999.
15. Steve Sistare, Rolf vandeVaart, and Eugene Loh. Optimization of MPI collectives on clusters of large-scale SMPs. In Proceedings of SC99: High Performance Networking and Computing, November 1999.
16. V. Tipparaju, J. Nieplocha, and D.K. Panda. Fast collective operations using shared and remote memory access protocols on clusters. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS '03), 2003.
17. Jesper Larsson Träff. Improved MPI all-to-all communication on a Giganet SMP cluster. In Dieter Kranzlmuller, Peter Kacsuk, Jack Dongarra, and Jens Volkert, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, 9th European PVM/MPI Users' Group Meeting, pages 392-400. Lecture Notes in Computer Science 2474, Springer, September 2002.
18. Sathish S. Vadhiyar, Graham E. Fagg, and Jack Dongarra. Automatically tuned collective communications. In Proceedings of SC99: High Performance Networking and Computing, November 1999.
19. Thomas Worsch, Ralf Reussner, and Werner Augustin. On benchmarking collective MPI operations. In Dieter Kranzlmüller, Peter Kacsuk, Jack Dongarra, and Jens Volkert, editors, Recent advances in Parallel Virtual Machine and Message Passing Interface, 9th European PVM/MPI Users' Group Meeting, volume 2474 of Lecture Notes in Computer Science, pages 271-279. Springer, September 2002.