Tesis
Alocação estruturada de registradores atraves de coloração de grafos
Registro en:
Autor
Breternitz Junior, Mauricio
Institución
Resumen
Orientador : Tomasz Kowaltowski Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Este trabalho descreve a implementação de um mecanismo de alocação de registradores em programas estruturados, através da técnica de coloração de grafos sugerida por Chai tin.. O problema da coloração é resolvido colorindo-se individualmente uma série de sub~grafos do grafo de interferências global, escolhidos de acordo com a estrutura do programa. Técnicas de análise de fluxo são utilizadas para construir os grafos de interferência Abstract: Not informed Mestrado Mestre em Matematica