Optimizing MPI collective communication by orthogonal structures

Cluster Computing

Volumn 9, Issue 3, 2006, Pages 257-279

  Kühnemann, Matthias ^a   Rauber, Thomas ^b   Rünger, Gudula ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

Modeling of communication time; MPI communication operation; Orthogonal processor groups; Parallel application

Indexed keywords

EID: 33748875639     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-006-9740-9     Document Type: Article

References (20)

1. S.B. Baden and S.J. Fink, A programming methodology for dual-tier multicomputers, IEEE Transactions on Software Engineering 26(3) (2000) 212-226.
2. H. Bal and M. Haines, Approaches for integrating task and data parallelism, IEEE Concurrency 6(3) (1998) 74-84.
3. Scali/ScaMPI commercial MPI on SCI implementation. http://www.scali.com/.
4. LAM/MPI Parallel Computing. http://www.lam-mpi.org/.
5. W.J. Dally and C. L. Seitz, Deadlock free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers 36(5) (1987) 547-553.
6. S.J. Fink, A Programming Model for Block-Structured Scientific Calculations on SMP Clusters, PhD thesis, University of California, San Diego, 1998.
7. K. Hwang, Z. Xu, and M. Arakawa, Benchmark evaluation of the IBM SP2 for parallel signal processing, IEEE Transactions on Parallel and Distributed Systems 7(5) (1996) 522-536.
8. D. Kerbyson, H. Alme, A. Hoisie, F. Petrini, H. Wasserman, and M. Gittings, Predictive performance and scalability modeling of a large-scale application, in: Proc. of IEEE/ACM SC2001, 2001.
9. S.R. Kohn and S.B. Baden, Irregular coarse-grain data parallelism under LPARX, Scientific Programming 5 (1995) 185-201.
10. S.R. Kohn and S.B. Baden, Parallel software abstractions for structured adaptive mesh methods, Journal of Parallel and Distributed Computing 61(6) (2001) 713-736.
11. M.Kühnemann, T. Rauber, and G. Rünger, Performance modeling for task-parallel programs, in: Proc. of Communication Networks and Distributed Systems Modeling and Simulation (CNDS'02), (2002), pp. 148-154.
12. J. Merlin, S. Baden, St. Fink, and B. Chapman, Multiple data parallelism with HPF and KeLP, J. Future Generation Computer Science 15(3) (1999) 393-405.
13. MPICH-A Portable Implementation of MPI. http://www-unix.mcs.anl.gov/mpi/ mpich.
14. T. Rauber, R. Reilein, and G.Rünger, ORT - A communication library for orthogonal processor groups, in: Proc. of the ACM/IEEE SC 2001, IEEE Press (2001).
15. T. Rauber and G. Rünger, PVM and MPI communication operations on the IBM SP2: Modeling and comparison, in: Proc. of the 11th Symposium on High Performance Computing Systems (HPCS'97), 1997.
16. T. Rauber and G. Rünger, Library support for hierarchical multi-processor tasks, in: Proc. of the Supercomputing 2002, Baltimore, USA, 2002.
17. Cray Research Web Server. http://www.cray.org/.
18. D. Skillicorn and D. Talia, Models and languages for parallel computation, ACM Computing Surveys 30(2) (1998) 123-169.
19. P.J. vander Houwen and E. Messina, Parallel Adams methods, Journal of Computational and Applied Mathematics 101 (1999) 153-165.
20. G. Zhang, B. Carpenter, G. Fox, X. Li, and Y. Wen, A high level SPMD programming model: HPspmd and its Java language binding, Technical report, NPAC at Syracuse University, 1998.