Paralelização parcial de programas SISAL utilizando a biblioteca MPI

Abstract

O trabalho desenvolvido teve como objetivo 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, utilizando o método de particionamento slice e a implementação do paralelismo utilizando o modelo de paralelização SPMD (Single Program Multiple Data) com programas no estilo 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 SISAL originais e os programas SISAL com as alterações propostas.