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

Abstract

Entre 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.Tendo em vista a problemática da seleção automática de transformações, o objetivo deste artigo é descrever uma abordagem estatística para selecionar boas transformações para um determinado código fonte.O uso da abordagem estatística apresentada neste trabalho, apesar de simples, é capaz de obter bons resultados. Em um conjunto com 10 programas, o speedup médio alcançado, em relação à abordagem mais agressiva da LLVM foi de 1,0514 indicando um ganho de 5,14. No piorcaso a abordagem proposta obteve um speedup igual a 1 e no melhor caso de 1,19, indicandoum ganho de 0% e 19%, respectivamente.