arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Compiler
compiler autotuning
multiple phase learning
particle swarm optimization

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.2K
Citations:
3.4K

Organization

T
tianjin university
Scholars:
8.0W
Papers: 5.8W
Citations: 88
P
peking university
Scholars:
11.9W
Papers: 8.7W
Citations: 146
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
A Survey on Compiler Autotuning using Machine Learning
err2018-09-18
err123
errOAAI
errAshouri, Amir H.; Killian, William; Cavazos, John; Palermo, Gianluca; Silvano, Cristina
errShare
errSave
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
errShare
errSave
errShare
errSave
researcher View more