Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída (2001)
- Authors:
- Autor USP: NAKASHIMA, RAUL JUNJI - IFSC
- Unidade: IFSC
- Sigla do Departamento: FFI
- Assunto: LINGUAGEM DE PROGRAMAÇÃO
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2001
- Data da defesa: 24.09.2001
-
ABNT
NAKASHIMA, Raul Junji. Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída. 2001. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2001. Disponível em: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-24062008-172320/. Acesso em: 24 abr. 2024. -
APA
Nakashima, R. J. (2001). Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/76/76132/tde-24062008-172320/ -
NLM
Nakashima RJ. Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída [Internet]. 2001 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-24062008-172320/ -
Vancouver
Nakashima RJ. Análises estáticas para a paralelização de linguagens de atribuição única para sistemas de memória distribuída [Internet]. 2001 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-24062008-172320/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas