An adaptive extension library for improving collective communication operations

Concurrency and Computation: Practice and Experience

Volumn 20, Issue 10, 2008, Pages 1173-1194

  Hartmann, O ^a   Kuhnemann M ^a   Rauber, T ^b   Runger G ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

Adaptive implementation; Extension library; MPI

Indexed keywords

PETROLEUM RESERVOIR EVALUATION;

ADAPTIVE IMPLEMENTATION; COLLECTIVE COMMUNICATION OPERATIONS; COLLECTIVE COMMUNICATIONS; COMMUNICATION SITUATIONS; EXECUTION PLATFORMS; EXPERIMENTAL EVALUATION; LIBRARY EXTENSION; MPI COMMUNICATIONS;

APPLICATION PROGRAMS;

EID: 47049127159     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1263     Document Type: Article

References (22)

1. LAM/MPI Parallel Computing, http://www.lam-mpi.org/ [2007].
2. MPICH-A Portable Implementation of MPI. http://www-unix.mcs.anl.gov/mpi/ mpich [2007].
3. Graham R, Shipman GM, Barrett BW, Castain RH, Bosilca G, Lumsdaine A. Open MPI: A high-performance, heterogeneous MPI. Proceedings of the Fifth International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, Barcelona, Spain, September 2006.
4. Kühnemann M, Rauber T, Rünger G. Improving the execution time of global communication operations. Proceedings of Computing Frontiers (CF'04), ACM 2004. ACM Press: New York, 2004; 276-287 (CD-ROM).
5. Scali/ScaMPI commercial MPI on SCI implementation, http://www.scali.com/ [2007].
6. van der Houwen PJ, Messina E. Parallel Adams methods. Journal of Computational and Applied Mathematics 1999; 101(1-2):153-165.
7. Rauber T, Rünger G. Execution schemes for parallel Adams methods. Euro-Par 2004 (Lecture Notes in Computer Science, vol. 3149). Springer: Berlin, 2004; 708-717.
8. Saad Y, Schultz MH. Data communication in hypercubes. Journal of Parallel and Distributed Computing 1989; 6(1): 115-135.
9. Barnett M, Payne DG, van de Geijn RA, Watts J. Broadcasting on meshes with wormhole routing. Journal of Parallel and Distributed Computing 1996; 35(2): 111-122.
10. Heimlich MF, Chan EW, Purkayastha A, van de Geijn RA. On optimizing collective communication. Proceedings of International Conference on Cluster Computing. IEEE Computer Society: Los Alamitos, 2004; 145-155.
11. Thakur R, Rabenseifner R, Gropp W. Optimization of collective communication operations in MPICH. International Journal of High Performance Computing Applications 2005; 19(1):49-66.
12. Kale LV, Kumar S, Vardarajan K. A framework for collective personalized communication. Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS03). IEEE Computer Society: Los Alamitos, 2003; 69a.
13. Träff JL. Hierarchical gather/scatter algorithms with graceful degradation. Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04). IEEE Computer Society: Los Alamitos, 2004 (CD-ROM).
14. Pjesivac-Grbovic J, Fagg GE, Angskun T, Bosilca G, Dongarra JJ. MPI collective algorithm selection and quadtree encoding. Proceedings of the 13th European PVM/MPI Users' Group Meeting, 2006; 40-48.
15. Benson GD, Chu C-W, Huang Q, Caglar SG. A comparison of MPICH Allgather algorithms on switched networks. Proceedings of European PVM/MPI Users' Group Meeting (Lecture Notes in Computer Science, vol. 2840). Springer: Berlin, 2003; 335-343.
16. Barnett M, Shuler L. Gupta S, Payne DG, van de Geijn R, Watts J. Building a high-performance collective communication library. Proceedings of the 1994 Conference on Supercomputing, Los Alamitos, CA, U.S.A., 1994. IEEE Computer Society Press: Spring, MD, 1994; 107-116.
17. Pjesivac-Grbovic J, Angskun T, Bosilca G, Fagg GE, Dongarra J. Performance analysis of MPI collective operations. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05)-Workshop 15. IEEE Computer Society: Los Alamitos, 2005 (CD-ROM).
18. Vadhiyar SS, Fagg GE, Dongarra J. Automatically tuned collective communications. Proceedings of the 2000 ACM/IEEE Conference on Supercomputing. IEEE Computer Society: Los Alamitos, 2000 (CD-ROM).
19. Vadhiyar SS, Fagg GE, Dongarra J. Performance modeling for self adapting collective communications for MPI. Proceedings of the LACSI Symposium. Los Alamos Computer Institute: Los Alamos, 2001; 272a.
20. Vadhiyar SS, Fagg GE, Dongarra JJ. Towards an accurate model for collective communications. International Journal of High Performance Computing Applications 2004; 18(1):159-167.
21. Faraj A, Yuan X. Automatic generation and tuning of MPI collective communication routines. Proceedings of the 19th Annual International Conference on Supercomputing (ICS'05). ACM Press: New York, 2005; 393-402.
22. Faraj A, Yuan X, Lowenthal D. STAR-MPI: Self tuned adaptive routines for MPI collective operations. Proceedings of the 20th Annual International Conference on Supercomputing (ICS'06). ACM Press: New York, 2006; 199-208.