arrow
返回

Predicting HPC parallel program performance based on LLVM compiler

delete2016-12-27
delete6
PRE
AI
张
张伟哲 (Weizhe Zhang) *
M
Meng Hao
M
Marc Snir
DOI:10.1007/s10586-016-0707-1delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Performance prediction of parallel program plays key roles in many areas, such as parallel system design, parallel program optimization, and parallel system procurement. Accurate and efficient performance prediction on large-scale parallel systems is a challenging problem. To solve this problem, we present an effective framework for performance prediction based on the LLVM compiler technique in this paper. We can predict the performance of a parallel program on a small amount of nodes of the target parallel system using this framework toned but not execute this parallel program on a corresponding full-scale parallel system. This framework predicts the performance of computation and communication components separately and combines the two predictions to achieve full program prediction. As for sequential computation, we first combine the static branch probability and loop trip count identification and propose a new instrumentation method to acquire the number of each instruction type. We then construct a test program to measure the average execution time of each instruction type. Finally, we utilize the pruning technique to convert a parallel program into a corresponding sequential program to predict the performance on only one node of the target parallel system. As for communication, we utilize the LogGP model to model point-to-point communication and the artificial neural network technique to model collective communication. We validate our approach by a set of experiments that predict the performance of NAS parallel benchmarks and CGPOP parallel application. Experimental results show that the proposed framework can accurately predict the execution time of parallel programs, and the average error rate of these programs is 10.86%.
Keyword:
Parallel program
Performance prediction
Loop trip count
Artificial neural network
LLVM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
H
Harbin Institute of Technology
学者数:
7.2K
论文数: 2.1K
被引数: 0
引用论文

引用论文

Atmospheric Profiles from Radiosonde and Satellite Atmospheric Sounders in the Southwestern Atlantic Ocean利用无线电探空仪和卫星大气探测器获取的南大西洋大气廓线
err2023-04-03
err0
errOAAI
errRose Ane Pereira de Freitas; Ronald Buss de Souza; Fernanda Casagrande; Douglas da Silva Lindemann; Rafael Afonso do Nascimento Reis; Luis Felipe Ferreira de Mendonça
err分享
err收藏
Appreciating Bad Art
err2016-08-19
err0
PREAI
errJohn Dyck; Matt Johnson
err分享
err收藏
err分享
err收藏
Performance analysis of MPI collective operationsMPI集体作业的性能分析
err2007-03-15
err121
errOAAI
errPjesivac-Grbovic, Jelena; Angskun, Thara; Bosilca, George; Fagg, Graham E.; Gabriel, Edgar; Dongarra, Jack J.
err分享
err收藏
Niche versus Neutrality: A Dynamical Analysis
err2014-10-01
err0
PREAI
errMichael Kalyuzhny; Efrat Seri; Rachel Chocron; Curtis H. Flather; Ronen Kadmon; Nadav M. Shnerb
err分享
err收藏
Activating Silent Glycolysis Bypasses in Escherichia coli
err2022-01-01
err0
errOAAI
errCamillo Iacometti; Katharina Marx; Maria Hönick; Viktoria Biletskaia; Helena Schulz-Mirbach; Beau Dronsella; Ari Satanowski; Valérie A. Delmas; Anne Berger; Ivan Dubois; Madeleine Bouzon; Volker Döring; Elad Noor; Arren Bar-Even; Steffen N. Lindner
err分享
err收藏
Pre-adolescent stress disrupts adult, but not adolescent, safety learning
err2021-02-01
err0
errOAAI
errHeidi C. Meyer; Danielle M. Gerhard; Paia A. Amelio; Francis S. Lee
err分享
err收藏
学者 查看更多内容