Primitivas para Programação Paralela no MULTIPLUS

Abstract

Este artigo apresenta uma definição do modelo básico de programação paralela que será provido pelo sistema operacional MULPLIX, para a família de computadores paralelos de alto desempenho MULTIPLUS. O modelo representa simultaneamente uma extensão ao conceito de processo suportado pelos sistemas operacionais com filosofia UNIX — considerado um modelo bem sucedido de computação seqüencial — e uma versão mais realista do modelo PRAM, atualmente o principal modelo para estudo de algoritmos paralelos em memória compartilhada. O texto explica os mecanismos definidos para execução paralela, alocação de memória e sincronização. A utilização destes mecanismos é exemplificada através de um programa paralelo para a resolução de sistemas lineares pelo método de Eliminação Gaussiana.

Avaliação de Desempenho de Implementações Portáteis de PVM para Plataformas de Multiprocessamento Simétrico com Suporte a Multithreading

“…A portabilidade do PM-PVM deriva do fato de que toda a funcionalidade do PVM é implementada a partir de uma conjunto mínimo de primitivas de programação paralela que pennitem a criação, a extinção e a coleta de infonnações sobre tlrreads bem como operações de sincronização por exclusão mútua e por ordem parcial. Esse conjunto mínimo de funções é o mesmo suportado pelo Mulplix [Azev93], um sistema operacional do tipo Unix projetado para executar de modo eficiente os aplicativos paralelos na platafonna Multiplus [Aude96] de memória compartilhada distribuída. Dessa fonna, para efetivar o transporte do PM-PVM para diferentes platafonnas, basta implementar esse conjunto reduzido de funções na platafonna de processamento paralelo desejada.…”