Performance Modeling of Two-phase Realizations of Communication Operations

摘要

Performance analysis and modeling of collective communication operations plays an important role in the performance modeling of message passing programs. For standard collective MPI operations the performance modeling and predictions show good results for a large range of distributed memory machines and clusters. In this paper, we look at specific realizations of collective MPI operations on top of MPI and investigate whether such optimizations can be modeled using the given modeling of the standard MPI operations. In particular, we consider two-phase realizations of communication operations. We present runtime functions for the modeling and verify that these runtime functions can predict the execution time both for communication operations in isolation and for communication operations in the context of an application program. The performance model presented can be used for an a priori estimation of different implementation variants of large application programs.