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

  • Raul Junji Nakashima USP
  • Gonzalo Travieso USP

Resumo


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.

Referências

Almasi, G. S., and Gottlieb, A., Highly Parallel Computing, Benjamin/Cummings, 1994.

Bums, G., Daoud R., and Vaigl, J., LAM: An Open Cluster Enviroment for MPI, Ohio Supercomputer Center, 1994, http://www.epm.ornl.gov/~walker/mpi/papers/lam-mpi.ps.Z.

Cann, D. C., The optimizing SISAL compiler: Version 12.0, Technical Report UCRL-MA-110080, Lawrence Livermore National Laboratory, April, 1992.

Cann, D. C., SISAL 1.2: A Brief lntroduction and Tutorial, UCRL-MA-110620, Lawrence Livermore National Laboratory, May, 1992.

Freeh, V. W., and Andrews, G. R., fsc: A Sisal Compiler for Both Distributed-and Shared-Memory Machines, High Performance Functional Computing, 164-172, April, 1995.

Feo, J. T., and Cann, D. C., A Report on the Sisal Language Project, Journal of Parallel and Distributed Computing 10, 349-366, December, 1990.

Foisy, C., and Chailloux, E., Caml Fligth: a Portable SPMD Extension of ML for Distributed Memory Multiprocessor, High Performance Functional Computing, 83-96, April, 1995.

Haines, M., and Bohm, W., Task Management, Virtual Shared Memory, and Multithreading in a Distributed Memory Implementation of Sisal, PARLE 93 - Parallel Architecture and Language Europe - Lecture Notes in Computer Science - Springer Verlag, 12-23, June, 1993.

Message Passing Forum, MPI: A Message Passing Interface Standard, International Journal of Supercomputer Applications, vol. 8, nos 3/4, 1994

Sarkar, V., and Cann, D., POSC - a Partitioning and Optimizing SISAL Compiler, Proc. of the ACM lnternational Conference on Supercomputing, 148-163, June, 1990.

Skedzielewski, S. K., Parallel and Functional Languages and Compilers, ACM PRESS, 1991

Skedzielewski, S., and Glauert, J., IFI An lntermediate Form for Applicative Languages, Manual M-170, Lawrence Livermore National Laboratory, Livermore, California, January, 1985

Skedzielewski, S. K., and Welcome, M. L., Data Flow Graph Optimization in IFI, Functional Programming Language and Computer Architecture - Lecture Notes in Computer Science, 17-34, 1985

Snir, M., Otto, S., Huss-Lederman, S., and Dongarra, J., MPI: The Complete Reference, The MIT Press, 1995 ou http://www.netlib.org/utk/papers/mpi-book/mpi-books.ps
Publicado
04/08/1996
NAKASHIMA, Raul Junji; TRAVIESO, Gonzalo. Paralelização parcial de programas SISAL utilizando a biblioteca MPI. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 8. , 1996, Recife. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1996 . p. 1-10. DOI: https://doi.org/10.5753/sbac-pad.1996.19809.