Omnia vincit amor
Home -> Publications
Home
  Publications
    
edited volumes
  Awards
  Research
  Teaching
  BLOG
  Miscellaneous
  Full CV [pdf]
  blog






  Events








  Past Events





Publications of Torsten Hoefler
Torsten Hoefler and Jesper Larsson Träff:

 Sparse Collective Operations for MPI

(In Proceedings of the 23rd IEEE International Parallel & Distributed Processing Symposium, HIPS'09 Workshop, presented in Rome, Italy, ISSN: 1530-2075, ISBN: 978-1-4244-3750-4, May 2009)

Abstract

We discuss issues in designing sparse (nearest neighbor) collective operations for communication and reduction operations in small neighborhoods for the Message Passing Interface (MPI). We propose three such operations, namely a sparse gather operation, a sparse all-to-all, and a sparse reduction operation in both regular and irregular (vector) variants. By two simple experiments we show a) that a collective handle for message scheduling and communication optimization is necessary for any such interface, b) that the possibly different amount of communication between neighbors need to be taken into account by the optimization, and c) illustrate the improvements that are possible by schedules that posses global information compared to implementations that can rely on only local information. We discuss different forms the interface and optimization handles could take. The paper is inspired by current discussion in the MPI Forum.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{hoefler-sparsecolls-hips,
  author={Torsten Hoefler and Jesper Larsson Träff},
  title={{Sparse Collective Operations for MPI}},
  year={2009},
  month={May},
  booktitle={Proceedings of the 23rd IEEE International Parallel \& Distributed Processing Symposium, HIPS'09 Workshop},
  location={Rome, Italy},
  issn={1530-2075},
  isbn={978-1-4244-3750-4},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 3.216.79.60:57014© Torsten Hoefler