Color flipping : minimização de spill code via troca de cores em um grafo de interferência
Arquivos
Data
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Resumo: Uma das estratégias mais eficientes de alocação de registradores é baseada na coloração por grafos Este trabalho descreve uma nova técnica, denominada color flipping, para trocar as cores em um grafo de interferência que minimiza a inserção de código spill Para isso, um alocador Chaitin-Briggs foi desenvolvido de duas maneiras: com a etapa de troca de cores ativada e desativada Foram realizados experimentos com um conjunto de 27921 grafos de programas reais e experimentos com os benchmarks do SPEC CPU26 no LLVM Os resultados mostraram que em alguns casos foi possível reduzir a quantidade de spill em mais de 12%
Descrição
Palavras-chave
Compiladores (Programas de computador), Teoria dos grafos, Algoritmos de computador, Grafo (Sistema de computador), Alocação de registradores, Compilers (Computer programs), Theory of graphs, Computer algorithms, Graphic (Computer system)