An improved algorithm for (non-commutative) reduce-scatter with an application

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3666 LNCS, Issue , 2005, Pages 129-137

  Träff, Jesper Larsson ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; DIGITAL LIBRARIES; PROGRAM PROCESSORS; SYNCHRONIZATION; VECTORS;

BINARY OPERATION; BUTTERFLY ALGORITHM; MYRIUET CLUSTER;

ALGORITHMS;

EID: 33646139666     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557265_20     Document Type: Conference Paper

References (12)

1. M. Bernaschi, G. Iannello, and M. Lauria. Efficient implementation of reducescatter in MPI. Technical report, University of Napoli, 1997.
2. M. Golebiewski, H. Ritzdorf, J. L. Träff, and F. Zimmermann. The MPI/SX implementation of MPI for NEC's SX-6 and other NEC platforms. NKC Research & Development, 44(1):69-74, 2003.
3. W. Gropp, S. Huss-Lederman, A. Lnmsdaine, E. Lnsk, B. Nitzberg, W. Saphir, and M. Snir. MPI - The Complete Reference, volume 2, The MPI Extensions. MIT Press, 1998.
4. W. D. Gropp, R. Ross, and N. Miller. Providing efficient I/O redundancy in MPI environments. In 11tk European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 77-86, 2004.
5. G. Iannollo. Efficient algorithms for the rednee-scatter operation in LogGP. IERE Transactions on Parallel and Distributed Systems, 8(9):970-982, 1997.
6. F. T. Leightori. Introduction to Parallel Algorithms mid Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann Publishers, 1992.
7. R. Rabenseifner and J. L. Träff. More efficient; reduction algorithms for message-passing parallel systems. In 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 36-46, 2004.
8. M. Snir, S. Otto, S. Huss-Ledernian, D. Walker, and J. Dongarra. MPI - The Complete Reference, volume 1, The MPI Core. MIT. Press, second edition, 1998.
9. R. Thakur, W. D. Gropp, and R. Rabenseifner. Improving the performance of collective operations in MPICH. International Journal on High Performance Com-puting Applications, 19:49-66, 2004.
10. R. Thakur, W. D. Gropp, and B. Toonen. Minimizing synchronization overhead in the implementation of MPI one-sided communication. In 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 57-67, 2004.
11. J. L. Träff. Hierarchical gather/scatter algorithms with graceful degradation. In International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004.
12. J. L. Träff, H. Ritzdorf, and R. Hernpel, The implementation of MPI-2 one-sided communication for the NEC SX-5. In Supereomputing, 2000. http;//www.sc2000.org/proceedings/techpapr/index.htm#01.