Title
PredCom: A Predictive Approach to Collecting Approximated Communication Traces
Abstract
Communication traces collected from MPI applications are an important source of information for performance optimization as they can help analysts determine communication patterns and identify inefficiencies. However, their collection, especially at scale, is time consuming, since it usually requires running the complete target application on a large number of nodes. In this work, we present PredCom, a tool-chain to generate a predictive communication proxy based on information gathered from a few small scale runs, which allows us to extract approximate communication traces with an accuracy high enough for most analysis goals. For this, we combine LLVM passes on the original source code (to capture static program structure) with parameter prediction (to capture dynamic and scaling behavior). This approach drastically reduces the time needed for collecting the communication traces, even for traces on large numbers of MPI processes. We demonstrate that PredCom generates communication traces of various applications up to 1612x faster with an accuracy loss of 0.11 on average compared to the original large-scale traces, and we show that the generated traces can be used to optimize process placement.
Year
DOI
Venue
2021
10.1109/TPDS.2020.3011121
IEEE Transactions on Parallel and Distributed Systems
Keywords
DocType
Volume
Communication traces,MPI,LLVM
Journal
32
Issue
ISSN
Citations 
1
1045-9219
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Shinobu Miwa12813.09
Ignacio Laguna223924.56
Martin Schulz32227129.64