Exact Dependence Analysis for Increased Communication Overlap

  • Simone Pellegrini
  • Torsten Hoefler
  • Thomas Fahringer
Conference paper

DOI: 10.1007/978-3-642-33518-1_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7490)
Cite this paper as:
Pellegrini S., Hoefler T., Fahringer T. (2012) Exact Dependence Analysis for Increased Communication Overlap. In: Träff J.L., Benkner S., Dongarra J.J. (eds) Recent Advances in the Message Passing Interface. EuroMPI 2012. Lecture Notes in Computer Science, vol 7490. Springer, Berlin, Heidelberg

Abstract

MPI programs are often challenged to scale up to several million cores. In doing so, the programmer tunes every aspect of the application 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.

Keywords

Message passing Compiler Analysis Data Dependence Analysis Polyhedral Model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Simone Pellegrini
    • 1
  • Torsten Hoefler
    • 2
    • 3
  • Thomas Fahringer
    • 1
  1. 1.Institute of InformaticsUniversity of InnsbruckAustria
  2. 2.University of Illinois at Urbana-ChampaignUSA
  3. 3.Department of Computer ScienceETH ZurichSwitzerland

Personalised recommendations