loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Annual IEEE International Conference on Local Computer Networks (LCN'03)
Pipelining and Overlapping for MPI Collective Operations
Bonn/K?nigswinter, Germany
October 20-October 24
ISBN: 0-7695-2037-5
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.