Meta-Heurísticas em Pesquisa Operacional – Capítulo 28

  • Título: Uma Solução para o Problema de Alocação de Registradores baseada em Meta-heurísticas
  • Autores: Carla Négri Lintzmayer, Mauro Henrique Mulati e Anderson Faustino da Silva
  • DOI:10.7436/2013.mhpo.28
  • Resumo: Um alocador de registradores tem por objetivo alocar um número ilimitado de valores do programa para um número finito de registradores da máquina.Neste contexto, algoritmos baseados em coloração de grafo tem sido tradicionalmente utilizados. Contudo, a alocação gerada pode ocasionar sérios problemas, como constante acesso à hierarquia de memória, devido ao uso de heurísticas simples. Por outro lado, algoritmos baseados meta-heurísticas tendem a fornecer melhores soluções do que aqueles algoritmos que não são baseados em meta-heurísticas. Assim, este capítulo apresenta a aplicação de meta-heurísticas na resolução do problema de alocação de registradores. Os experimentos realizados demonstram que um alocador com uma fase meta-heurística é capaz de melhorar a qualidade do código gerado.
  • Palavras-chave: Alocação de Registradores, Coloração de Grafo, Meta-heurísticas.
  • Abstract: A register allocator aims to allocate an unlimited number of program values for a finite number of machine registers. In this context, algorithms based on graph coloring has been traditionally used. However, the allocation may result serious problems such as constant access to memory hierarchy due to the use of simple heuristics. Moreover, algorithms based on metaheuristics tend to provide better solutions than those algorithms which are not based on metaheuristics. This chapter presents the application of metaheuristics in register allocation problem. The experiments show that an allocator with a metaheuristic phase is able to improve the quality of generated code..
  • Keywords: Register allocation, Graph coloring, Metaheuristics.
PDF do capítulo (0,464 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.