Alocação global de registradores em máquinas virtuais

• Processo: 98/06225-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de setembro de 1998
• Data de Término da vigência: 30 de abril de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Guido Costa Souza de Araújo
• Beneficiário: Marcelo Silva Cintra
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Alocação de recursos Máquina virtual Teoria e construção de compiladores Geração de código
• Palavra(s)-Chave do Pesquisador: Alocacao De Registradores | Compiladores | Geracao De Codigo

Resumo

Alocação global de registradores é uma das otimizações mais importantes em um compilador. Tradicionalmente ela é implementada através da solução de um problema de coloração de grafos, como proposto originalmente por Chaitin. Por serem computacionalmente intensivos, algoritmos baseados em coloração não são adequados a sistemas em que tanto o tempo de compilação, quanto o tempo de execução são igualmente importantes (e.g. compiladores "just-in-time"). Recentemente, alguns algoritmos rápidos, não baseados em coloração de grafos, tem sido propostos (Traub e Poletto). No entanto, estes algoritmos resultam em código com desempenho menor que aquele obtido via coloração. O objetivo deste projeto é pesquisar e testar um algoritmo rápido para alocação, que resulte em código com desempenho igual àquele obtido via coloração. Usaremos, para isto, técnicas como: (a) coloração múltipla no servidor; (b) partição do grafo de interferência no servidor, e recoloração de componentes no cliente. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CINTRA, Marcelo Silva. Alocação global de registradores de endereçamento usando cobertura do grafo de indexação e uma variação da forma SSA. 2000. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.