Sciweavers

ICS
2009
Tsinghua U.

MPI-aware compiler optimizations for improving communication-computation overlap

13 years 10 months ago
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...
Anthony Danalis, Lori L. Pollock, D. Martin Swany,
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where ICS
Authors Anthony Danalis, Lori L. Pollock, D. Martin Swany, John Cavazos
Comments (0)