Non quia difficilia sunt non audemus, sed quia non audemus difficilia sunt
Home -> Publications
Home
  Publications
    
edited volumes
  Awards
  Research
  Teaching
  Miscellaneous
  Full CV [pdf]
  BLOG






  Events








  Past Events





Publications of Torsten Hoefler
Torsten Hoefler and S. Gottlieb:

 Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient using MPI Datatypes

(Vol LNCS 6305, In Recent Advances in the Message Passing Interface (EuroMPI'10), presented in Stuttgart, Germany, pages 132--141, Springer, ISSN: 0302-9743, ISBN: 078-3-642-15645-8, Sep. 2010)

Abstract

Many parallel applications need to communicate non-contiguous data. Most applications manually copy (pack/unpack) data before communications even though MPI allows a zero-copy specification. In this work, we study two complex use-cases: (1) Fast Fourier Transformation where we express a local memory transpose as part of the datatype, and (2) a conjugate gradient solver with a checkerboard layout that requires multiple nested datatypes. We demonstrate significant speedups up to a factor of 3.8 and 18%, respectively, in both cases. Our work can be used as a template to utilize datatypes for application developers. For MPI implementers, we show two practically relevant access patterns that deserve special optimization.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{hoefler-datatypes,
  author={Torsten Hoefler and S. Gottlieb},
  title={{Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient using MPI Datatypes}},
  year={2010},
  month={Sep.},
  pages={132--141},
  volume={LNCS 6305},
  booktitle={Recent Advances in the Message Passing Interface (EuroMPI'10)},
  location={Stuttgart, Germany},
  publisher={Springer},
  issn={0302-9743},
  isbn={078-3-642-15645-8},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 54.157.61.194:39390© Torsten Hoefler