返回
Predicting HPC parallel program performance based on LLVM compiler
DOI:10.1007/s10586-016-0707-1.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
Atmospheric Profiles from Radiosonde and Satellite Atmospheric Sounders in the Southwestern Atlantic Ocean利用无线电探空仪和卫星大气探测器获取的南大西洋大气廓线
Trends and Predictors of Hypofractionated and Intensity-Modulated Radiotherapy for Organ Preservation in Bladder Cancer膀胱癌保器官治疗中低分割调强放疗的趋势与预测因素

