arrow
返回

Compiler Autotuning through Multiple-phase Learning

delete2024-04-18
delete3
delete
OA
AI
M
Mingxuan Zhu
D
Dan Hao *
J
Junjie Chen
DOI:10.1145/3640330delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Widely used compilers like GCC and LLVM usually have hundreds of optimizations controlled by optimization flags, which are enabled or disabled during compilation to improve the runtime performance (e.g., small execution time) of the compiler program. Due to the large number of optimization flags and their combination, it is difficult for compiler users to manually tune compiler optimization flags. In the literature, a number of autotuning techniques have been proposed, which tune optimization flags for a compiled program by comparing its actual runtime performance with different optimization flag combinations. Due to the huge search space and heavy actual runtime cost, these techniques suffer from the widely recognized efficiency problem. To reduce the heavy runtime cost, in this article we propose a lightweight learning approach that uses a small number of actual runtime performance data to predict the runtime performance of a compiled program with various optimization flag combinations. Furthermore, to reduce the search space, we design a novel particle swarm algorithm that tunes compiler optimization flags with the prediction model. To evaluate the performance of the proposed approach, CompTuner, we conduct an extensive experimental study on two popular C compilers, GCC and LLVM, with two widely used benchmarks, cBench and PolyBench. The experimental results show that CompTuner significantly outperforms the six compared techniques, including the state-of-the-art technique BOCA.
Keyword:
Compiler
compiler autotuning
multiple phase learning
particle swarm optimization

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

Taking the Human Out of the Loop: A Review of Bayesian Optimization将人类带出循环: 贝叶斯优化的回顾
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
err分享
err收藏
Reinforcement learning approach to autonomous PID tuning
err2022-05-01
err63
PREAI
errDogru, Oguzhan; Velswamy, Kirubakaran; Ibrahim, Fadi; Wu, Yuqi; Sundaramoorthy, Arun Senthil; Huang, Biao; Xu, Shu; Nixon, Mark; Bell, Noel
err分享
err收藏
A nonsecreting pheochromocytoma presenting as an incidental adrenal mass. Report on a case
err2014-04-04
err0
PREAI
errMassimo Mannelli; C. Pupilli; R. Lanzillotti; L. Ianni; A. Amorosi; G. Credi; C. Pratesi
err分享
err收藏
A Survey on Compiler Autotuning using Machine Learning基于机器学习的编译器自动调优研究综述
err2018-09-18
err123
errOAAI
errAshouri, Amir H.; Killian, William; Cavazos, John; Palermo, Gianluca; Silvano, Cristina
err分享
err收藏
Case Report: Aperiodic Fluctuations of Neural Activity in the Ictal MEG of a Child With Drug-Resistant Fronto-Temporal Epilepsy
err2021-03-04
err0
errOAAI
errSaskia van Heumen; Jeremy T. Moreau; Elisabeth Simard-Tremblay; Steffen Albrecht; Roy WR. Dudley; Sylvain Baillet
err分享
err收藏
err分享
err收藏
学者 查看更多内容