arrow
返回

GraalSP: Polyglot, efficient, and robust machine learning-based static profiler

delete2024-07-01
delete0
PRE
AI
M
Milan Čugurović *
M
Milena Vujošević Janičić
V
Vojin Jovanović
T
Thomas Würthinger
DOI:10.1016/j.jss.2024.112058delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Compilers use profiles to apply profile-guided optimizations and produce efficient programs. Dynamic profilers collect high-quality profiles but require identifying suitable profile collection workloads, introduce additional complexity to the application build pipeline, and cause significant time and memory overheads. Modern static profilers use machine learning (ML) models to predict profiles and mitigate these issues. However, state-of-theart ML-based static profilers handcraft features, which are platform-specific and challenging to adapt to other architectures and programming languages. They use computationally expensive deep neural network models, thus increasing application compile time. Furthermore, they can introduce performance degradation in the compiled programs due to inaccurate profile predictions. We present GraalSP, a portable, polyglot, efficient, and robust ML-based static profiler. GraalSP is portable as it defines features on a high-level, graph-based intermediate representation and semi-automates the definition of features. For the same reason, it is also polyglot and can operate on any language that compiles to Java bytecode (such as Java, Scala, and Kotlin). GraalSP is efficient as it uses an XGBoost model based on lightweight decision tree models and robust as it uses branch probability prediction heuristics to ensure the high performance of compiled programs. We integrated GraalSP into the Graal compiler and achieved an execution time speedup of 7.46% . 46 % geometric mean compared to a default configuration of the Graal compiler.
Keyword:
Compilers
GraalVM
Static profiler
Machine learning
Regression
XGBoost ensemble

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

U
university of belgrade
学者数:
2.8W
论文数: 2.1W
被引数: 25
引用论文

引用论文

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收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
pointcloudset: Efficient Analysis of Large Datasets of Point Clouds Recorded Over Time
err2021-09-28
err0
errOAAI
errThomas Goelles; Birgit Schlager; Stefan Muckenhuber; Sarah Haas; Tobias Hammer
err分享
err收藏
A Role of Histone Acetylation in the Regulation of Circadian Rhythm in Ants
err2020-02-01
err0
errOAAI
errRomain Libbrecht; Dennis Nadrau; Susanne Foitzik
err分享
err收藏
学者 查看更多内容