Exact Dependence Analysis for Increased Communication Overlap
- 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
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.
KeywordsMessage passing Compiler Analysis Data Dependence Analysis Polyhedral Model
Unable to display preview. Download preview PDF.