Algorithms of the Combination of Compiler Optimization Options for Automatic Performance Tuning - Information and Communication Technology Access content directly
Conference Papers Year : 2013

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

. Suprapto
  • Function : Author
  • PersonId : 1003138
Retantyo Wardoyo
  • Function : Author
  • PersonId : 1003139

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).
Fichier principal
Vignette du fichier
978-3-642-36818-9_10_Chapter.pdf (270.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01480222 , version 1 (01-03-2017)

Licence

Attribution

Identifiers

Cite

. 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⟩
87 View
223 Download

Altmetric

Share

Gmail Facebook X LinkedIn More