Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues

TitleToward Performance Models of MPI Implementations for Understanding Application Scaling Issues
Publication TypeConference Paper
Year of Publication2010
AuthorsHoefler, T, Gropp, WD, Thakur, R, Traff, JL
Conference NameEuroMPI'10
Date Published06/2010
PublisherSpringer-Verlag
Other NumbersANL/MCS-P1758-0610
Abstract

Designing and tuning parallel applications with MPI, particularly at large scale, requires understanding the performance implications of different choices of algorithms and implementation options. Which algorithm is better depends in part on the performance of the different possible communication approaches, which in turn can depend on both the system hardware and the MPI implementation. In the absence of detailed performance models for different MPI implementations, application developers often must select methods and tune codes without the means to realistically estimate the achievable performance and rationally defend their choices. In this paper, we demonstrate that by constructing upper and lower bounds on performance and by taking into account the effects of limits on network-injection rates and effective bisection bandwidth, useful performance models can be constructed. Since collective communication plays a crucial role in enabling scalability, we also provide analytical models for scalability of collective communication algorithms, such as broadcast, allreduce, and all-to-all. We apply these models to an IBM Blue Gene/P system and compare the analytical performance estimates with experimentally measured values.

URLhttp://htor.inf.ethz.ch/publications/index.php?pub=104
PDFhttp://www.mcs.anl.gov/papers/P1758.pdf