Improving the execution time of global communication operations

2004 Computing Frontiers Conference

Volumn , Issue , 2004, Pages 276-287

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

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

Global communication operations; MPI; Orthogonal processor groups; Parallel programs

Indexed keywords

COMPUTER NETWORKS; COMPUTER PROGRAMMING; DATA ACQUISITION; DATA STRUCTURES; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

GLOBAL COMMUNICATION OPERATIONS; MPI; ORTHOGONAL PROCESSOR GROUPS; PARALLEL PROGRAMS;

TELECOMMUNICATION SYSTEMS;

EID: 4143113606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/977091.977130     Document Type: Conference Paper

References (18)

1. S.B. Baden and S.J. Fink. A Programming Methodology for Dual-Tier Multicomputers. IEEE Transactions on Software Engineering, 26(3):212-226, 2000.
2. H. Bal and M. Haines. Approaches for Integrating Task and Data Parallelism. IEEE Concurrency, 6(3):74-84, July-August 1998.
3. H. Bal, A. Plaat, M. Bakker, P. Dozy, and R. Hofman. Optimizing Parallel Applications for Wide-Area Clusters. Proc. of IPPS/SPDP 98, pages 784-790, 1998.
4. Scali / ScaMPI commercial MPI on SCI implemetation. http://www.scali.com/ .
5. LAM/MPI Parallel Computing. http://www.lam-mpi.org/.
6. S.J. Fink. A Programming Model for Block-Structured Scientific Calculations on SMP Clusters. PhD thesis, University of California, San Diego, 1998.
7. N. T. Karonis, B. R. de Supinski, I. Foster, W. Gropp, E. Lusk, and J. Bresnahan. Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance. Proc. of IPDPS 2000, pages 377-386, 2000.
8. N. T. Karonis, B. R. Toonen, and I. T. Foster. MPICH-G2: A Grid-enabled implementation of the Message Passing Interface. Journal of Parallel and Distributing Computing, 63(5):551-563, 2003.
9. T. Kielmann, H. E. Bal, and S. Gorlatch. Bandwidth-efficient Collective Communication for Clustered Wide Area Systems. Proc. of IPDPS, pages 492-499, 1999.
10. T. Kielmann, R. Hofman, H. E. Bal, A. Plaat, and R. Bhoedjang. MagPIe: MPFs collective communication operations for clustered wide area systems. ACM SIGPLAN Notices, 34(8):131-140, 1999.
11. S.R. Kohn and S.B. Baden. Irregular Coarse-Grain Data Parallelism under LPARX. Scientific Programming, 5:185-201, 1995.
12. S.R. Kohn and S.B. Baden. Parallel Software Abstractions for Structured Adaptive Mesh Methods. Journal of Parallel and Distributed Computing, 61(6):713-736, 2001.
13. J. Merlin, S.Baden, St. Fink, and B. Chapman. Multiple data parallelsim with HPF and KeLP. J. Future Generation Computer Science, 15(3):393-405, 1999.
14. MPICH-A Portable Implementation of MPI. http://www-unix.mcs.anl.gov/mpi/ mpich.
15. 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.
16. D. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computing Surveys, 30(2):123-169, 1998.
17. P.J. van der Houwen and E. Mesina. Parallel adams methods. J. of Comp. and App. Mathematics, 101:153-165, 1999.
18. 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.