Master's Dissertation
DOI
https://doi.org/10.11606/D.76.1996.tde-06052008-105502
Document
Author
Full name
Raul Junji Nakashima
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 1996
Supervisor
Committee
Travieso, Gonzalo (President)
Ruggiero, Carlos Antonio
Sato, Liria Matsumoto
Title in Portuguese
Paralelização de programas sisal para sistemas MPI
Keywords in Portuguese
Compiladores
Linguagens funcionais
MPI
Paralelismo
Abstract in Portuguese
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
Title in English
Parallelization of sisal programs for MPI systems
Keywords in English
Compilers
Functional languages
MPI
Parallelism
Abstract in English
This work describes a method for the partial parallelization of SISAL programs into programs with calls to MPI routines. We focused on the parallelization of the forall loop (through slicing of the index range). The generated code is a master/slave SPMD program. The work was validated through the compilation of some simple SISAL programs and comparison of the results with an unmodified version
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2008-05-07