cfaed Publications
Structure-Aware Compiler Auto-Tuning
Reference
Anderson Faustino da Silva, Christian Schwarz, Jeronimo Castrillon, "Structure-Aware Compiler Auto-Tuning", In Proceeding: Brazilian Symposium on Programming Languages (SBLP), Sep 2026.
Abstract
Modern compilers such as GCC expose large sets of optimization
flags whose interactions induce a high-dimensional configuration space, making manual tuning impractical and exhaustive auto-tuning infeasible. Recent approaches, including Bayesian-optimization-based search and critical-flag selection via static analysis, improve sample efficiency but can exhibit premature convergence to locally
optimal configurations. We present SACT, a structure-aware compiler auto-tuning framework that integrates static program characterization with surrogate-guided search to reduce stagnation. SACT extracts lightweight structural features, initializes a program embedding, and uses surrogate-sensitivity-based relevance estimates to adaptively focus the search on influential flags while maintaining controlled exploration. The embedding is refined online from compile–execute measurements, enabling the surrogate to capture program-specific flag interactions over the course of tuning. Experiments on GCC 15.2.0 using the PolyBench and MiBench benchmark
suites show that SACT achieves a better geometric average speedup than prior methods while requiring a low wall-clock budget.
Bibtex
title={Structure-Aware Compiler Auto-Tuning},
author={Anderson Faustino da Silva and Christian Schwarz and Jeronimo Castrillon},
booktitle={Brazilian Symposium on Programming Languages (SBLP)},
location = {São Paulo, Brazil},
year={2026},
month = sep,
abstract = {Modern compilers such as GCC expose large sets of optimization
flags whose interactions induce a high-dimensional configuration space, making manual tuning impractical and exhaustive auto-tuning infeasible. Recent approaches, including Bayesian-optimization-based search and critical-flag selection via static analysis, improve sample efficiency but can exhibit premature convergence to locally
optimal configurations. We present SACT, a structure-aware compiler auto-tuning framework that integrates static program characterization with surrogate-guided search to reduce stagnation. SACT extracts lightweight structural features, initializes a program embedding, and uses surrogate-sensitivity-based relevance estimates to adaptively focus the search on influential flags while maintaining controlled exploration. The embedding is refined online from compile–execute measurements, enabling the surrogate to capture program-specific flag interactions over the course of tuning. Experiments on GCC 15.2.0 using the PolyBench and MiBench benchmark
suites show that SACT achieves a better geometric average speedup than prior methods while requiring a low wall-clock budget.},
numpages = {9},
organization={SBC}
}
Downloads
No Downloads available for this publication
Permalink
https://cfaed.tu-dresden.de/publications?pubId=3917


