PLAILGPFDec 15, 2023

ACPO: AI-Enabled Compiler Framework

U of Toronto
arXiv:2312.09982v4h-index: 13
Originality Synthesis-oriented
AI Analysis

This work addresses performance optimization for compiler developers and users, but it is incremental as it builds on existing ML applications in compilers.

The paper tackles the problem of optimizing compiler performance by applying machine learning models to decide when transformations should be applied, resulting in speedups such as an average 4% gain for Loop Unroll on Polybench and a combined 4.5% speedup on Polybench with both Loop Unroll and Function Inlining models compared to LLVM's O3.

The key to performance optimization of a program is to decide correctly when a certain transformation should be applied by a compiler. This is an ideal opportunity to apply machine-learning models to speed up the tuning process; while this realization has been around since the late 90s, only recent advancements in ML enabled a practical application of ML to compilers as an end-to-end framework. This paper presents ACPO: An AI-Enabled Compiler Framework, a novel framework that provides LLVM with simple and comprehensive tools to benefit from employing ML models for different optimization passes. We first showcase the high-level view, class hierarchy, and functionalities of ACPO and subsequently, demonstrate \taco{a couple of use cases of ACPO by ML-enabling the Loop Unroll and Function Inlining passes used in LLVM's O3. and finally, describe how ACPO can be leveraged to optimize other passes. Experimental results reveal that the ACPO model for Loop Unroll can gain on average 4%, 3%, 5.4%, and 0.2% compared to LLVM's vanilla O3 optimization when deployed on Polybench, Coral-2, CoreMark, and Graph-500, respectively. Furthermore, by including both Function Inlining and Loop Unroll models, ACPO can provide a combined speedup of 4.5% on Polybench and 2.4% on Cbench when compared with LLVM's O3, respectively.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes