Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/19623
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Algoritmos genéticos aplicados na exploração de sequências de otimização do compilador
Author: Lima, Henrique Araújo
First Advisor: Martins, Luiz Gustavo Almeida
First member of the Committee: Escarpinati, Maurício Cunha
Second member of the Committee: Gabriel, Paulo Henrique Ribeiro
Summary: Os compiladores modernos possuem diversos passos de otimizações, mas escolher uma sequência boa não é uma tarefa fácil, pois além da vasta quantidade, a ordem de aplicação de cada passo de otimização também influencia no desempenho final. No entanto, fazer uma busca exaustiva nesse espaço de busca não é uma tarefa viável. Por essa razão há diversas pesquisas que visam reduzir esse espaço de busca sem ter que analisá-lo por completo. Neste trabalho, os Algoritmos Genéticos foram escolhidos para realizar uma busca direcionada para boas soluções e de forma geral obtiveram um melhor desempenho em termos de speedup médio se comparado aos níveis padrões de otimização (-Ox) e também em relação à abordagem totalmente aleatória. O speedup médio em relação aos níveis padrões de otimizações foi de 1, 09 e de 1, 20 em relação à abordagem totalmente aleatória.
Keywords: Algoritmos genéticos
Seleção e ordenação dos passos de otimização
Exploração do espaço de projeto
Compiladores otimizantes
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: LIMA, Henrique Araújo. Algoritmos Genéticos aplicados na exploração de sequências de otimização do compilador. 2017. 52 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2017
URI: https://repositorio.ufu.br/handle/123456789/19623
Date of defense: 1-Aug-2017
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
AlgoritmosGeneticosAplicados.pdfTCC695.28 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.