O Potencial do Uso de Estimativas de Desempenho na Exploração de Conjuntos de Otimizações

Authors

  • Anderson Faustino da Silva Universidade Estadual de Maringá
  • Vanderson Martins Rosario Universidade Estadual de Maringá

DOI:

https://doi.org/10.22456/2175-2745.55723

Abstract

Compiladores modernos tradicionalmente adotam estratégias de maior generalidade. Em contrapartida, para se aproveitar das especificidades de cada programa, surgem os compiladores iterativos. Esses exploram diferentes conjuntos de otimizações com o objetivo de encontrar o melhor para cada programa, maximizando uma função objetivo. Quando estamos buscando melhorias de desempenho, essa função é o tempo de execução. Uma forma prática de se obter o tempo de execução de um programa é executando o mesmo, porém a execução pode ser demorada tornando a exploração inviável. Para isso, uma solução é a estimativa de desempenho. Nesse artigo apresentamos uma ferramenta de estimativa de desempenho para auxiliar a tarefa de exploração do espaço de otimizações por compiladores iterativos. Diferentes técnicas foram avaliadas, onde foi possível mostrar que mesmo com estimativas aproximadas pode-se obter bons resultados. Além disso, as estimativas reduziram o tempo da exploração em até duas ordens de magnitudes.

Downloads

Download data is not yet available.

Author Biography

Anderson Faustino da Silva, Universidade Estadual de Maringá

Informática

Sistemas de Computação

Published

2015-11-25

How to Cite

da Silva, A. F., & Rosario, V. M. (2015). O Potencial do Uso de Estimativas de Desempenho na Exploração de Conjuntos de Otimizações. Revista De Informática Teórica E Aplicada, 22(2), 87–108. https://doi.org/10.22456/2175-2745.55723

Issue

Section

Regular Papers