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

Authors

  • Carla Negri Lintzmayer Universidade de Campinas
  • Mauro Henrique Mulati Universidade do Centro-Oeste
  • Anderson Faustino da Silva Universidade Estadual de Maringá

Abstract

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.

Downloads

Não há dados estatísticos.

Downloads

Published

2013-04-02

Como Citar

Lintzmayer, C. N., Mulati, M. H., & da Silva, A. F. (2013). ColorAnt-RT: Algoritmo de Coloração de Grafo que utiliza Colônia de Formigas aplicado a Alocação de Registradores. Revista Eletrônica De Iniciação Científica Em Computação, 12(3). Recuperado de https://journals-sol.sbc.org.br/index.php/reic/article/view/1008

Issue

Vol. 12 No. 3 (2012)

Section

Edição Especial: CTIC/CSBC