Um Modelo de Programação Paralela Simples para Arquiteturas Distribuídas de Baixo-Custo

• Hervé Paulino Universidade do Porto
• Fernando Silva Universidade do Porto
• Luís Lopes Universidade do Porto

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

Resumo

Este artigo descreve o desenho e implementação de um sistema de programação paralela para ambientes distribuídos, o di_pSystem. Este sistema proporciona aos utilizadores um modelo de programação próximo de um modelo de memória partilhada tomando a implementação de aplicações mais intuitiva e transparente. O modelo de programação é suportado por uma camada de software, entre a aplicação do utilizador e o sistema operativo, que gere a comunicação, a distribuição e balanceamento de trabalho no sistema. Esta camada permite esconder do utilizador muita da complexidade associada à implementação de aplicações em arquitecturas distribuídas mantendo no entanto o sistema competitivo em termos de performance. As primitivas de comunicação do sistema são implementadas utilizando o MPI como backbone. Os resultados iniciais indicam que o sistema tem uma performance próxima do MPI, facto que se atribui à sua capacidade de balancear o trabalho no sistema dinamicamente.

Palavras-chave: Programação Paralela, Scheduling Dinâmico, MPI

Referências

Nanette J. Boden. et. ai. Myrinet - Gigabit-per-Second Local-Area Network. IEEE-Micro, 15(1). 29-36. February 1995.

A. Geist. A. Beguelin. J. Dongarra, W. Jiang, R. Manchek. V. Sunderan. PVM: Parallel Virtual Machine - User's Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.

G. Bums. R. Daoud and J. Vaigl. LAM: an Open Cluster Environment for MPI. Ohio Supercomputer Center, 1994.

P. Keleher, S. Dwarkadas. A. L. Cox. and W. Zwaenepoel. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In Proceedings of the Winter 94 Usenix Conference. 115-131, January 1994.

K. Li and P. Hudak, Memory Coherence in Shared Virtual Memory Systems. ACM Transactions on Computer Systems, 7(4) 321-359, November, 1989.

L. Lopes and F. Silva. Thread-and Process-Based Implementations of the pSystem Parallel Programming Environment. Software Practice & Experience, 27(3). 329-351, March, 1997.

MPI: A Message-Passing Interface Standard. Message Passing Interface Forum. June, 1995.

OpenMP: A Proposed Industry Standard API for Shared Memory Programming. October 1997. At https://www.openmp.org.

H. Paulino, Desenho e Implementação do pSystem para Arquitecturas de Memória Distribuída. Tese de Mestrado. Faculdade de Ciências da Universidade do Pono, 1998.

N. G. Shivaratri and P. Krueger, Two Adaptive Location Policies for Global Scheduling Algorithms. In 10th International Conference on Distributed Computing Systems, 502-509. May 1990.