loading...
Pipelining and Overlapping for MPI Collective Operations
Bonn/K?nigswinter, Germany October 20-October 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LCN.2003.124318128th Annual IEEE International Confer ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Joachim Worringen, NEC Europe Ltd.
Collective operations are an important aspect of the currently most important message-passing programming model MPI (Message Passing Interface). Many MPI applications make heavy use of collective operations. Collective operations involve the active participation of a known group of processes and are usually implemented on top of MPI point-to-point message passing. Many optimizations of the used communication algorithms have been developed, but the vast majority of those optimizations is still based on plain MPI point-to-point message passing. While this has the advantage of portability, it often does not allow for full exploitation of the underlying interconnection network. In this paper, we present a low-level, pipeline-based optimization of one-to-many and many-to-one collective operations for the SCI (Scalable Coherent Interface) interconnection network. The optimizations increase the performance of some operations by a factor of four if compared with the generic, tree-based algorithms.
Index Terms:
collective operations, pipelining, overlapping, MPI, SCI
Citation:
Joachim Worringen, "Pipelining and Overlapping for MPI Collective Operations," lcn, pp.548, 28th Annual IEEE International Conference on Local Computer Networks (LCN'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.