Home Publications
conferences presentations
techreports
theses
all years
2010 2009 2008 2007 2006 2005 2004 Professional
Research
Teaching
BLOG
Me(e)t me?
Miscellaneous
CV
Events
|
Publications of Torsten Hoefler
Copyright Notice:
The documents distributed by this server have been provided by the
contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all
rights therein are maintained by the authors or by other copyright
holders, notwithstanding that they have offered their works here
electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each
author's copyright. These works may not be reposted without the explicit
permission of the copyright holder.
T. Hoefler and S. Gottlieb:
| | | Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient using MPI Datatypes
(Sep. 2010, Accepted at the 17th European MPI Users Group conference (EuroMPI'10) )
AbstractMany 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 | | | BibTeX | @inproceedings{hoefler-datatypes, author={T. Hoefler and S. Gottlieb}, title={{Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient using MPI Datatypes}}, year={2010}, month={Sep.}, note={Accepted at the 17th European MPI Users Group conference (EuroMPI'10)}, source={http://www.unixer.de/~htor/publications/}, } |
|
|