Paralelização de programas sisal para sistemas MPI

Este trabalho teve como finalidade a implementação de um método para a paralelização parcial de programas, escritos na linguagem funcional, SISAL utilizando as bibliotecas do padrão MPI (Message Passing Interface). Para tal, propusemos a transformação dos programas SISAL através do particionamento d...

ver descrição completa

Detalhes bibliográficos
Autor: Nakashima, Raul Junji
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:1996
País:Brasil
Recursos:Universidade de São Paulo (USP)
Repositorio:Biblioteca Digital de Teses e Dissertações da USP
Idioma:portugués
OAI Identifier:oai:teses.usp.br:tde-06052008-105502
Acesso em linha:http://www.teses.usp.br/teses/disponiveis/76/76132/tde-06052008-105502/
Access Level:acceso abierto
Palavra-chave:Compiladores
Compilers
Functional languages
Linguagens funcionais
MPI
Paralelismo
Parallelism
Descrição
Resumo:Este trabalho teve como finalidade a implementação de um método para a paralelização parcial de programas, escritos na linguagem funcional, SISAL utilizando as bibliotecas do padrão MPI (Message Passing Interface). Para tal, propusemos a transformação dos programas SISAL através do particionamento do loop paralelo forall, através do método de particionamento slice e a utilização do modelo de implementação do paralelismo SPMD (Single Program Multiple Data) no estilo de programas mestre/escravo. A validação de nossa proposta foi obtida através da realização de testes onde foram comparados os resultados obtidos com os programas originais e os programas com as alterações propostas