Static analysis for the parallelization of single assigment languages for distributed memory systems / Análises estatísticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída

AUTOR(ES)
DATA DE PUBLICAÇÃO

2001

RESUMO

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 S/SAL visando à execução em máquinas paralelas de memória 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ções, 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.

ASSUNTO(S)

functional languages compilers compiladores distributed memory memória distribuida paralelismo linguagens funcionais parallelism

ACESSO AO ARTIGO

Documentos Relacionados