Seleção de Transformações Baseada em Estatística

Abstract

Resumo: Dentre diversas transformações providas por um compiladoré um desafio, até mesmo para o mais experiente programador, saber quais gerarão o melhor código alvo para determinado código fonte. Neste contexto, o desenvolvimento de um seletor automatizado de boas transformaçõesé um desafio nos dias atuais. O objetivo deste artigoé descrever uma abordagem estatística para selecionar boas transformações para um determinado código fonte. A abordagem estatística apresentada neste trabalho, apesar de simples, foi capaz de fornecer bons ganhos de desempenho, se comparados a trabalhos relacionados. Em um conjunto com dez programas, o speedup médio alcançado, em relaçãoà abordagem mais agressiva da LLVM foi de 1, 0514 indicando um ganho de desempenho de 5, 14%. No pior caso, a abordagem proposta obteve um speedup igual a 1, 0 e, no melhor caso, de 1, 19, indicando um ganho de desempenho de 0% e 19%, respectivamente.