Hierarchical gather/scatter algorithms with graceful degradation

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 1135-1144

  Träff, Jesper Larsson ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS);

COMMUNICATION STRUCTURES; HIERARCHICAL COMMUNICATION SYSTEMS; PARALLEL COMMUNICATION LIBRARY; SERIAL ALGORITHMS;

HIERARCHICAL SYSTEMS;

EID: 12444272665     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. A. Alexandrov, M. F. Ionescu, K. E. Schauser, and C. J. Scheiman. LogGP: Incorporating long messages into the LogP model for parallel computation. Journal of Parallel and Distributed Computing, 44(1):71-79, 1997.
2. S. N. Bhatt, G. Pucci, A. Ranade, and A. L. Rosenberg. Scattering and gathering messages in networks of processors. IEEE Transactions on Computers, 42(8):938-949, 1993.
3. G. Iannello. Efficient algorithms for the reduce-scatter operation in LogGP. IEEE Transactions on Parallel and Distributed Systems, 8(9):970-982, 1997.
4. S. L. Johnsson and C. T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers, 38(9):1249-1268, 1989.
5. 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. In 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), pages 377-386, 2000.
6. T. Kielmann, H. E. Bal, and S. Gorlatch. Bandwidth-efficient collective communication for clustered wide area Systems. In 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), pages 492-499, 2000.
7. 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 Proceedings of the 1999 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), volume 34(8) of ACM Sigplan Notices, pages 131-140, 1999.
8. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI - The Complete Reference, volume 1, The MPI Core. MIT Press, second edition, 1998.
9. R. Thakur and W. D. Gropp. Imporving the performance of collective operations in MPICH. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 10th European PVM/MPI Users' Group Meeting, volume 2840 of Lecture Notes in Computer Science, pages 257-267, 2003.
10. V. Tipparaju, J. Nieplocha, and D. K. Panda. Fast collective operations using shared and remote memory access protocols on clusters. In 17th International Parallel and Distributed Porcessing Symposium (IPDPS03), page 84, 2003.
11. J. L. Träff, R. Hempel, H. Ritzdorf, and F. Zimmermann. Flattening on the fly: efficient handling of MPI derived datatypes. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 6th European PVM/MPI Users' Group Meeting, volume 1697 of Lecture Notes in Computer Science, pages 109-116, 1999.