Finding Good Compiler Optimization Sets - A Case-based Reasoning Approach

Nilton Luiz Queiroz Junior, Anderson Faustino da Silva

2015

Abstract

Case-Based Reasoning have been used for a long times to solve several problems. The first Case-Based Reasoning used to find good compiler optimization sets, for an unseen program, proposed several strategies to tune the system. However, this work did not indicate the best parametrization. In addition, it evaluated the proposed approach using only kernels. Our paper revisit this work, in order to present an detail analysis of an Case-Based Reasoning system, applied in the context of compilers. In adition, we propose new strategies to tune the system. Experiments indicate that Case-Based Reasoning is a good choice to find compiler optimization sets that outperform a well-engineered compiler optimization level. Our Case-Based Reasoning approach achieves an average performance of 4.84% and 7.59% for cBench and SPEC CPU2006, respectively. In addition, experiments also indicate that Case-Based Reasoning outperforms the approach proposed by Purini and Jain, namely Best10.

Paper Citation

in Harvard Style

Queiroz Junior N. and da Silva A. (2015). Finding Good Compiler Optimization Sets - A Case-based Reasoning Approach . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 504-515. DOI: 10.5220/0005380605040515

in Bibtex Style

@conference{iceis15,
author={Nilton Luiz Queiroz Junior and Anderson Faustino da Silva},
title={Finding Good Compiler Optimization Sets - A Case-based Reasoning Approach},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={504-515},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005380605040515},
isbn={978-989-758-096-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Finding Good Compiler Optimization Sets - A Case-based Reasoning Approach
SN - 978-989-758-096-3
AU - Queiroz Junior N.
AU - da Silva A.
PY - 2015
SP - 504
EP - 515
DO - 10.5220/0005380605040515