Home
Home
  Research
    Simit
    Datatypes
    Immutability
  Old Projects
  Calendar
  CV

 Publications
F. Kjolstad, T. Hoefler and M. Snir:

  Automatic Datatype Generation and Optimization

17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'11) (short paper and poster)

Abstract

Many high performance applications spend considerable time packing noncontiguous data into contiguous communication buffers. MPI Datatypes provide an alternative by describing noncontiguous data layouts. This allows sophisticated hardware to retrieve data directly from application data structures. However, packing codes in real-world applications are often complex and specifying equivalent datatypes is difficult, time-consuming, and error prone. We present an algorithm that automates the transformation. We have implemented the algorithm in a tool that transforms packing code to MPI Datatypes, and evaluated it by transforming 90 packing codes from the NAS Parallel Benchmarks. The transformation allows easy porting of applications to new machines that benefit from datatypes, thus improving programmer productivity.



Documents

Download paper:

BibTeX

@inproceedings{kjolstad12:datatypes-poster-paper,
  author={Fredrik Kjolstad and Torsten Hoefler and Marc Snir},
  title={{Automatic Datatype Generation and Optimization}},
  booktitle={17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'11) (poster paper)},
  year={2012},
  month={February}
 
}