Automatic datatype generation and optimization

Fredrik Kjolstad, Torsten Hoefler, Marc Snir

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)327-328
Number of pages2
JournalACM SIGPLAN Notices
Volume47
Issue number8
DOIs
StatePublished - Aug 2012

Keywords

  • Compiler technique
  • Datatypes
  • MPI
  • Refactoring

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Automatic datatype generation and optimization'. Together they form a unique fingerprint.

Cite this