arrow
Return

PredCom: A Predictive Approach to Collecting Approximated Communication Traces

delete2021-01-01
delete2
delete
OA
AI
S
Shinobu Miwa *
I
Ignacio Laguna
M
Martin Schulz
DOI:10.1109/TPDS.2020.3011121delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Predictive models
Optimization
Instruments
Transforms
Libraries
Static analysis
Reactive power
Communication traces
MPI
LLVM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

L
Lawrence Livermore National Laboratory
Scholars:
6.0K
Papers: 3.8K
Citations: 9
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
U
university of electro-communications - japan
Scholars:
2.6K
Papers: 2.5K
Citations: 2
researcher View more organizations