Uso do Comando Doall e Vetorização de Mensagens em Máquinas com Memória Distribuida

• Alexandre da Costa Sena UFF
• Aline de Paula Nascimento UFF
• Paula Marisa da C. P. F. Maciel UFF
• Jairo Panetta IEAv
• Claudio Amorim UFRJ

DOI: https://doi.org/10.5753/sbac-pad.1995.19871

Resumo

Apresentamos um estudo, a partir de resultados obtidos, da distribuição das iterações do comando doall para gerar a carga de trabalho de cada processador em máquinas paralelas com memória distribuída. Essa implementação foi feita em paralelo com a vetorização de mensagens para otimizar parte da comunicação entre os processadores. Argumentamos a importância de uma nova técnica para geração da carga de trabalho de cada processador já que nem sempre a regra owner computes, amplamente usada, é justa. Concluímos que em certas aplicações a distribuiçio das iterações é importante para que processadores não fiquem ociosos, além de reduzir a quantidade de tempo gasta com troca de mensagens.

Referências

Callahan, D. & Kennedy, K. Compiling Programs for Distributed Memory Multiprocessors. Departament of Computer Science, Rice University, Houston, Texas, 1988.

Koelbel, C. & Mehrotra, P. & Saltz, J. & Berryman, H. Parallel Loops on Distributed Machines. ICASE, Nasa, Langely Research Center, Hampton.

A. Rogers & K. Pingali Compiling for Distributed Memory Architectures. IEEE Transactions on Parallel and Distributed Systems, Vol. 5, N. 3, março de 1994.

J. Li, M. Chen. Compiling Communication-Efficient Programs for Massively Parallel Machines.,IEEE, 1991.

Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, S. Ranka. Fortran 90D/HPF Compiler for Distributed Memory MJMD Computers: Design, Implementation, and Performance Results. ACM,1993.

C. Batista & G. Larangeira. Um Algoritmo para o Problema da Distribuição de Dados em Multiprocessadores. Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, dezembro de 1993.

C.H.B. da Silva, G.H.S. Larangeira, P.M.C.P.F Maciel & J. Panetta Avaliando Distribuições de Dados. SBAC, Caxambú, agosto de 1994.

Miranda, M. Técnicas para Distribuição de Dados em Máquinas com Memória Distribuída. Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, agosto de 1994.

Brazil, W. Um Algoritmo para Minimizar o Problema da Comunicação entre Processadores em Máquinas com Memória Distribuída. Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, agosto de 1994.

W. Brazil, M. Miranda, P.M.C.P.F.Maciel, J. Panetta. Distribuições de Dados e Compilações para Máquinas com Memória Distribuída. Apresentado no SUPERCOMP 94, Porto Alegre.

Alexandre da Costa Sena, Aline de Paula Nascimento. Distribuição da Carga de Trabalho e Vetorização de Mensagens entre Processadores na Ferramenta MMDUFF. Projeto de Final de Curso, Depto. de Computação, Universidade Federal Fluminense, janeiro de 1995.