STAR-MPI: Self tuned adaptive routines for MPI collective operations

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2006, Pages 199-208

  Faraj, Ahmad ^a   Yuan, Xin ^a   Lowenthal, David ^b  

^a Florida State University   (United States)

^b University of Georgia ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC EMPIRICAL OPTIMIZATION OF SOFTWARE (AEOS); SELF TUNED ADAPTIVE ROUTINES; SYSTEM ARCHITECTURE;

ALGORITHMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; MESSAGE PASSING; NETWORK ARCHITECTURE; PARALLEL PROCESSING SYSTEMS;

INTERFACES (COMPUTER);

EID: 34248373234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183401.1183431     Document Type: Conference Paper

References (27)

1. J. Bilmes, K. Asanovic, C. Chin, and J. Demmel. "Optimizing Matrix Multiply using PHiPAC: a Portable, High-Performance, ANSI C Coding Methodology." In Proceedings of the ACM SIGARC International Conference on SuperComputing, 1997.
2. J. Bruck, C. 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, Nov. 1997.
3. A. Faraj, P. Patarasuk, and X. Yuan. "Automatic Generation and Tuning of MPI Collective Communication Routines." The 19th ACM International Conference on Supercomputing (ICS), Cambridge, Massachusetts, June 20-22, 2005.
4. A. Faraj and X. Yuan. Message Scheduling for All-to-all Personalized Communication on Ethernet Switched Clusters. IEEE IPDPS, April 2005.
5. A. Faraj and X. Yuan. "Bandwidth Efficient All-to-All Broadcast on Switched Clusters." The 2005 IEEE International Conference on Cluster Computing, Boston, MA, Sept 27-30, 2005.
6. M. Frigo and S. Johnson. "FFTW: An Adaptive Software Architecture for the FFT." In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 3, page 1381, 1998.
7. William Gropp and Ewing Lusk, "Reproducible Measurements of MPI Performance Characteristics." Technical Report ANL/MCSP755-0699, Argonne National Labratory, Argonne, IL, June 1999.
8. FFTW. http://www.fftw.org.
9. LAM/MPI Parallel Computing, http://www.lam-mpi.org.
10. M. Lauria and A. Chien. MPI-FM: High Performance MPI on Workstation Clusters. Journal of Parallel and Distributed Computing, 40(1), January 1997.
11. A. Karwande, X. Yuan, and D. K. Lowenthal. CC-MPI: A Compiled Communication Capable MPI Prototype for Ethernet Switched Clusters. In ACM SIGPLAN PPoPP, pages 95-106, June 2003.
12. T. Kielmann, et. al. Magpie: MPI's Collective Communication Operations for Clustered Wide Area Systems. In ACM SIGPLAN PPoPP, pages 131-140, May 1999.
13. LAMMPS: Molecular Dynamics Simulator, Available at http://www.cs.sandia. gov/sjplimp/lammps.html.
14. The MPI Forum. The MPI-2: Extensions to the Message Passing Interface, July 1997. Available at http://www.mpi-forum.org/docs/mpi20-html/ mpi2-report.html.
15. MPICH - A Portable Implementation of MPI. Available at http://www.mcs.anl.gov/mpi/mpich.
16. H. Ogawa and S. Matsuoka. OMPI: Optimizing MPI Programs Using Partial Evaluation. In Supercomputing'96, November 1996.
17. Parallel N-Body Simulations, Available at http://www.cs.cmu.edu/scandal/ alg/nbody.html.
18. P. Patarasuk, A. Faraj, and X. Yuan. "Pipelined Broadcast on Ethernet Switched Clusters." The 20th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Rhodes Island, Greece, April 25-29, 2006.
19. Pittsburg Supercomputing Center, Available at http://www.psc.edu/ machines/tcs/lemieux.html.
20. R. Rabenseifner, "A new optimized MPI reduce and allreduce algorithms." Available at http://www.hlrs.de/organization/par/services/ models/mpi/myreduce.html, 1997.
21. R. Rabenseinfner, "Automatic MPI counter profiling of all users: First results on CRAY T3E900-512," In Proceedings of the Message Passing Interface Developer's and User's Conference, pages 77-85, 1999.
22. I. Rosenblum, J. Adler, and S. Brandon. Multi-processor molecular dynamics using the Brenner potential: Parallelization of an implicit multi-body potential. International Journal of Modern Physics, C 10(1):189-203, Feb. 1999.
23. S. Sistare, R. vandeVaart, and E. Loh. Optimization of MPI Collectives on Clusters of Large Scape SMPs. In Proceedings of SC99: High Performance Networking and Computing, 1999.
24. H. Tang, K. Shen, and T. Yang. Program Transformation and Runtime Support for Threaded MPI Execution on Shared-Memory Machines. ACM Transactions on Programming Languages and Systems, 22(4):673-700, July 2000.
25. R. Thakur, R. Rabenseifner, and W. Gropp. Optimizing of Collective Communication Operations in MPICH. ANL/MCS-P1140-0304, Mathematics and Computer Science Division, Argonne National Laboratory, March 2004.
26. S. S. Vadhiyar, G. E. Fagg, and J. Dongarra. Automatically Tuned Collective Communications. In Proceedings of SC'00: High Performance Networking and Computing, 2000.
27. R. C. Whaley and J. Dongarra. Automatically tuned linear algebra software. In SuperComputing'98: High Performance Networking and Computing, 1998.