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 | Size | Format | |
---|---|---|---|---|
AlgoritmosGeneticosAplicados.pdf | TCC | 695.28 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.