Idioma:

Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída

Raul Junji Nakashima Gonzalo Travieso

Localização: IFSC - Inst. Física de São Carlos (Te1415 )(Acessar)

Título:
Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída
Autor: Raul Junji Nakashima
Gonzalo Travieso
Assuntos: LINGUAGEM DE PROGRAMAÇÃO
Notas: Tese (Doutorado)
Descrição: Este trabalho descreve técnicas de análise estática de compilação baseadas na álgebra e programação linear que buscam otimizar a distribuição de loops forall e array em programas escritos na linguagem SISAL visando a execução em máquinas paralelas de memórias distribuídas. Na fase de alinhamento, nós trabalhamos com o alinhamento de hiperplanos onde objetivo é tentar encontrar as porções dos diferentes arrays que necessitam ser distribuídas juntas. Na fase de divisão, que tenta quebrar em partes independente dados e computaçãoes, nós usamos duas funções afins, a função de decomposição de dados e a função de decomposição de computação. A última fase, o mapeamento, distribui os elementos de computação nos elementos de processamento usando um conjunto de inequações. As técnicas foram implementadas num compilador SISAL, mas pode ser usada sem mudanças em outras linguagens de associação simples e com a adição de análise de dependências pode ser usada em linguagens imperativas
Data de criação/publicação: 2001
Formato: 141 p.
Idioma: Português

Links

Voltar para lista de resultados