Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Cincia da Computao

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Cincia da Computao > Programa de Ps-Graduao em Cincia da Computao

Ttulo [PT]: Soluo integrada para os problemas de seleo e ordenao de fase
Autor(es): Tiago Cariolano de Souza Xavier
Palavras-chave [PT]:

Compiladores. Otimizao. Seleo de fase. Aprendizagem de mquina. Ordenao de fase. Ant system. Algoritmo de colnia de formiga. Brasil.
Palavras-chave [EN]:
Compilers. Optimization. phase selection. Machine learning. phase ordering. Ant system. ant colony algorithm. Brazil.
Titulao: Mestre em Cincia da Computao
Banca:
Anderson Faustino da Silva [Orientador] - UEM
Valria Delisandra Feltrin - UEM
Ademir Aparecido Constantino - UEM
Resumo:
Resumo: Compiladores modernos oferecem diversas otimizaes para serem aplicadas ao cdigo-fonte de um programa com o objetivo de aumentar o seu desempenho. Devido ao relacionamento complexo que as transformaes possuem para cada diferente programa, descobrir qual o melhor conjunto de otimizaes e qual a melhor ordem de aplic-las sem interveno humana so dois. dos principais problemas enfrentados pelos projetistas de compiladores. Tcnicas de compilao iterativa tentam mitigar estes dois problemas avaliando o desempenho do programa compilado com diversas seqncia e escolhendo a melhor verso gerada. Bons resultados so obtidos, no entanto, na maioria dos casos a necessidade de um nmero extremamente grande de execues da aplicao um fator limitante. Abordagens que fazem uso de aprendizagem de mquina restringem a quantidade de avaliaes, porm usualmente no superam estratgias iterativas. Alm disso, escassa a pesquisa de estratgias que tentam integrar duas ou mais destas tcnicas para mitigar o problema de selecionar e de ordenar otimizaes ao mesmo tempo. Neste contexto, este trabalho apresenta uma estratgia para mitigao do problema da seleo de fase e outra para o problema de ordenao de fase, as quais fazem uso de uma estrutura de conhecimento prvio para selecionar e ordenar seqncia. As duas abordagens foram implementadas em um framework de otimizao de programas e, apesar de empregarem estratgias muito diferentes, so integradas para fornecer uma seqncia de alto desempenho bem ordenada. Os resultados de experimentos conduzidos com os programas do SPEC2006 e cBench demonstraram que a abordagem integrada capaz de otimizar estas aplicaes consistemente.

Abstract: Modern compilers ofIer several optimizations to be applied to the source code of a program to order to increase its performance. Due to the complex relationship which transformations have for each difIerent program, to find out the best optimizations set and the best order to apply them with no human interference are two hard problems which it is faced by compilers designers. Iterative compilation techniques try to mitigate these two problems evaluating compiled program performance with several sequences and choosing the best generated version. Good results are obtained, but in most cases requirement of a extremely big number of application executions is a limitative factor. Approaches use machine learning restrict quantity of evaluations, but usually they do not overcome iterative strategies. Besides, it is scarse research of strategies to try to integrate two or more from these techniques to mitigate problem of optimizations selecting and ordering at the same time. In this context, this work presents a strategy to mitigate phase selection problem and another one to phase ordering problem, which uses a prior knowledge structure to select and order sequences. Two approaches were implemented in a programs optimization framework and, despite they employ very difIerent strategies, they are integrated to provide a well-ordered high performance sequence. Experiments results lead to programs from SPEC2006 and cBench demonstrated integrated approach can optimize that applications consistently.
Data da defesa: 27/02/2014
Cdigo: vtls000212981
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2014
Local de Publicao: Maring, PR
Orientador: Prof. Dr. Anderson Faustino da Silva
Instituio: Universidade Estadual de Maring. Centro de Tecnologia. Programa de Ps-Graduao em Cincia da Computao
Nvel: Dissertao (mestrado em Cincia da Computao )/
UEM: Departamento de Informtica

Responsavel: zenaide
Categoria: Aplicao
Formato: Documento PDF
Arquivo: dissertacao.pdf
Tamanho: 1573 Kb (1610651 bytes)
Criado: 23-03-2016 14:01
Atualizado: 23-03-2016 14:06
Visitas: 270
Downloads: 5

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.