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 TamanhoFormato 
AlgoritmosGeneticosAplicados.pdfTCC695.28 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.