Biblioteca Digital da UEM: Sistema Nou-Rau

Consultar: Programa de Pós-Graduação em Ciência da Computação

Início > Dissertações e Teses > Ciências Exatas e da Terra > Ciência da Computação > Programa de Pós-Graduação em Ciência da Computação

Título [PT]: Soluções para o problema da seleção de otimizações
Autor(es): Ewerton Daniel de Lima
Palavras-chave [PT]:

Compiladores. Otimizações. Aprendizagem de máquina. VNS. Eliminação interativa. Algorítmos probabilísticos. Brasil.
Palavras-chave [EN]:
Compilers. Optimization. Machine learning. VNS. Interactive disposal. Probabilistic algorithms. Brazil.
Titulação: Mestre em Ciência da Computação
Banca:
Anderson Faustino da Silva [Orientador] - UEM
Valéria Delisandra Feltrim - UEM
Edson Borin - UNICAMP
Resumo:
Resumo: Códigos gerados por compiladores podem não ter a melhor qualidade possível, devido a Dificuldade de obter a seqüência de instruções ótima em meio a inúmeras possibilidades. Desenvolvedores de compiladores procuraram melhorar a qualidade do código gerado mediante a implementação de inúmeras otimizações. A aplicação de otimizações, porém, Pode prejudicar a qualidade do código, se mal utilizada. Dentre dezenas de otimizações Geralmente providas por um compilador e um desabo, até mesmo para o mais experiente programador, saber quais gerarão o melhor código alvo para determinado código fonte. Nesse contexto, o desenvolvimento de seletores de otimizações e um desafio nos dias atuais. Abordagens para a implementação desses seletores são encontradas na literatura e envolvem o uso de buscas aleatórias, exaustivas e heurísticas, algoritmos genéticos e aprendizagem de máquina. Tendo em vista a problemática da seleção automática de otimizações, o presente trabalho apresenta quatro novas abordagens para seleção de bons conjuntos de otimizações. A experimentação das abordagens aqui propostas mostrou que estas possibilitam um ganho de desempenho significativo em comparação a outras propostas encontradas na literatura, sugerindo sua ampla aplicabilidade em contextos diversificados.

Abstract: Compiler generated codes may not have the best quality possible because it is difficult to obtain the optimal sequence of instructions as it has endless possibilities. Compilers developers tried to improve code quality implementing some optimizations. However, when it is not used correctly, the application of optimizations may impair code quality. Among dozens of optimizations usually provided by a compiler, it is a challenge to know which ones will generate a better target code for a specific source code, even for the most experienced programmer. In this context, development of automated optimizations selectors is a challenge today. Approaches to the implementation of these selectors are found in the literature and include use of random, exhaustive and heuristics searches, genetic algorithms and machine learning. In view of the optimizations automatic selection problematic, this work presents four new approaches for selection of good optimizations sets. The experimental evaluation of this approaches showed that they make it possible a significant performance gain compared to approaches found in literature and suggests a wide applicability in various contexts.
Data da defesa: 19/11/2013
Código: vtls000210384
Informações adicionais:
Idioma: Português
Data de Publicação: 2013
Local de Publicação: Maringá, PR
Orientador: Prof. Dr. Anderson Faustino da Silva
Instituição: Universidade Estadual de Maringá. Centro de Tecnologia. Programa de Pós-Graduação em Ciência da Computação
Nível: Dissertação (mestrado em Ciência da Computação)/
UEM: Departamento de Informática

Responsavel: zenaide
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Dissertação -- Ewerton Daniel de Lima.pdf
Tamanho: 2731 Kb (2796043 bytes)
Criado: 23-03-2016 11:29
Atualizado: 23-03-2016 11:48
Visitas: 700
Downloads: 5

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.

Voltar