MPI-aware compiler optimizations for improving communication-computation overlap

Several existing compiler transformations can help improve communication-computation overlap in MPI applications. However, traditional compilers treat calls to the MPI library as a black box with unknown side effects and thus miss potential optimizations. This paper’s contributions enable the development of an MPI-aware optimizing compiler that can perform transformations exploiting knowledge of MPI call effects to increase communication-computation overlap. We formulate a set of data flow equations and rules to describe the side effects of key MPI functions so an MPI-aware compiler can automatically assess the safety of transformations. After categorizing existing compiler transformations based on their effect on the application code, we present an optimization algorithm that specifies when and how to apply these optimizing transformations to achieve improved communication-computation overlap. By manually applying the optimization algorithm to kernels extracted from HYCOM and the...

• Type: Conference
• Year: 2009
• Where: ICS
• Authors: Anthony Danalis, Lori L. Pollock, D. Martin Swany, John Cavazos
• Keywords: Communication-computation Overlap, Compiler Transformations, ICS 2009, Several Existing Compiler, Theoretical Computer Science