Busca avançada
Ano de início
Entree

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

Processo: 98/06225-2
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de setembro de 1998
Vigência (Término): 30 de abril de 2000
Área do 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

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.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.