ColorAnt-RT: Algoritmo de Coloração de Grafo que utiliza Colônia de Formigas aplicado a Alocação de Registradores

Carla Negri Lintzmayer, Mauro Henrique Mulati, Anderson Faustino da Silva

Resumo


Este artigo apresenta os algoritmos ColorAnt-RT para o problema dacoloração de grafos, os quais foram desenvolvidos para serem utilizados em umalocador de registradores. Os experimentos demonstram que ColorAnt3-RT é uma boa opção dentre os desenvolvidos para encontrarboas aproximações para diversas classes de grafos. Além disto, os experimentostambém demonstram que o alocador de registradores implementado possui umdesempenho superior aquele obtido pelo alocador de registradores proposto porGeorge e Appel.

Palavras-chave


Colônia de formigas; alocação de registradores

Texto completo:

PDF


A REIC mudou de endereço! Para acessar as edições publicadas e/ou submeter seu artigo, acesse https://sol.sbc.org.br/journals/index.php/reic.