Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/19623
Tipo do documento: | Trabalho de Conclusão de Curso |
Tipo de acesso: | Acesso Aberto |
Título: | Algoritmos genéticos aplicados na exploração de sequências de otimização do compilador |
Autor(es): | Lima, Henrique Araújo |
Primeiro orientador: | Martins, Luiz Gustavo Almeida |
Primeiro membro da banca: | Escarpinati, Maurício Cunha |
Segundo membro da banca: | Gabriel, Paulo Henrique Ribeiro |
Resumo: | 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. |
Palavras-chave: | Algoritmos genéticos Seleção e ordenação dos passos de otimização Exploração do espaço de projeto Compiladores otimizantes |
Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editora: | Universidade Federal de Uberlândia |
Referência: | 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 |
Data de defesa: | 1-Ago-2017 |
Aparece nas coleções: | TCC - Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
AlgoritmosGeneticosAplicados.pdf | TCC | 695.28 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.