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

S. Pellegrini, T. Hoefler, T. Fahringer:

 Exact Dependence Analysis for Increased Communication Overlap

(Vol , Nr. , In Recent Advances in the Message Passing Interface - 19th European MPI Users' Group Meeting, EuroMPI 2012, Vienna, Austria, September 23-26, 2012. Proceedings, presented in Vienna, Austria, pages , Springer, ISSN: , ISBN: 978-3-642-33517-4, Sep. 2012, )

Publisher Reference

Abstract

MPI programs are often challenged to scale up to several million cores. In doing so, the programmer tunes every aspect of the input code. However, for large applications, this is often not practical and expensive tracing tools and post-mortem analysis are employed to guide the tuning efforts finding hot-spots and performance bottlenecks. In this paper we revive the use of compiler analysis techniques to automatically unveil opportunities for communication/computation overlap using the result of exact data dependence analysis provided by the polyhedral model. We apply our technique to a 5-point stencil code showing performance improvements up to 28% using 512 cores.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{pellegrini-exact-analysis-mpi,
  author={Simone Pellegrini and Torsten Hoefler and T. Fahringer},
  title={{Exact Dependence Analysis for Increased Communication Overlap}},
  year={2012},
  month={09},
  pages={},
  volume={},
  number={},
  booktitle={Recent Advances in the Message Passing Interface - 19th European MPI Users' Group Meeting, EuroMPI 2012, Vienna, Austria, September 23-26, 2012. Proceedings},
  location={Vienna, Austria},
  publisher={Springer},
  issn={},
  isbn={978-3-642-33517-4},
  note={},
}