Zhao, J., Xia, C. and Wang, Z. orcid.org/0000-0001-6157-0662 (2025) Leveraging Compilation Statistics for Compiler Phase Ordering. In: 2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 39th IEEE International Parallel & Distributed Processing Symposium, 03-07 Jun 2025, Milan, Italy. IEEE , pp. 533-545. ISBN: 979-8-3315-3238-3 ISSN: 1530-2075 EISSN: 1530-2075
Abstract
Choosing the optimal order and combination of compiler optimization passes - known as phase ordering - can enhance the performance of compiled binaries. However, existing approaches struggle to capture the subtle interaction between compiler passes and waste time on low-profitable pass sequences. We introduce CITROEN, a better approach for compiler phase ordering. CITROEN leverages pass-related compilation statistics to reject low-profitable compiler pass sequences to reduce the overhead of phase ordering search. It employs Bayesian optimization to navigate the search space, using compilation statistics instead of traditional tuning parameters to build an online cost model that provides both the performance prediction and the prediction uncertainty of compilation configurations. It dynamically allocates search iterations across source files to optimize search time in multi-file programs. We evaluate CITROEN by integrating it with the LLVM compiler and applying it to benchmarks from cBench and SPEC CPU 2017. CITROEN outperforms existing autotuning methods, discovering high-performing configurations quicker with fewer search iterations.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Keywords: | compiler optimization, phase ordering, Bayesian optimation, compilation statistics |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Funding Information: | Funder Grant number EPSRC (Engineering and Physical Sciences Research Council) EP/X018202/1 EPSRC (Engineering and Physical Sciences Research Council) EP/X037304/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 11 Mar 2025 10:56 |
Last Modified: | 26 Aug 2025 12:41 |
Published Version: | https://ieeexplore.ieee.org/document/11078537 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/IPDPS64566.2025.00054 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:224241 |