Informácia o dokumente / Document Info
Späť / Back



Exploration of Compiler Optimization Sequences Using a Hybrid Approach

T.C. de Souza Xavier - A.F. da Silva

Vydavateľ / Publisher:

Ústav informatiky SAV

ISSN

Rok, strany / Year, pages: 2018, 165-185

DOI: https://doi.org/10.4149/cai_2018_1_165

Jazyk / Language: eng

Publikované / Published: 1. 6. 2018

Typ dokumentu / Type of Document:

Popis / Abstract:

Finding a program-specific compiler optimization sequence is a challenge, due to the large number of optimizations provided by optimizing compilers. As a result, researchers have proposed design-space exploration schemes. This paper also presents a design-space exploration scheme, which aims to search for a compiler optimization sequence. Our hybrid approach relies on sequences previously generated for a set of training programs, with the purpose of finding optimizations and their order of application. In the first step, a clustering algorithm chooses optimizations, and in the second step, a metaheuristic algorithm discovers the sequence, in which the compiler will apply each optimization. We evaluate our approach using the LLVM compiler, and an I7 processor, respectively. The results show that we can find optimization sequences that result in target codes that, when executed on the I7 processor, outperform the standard optimization level O3, by an average improvement of 8.01 % and 6.07 %, on Polybench and cBench benchmark suites, respectively. In addition, our approach outperforms the method proposed by Purini and Jain, Best10, by an average improvement of 24.22 % and 38.81 %, considering the two benchmarks suites.

Ako citovať / How to Cite:

ISO 690:
de Souza Xavier, T., da Silva, A. 2018. Exploration of Compiler Optimization Sequences Using a Hybrid Approach. In Computing and Informatics, vol. 37, no.1, pp. 165-185. DOI: https://doi.org/10.4149/cai_2018_1_165

APA:
de Souza Xavier, T., da Silva, A. (2018). Exploration of Compiler Optimization Sequences Using a Hybrid Approach. Computing and Informatics, 37(1), 165-185. DOI: https://doi.org/10.4149/cai_2018_1_165

Kľúčové slová / Keywords:

Compilers, optimizations, sequence, performance

Licencie / Rights:

Referencie: