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

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.