Compiler Autotuning through Multiple-phase Learning
ACM Transactions on Software Engineering and Methodology · 31.05.2024 · 33 (4) · 1-38
DOI: 10.1145/3640330 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 18.04.2024. Verfasst von Mingxuan Zhu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: National Natural Science Foundation of China, CCF Young Elite Scientists Sponsorship Program.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
- CCF Young Elite Scientists Sponsorship Program
Zitieren
APA
Zhu, M., Hao, D., & Chen, J. (2024). Compiler Autotuning through Multiple-phase Learning. ACM Transactions on Software Engineering and Methodology, 33(4), 1-38. https://doi.org/10.1145/3640330
Vancouver
Zhu M, Hao D, Chen J. Compiler Autotuning through Multiple-phase Learning. ACM Transactions on Software Engineering and Methodology. 2024;33(4):1-38. doi:10.1145/3640330
BibTeX
@article{Zhu2024,
author = {Zhu, Mingxuan and Hao, Dan and Chen, Junjie},
title = {Compiler Autotuning through Multiple-phase Learning},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2024},
volume = {33},
number = {4},
pages = {1--38},
doi = {10.1145/3640330}
}
EUVIMED