Title
Performance modeling for MPI applications with low overhead fine-grained profiling.
Abstract
MPI applications have been widely used in the scientific computing and cloud computing fields. Understanding how these applications will scale on HPC and cloud platforms is essential for users and system designers. However, achieving this task is difficult because of the complexity of applications and systems. In this work, we propose an automatic, fine-grained profiling approach based on linear regression. Different from those in previous studies, our approach profiles MPI applications at the basic block level. Using this fine-grained profiling level, we can provide users with detailed information on how each part of the application will scale on hundreds or thousands of cores. We can also determine the scalability limit. Additionally we use two methods to reduce the profiling cost to less than 50% of the runtime of the original application. We test our approach on TianHe-2, which is ranked number 2 on the Top500 list as of November 2017, and Taub clusters, which is developed by UIUC. The median prediction errors of our approach are 8% and 13% for two NPB benchmarks and two real applications, respectively. We also compare our approach with PEMOGEN. The results show that our approach is more accurate on large process counts.
Year
DOI
Venue
2019
10.1016/j.future.2018.08.018
Future Generation Computer Systems
Keywords
Field
DocType
Performance modeling,MPI applications,LLVM,Basic block
Ranking,TOP500,Profiling (computer programming),Computer science,Basic block,Original Application,Linear regression,Distributed computing,Scalability,Cloud computing
Journal
Volume
ISSN
Citations 
90
0167-739X
1
PageRank 
References 
Authors
0.34
18
4
Name
Order
Citations
PageRank
Gangzhao Lu131.73
Weizhe Zhang228753.07
Hui He38016.45
Laurence T. Yang46870682.61