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.

Publications of SPCL

T. Schneider, F. Kjolstad, T. Hoefler:

 MPI Datatype Processing using Runtime Compilation

(In Proceedings of the 20th European MPI Users' Group Meeting, presented in Madrid, Spain, pages 19--24, ACM, ISBN: 978-1-4503-1903-4, Sep. 2013)
Best Paper Award at EuroMPI'13 (1/25)

Publisher Reference

Abstract

Data packing before and after communication can make up as much as 90% of the communication time on modern computers. Despite MPI’s well-defined datatype interface for non-contiguous data access, many codes use manual pack loops for performance reasons. Programmers write access-pattern specific pack loops (e.g., do manual unrolling) for which compilers emit optimized code. In contrast, MPI implementations in use today interpret datatypes at pack time, resulting in high overheads. In this work we explore the effectiveness of using runtime compilation techniques to generate efficient and optimized pack code for MPI datatypes at commit time. Thus, none of the overhead of datatype interpretation is incurred at pack time and pack setup is as fast as calling a function pointer. We have implemented a library called libpack that can be used to compile and (un)pack MPI datatypes. The library optimizes the datatype representation and uses the LLVM framework to produce vectorized machine code for each datatype at commit time. We show several examples of how MPI datatype pack functions benefit from runtime compilation and analyze the performance of compiled pack functions for the data access patterns in many applications. We show that the pack/unpack functions generated by our packing library are seven times faster than those of prevalent MPI implementations for 73% of the datatypes used in MILC and in many cases outperform manual pack loops.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{schneider-rtcompmpiddt,
  author={Timo Schneider and F. Kjolstad and Torsten Hoefler},
  title={{MPI Datatype Processing using Runtime Compilation}},
  year={2013},
  month={09},
  pages={19--24},
  booktitle={Proceedings of the 20th European MPI Users' Group Meeting},
  location={Madrid, Spain},
  publisher={ACM},
  isbn={978-1-4503-1903-4},
}