Color flipping : minimização de spill code via troca de cores em um grafo de interferência
Arquivos
Data
Autores
Silva, Felipe Lopes da
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)