Skip to Main content Skip to Navigation
Conference papers

Algorithms of the Combination of Compiler Optimization Options for Automatic Performance Tuning

Abstract : It is very natural when people compile their programs, they would require a compiler that gives the best program performance. Even though today’s compiler have reached the point in which they provide the users a large number of options, however, because of the unavailability of program input data and insufficient knowledge of the target architecture; it can still seriously limit the accuracy of compile-time performance models. Thus, the problem is how to choose the best combination of optimization options provided by compiler for a given program or program section. This gives rise the requirement of an orchestration algorithm that fast and effective to search for the best optimization combination for a program.There have been several algorithms developed, such as Exhaustive Search (ES); Batch Elimination (BE); Iterative Elimination (IE); Combined Elimination (CE); Optimization Space Exploration (OSE); and Statistical Selection (SS). Based on those of algorithms, in this paper we proposed Heuristics Elimination (HE) algorithm, a simple algorithm that was mostly inspired by OSE with some differences. The HE algorithm uses a heuristic approach by applying genetic algorithm to find the best combination of compiler’s optimization options. It is unlike OSE, however, this proposed algorithm starts from a set of some possible combinations randomly selected, then they are iteratively refined by some genetic operators to find one optimal combination (as the solution).
Complete list of metadata

https://hal.inria.fr/hal-01480222
Contributor : Hal Ifip <>
Submitted on : Wednesday, March 1, 2017 - 11:12:07 AM
Last modification on : Thursday, March 2, 2017 - 1:04:26 AM
Long-term archiving on: : Tuesday, May 30, 2017 - 2:58:33 PM

File

978-3-642-36818-9_10_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

. Suprapto, Retantyo Wardoyo. Algorithms of the Combination of Compiler Optimization Options for Automatic Performance Tuning. 1st International Conference on Information and Communication Technology (ICT-EurAsia), Mar 2013, Yogyakarta, Indonesia. pp.91-100, ⟨10.1007/978-3-642-36818-9_10⟩. ⟨hal-01480222⟩

Share

Metrics

Record views

214

Files downloads

397