No 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.

Este trabalho é um relato do estágio atual de desenvolvimento do MULPLIX, sistema operacional que está sendo projetado para atuar no MULTIPLUS, um multiprocessador cientifico de alto desempenho em desenvolvimento no NCE/UFRJ. Na sua versão inicial, o MULPLIX será resultado de extensões no PLURIX visando adequá-lo à arquitetura do MULTIPLUS a aos requisitos minimos de aplicações cientificas paralelizáveis. As principais extensões se referem a possibilidade de criação de processos leves, modificação das politicas de escalonamento e gerência de memória, colocação de primitivas de sincronização disponiveis para o usuário e implementação mais eficiente das primitivas de sincronização do tipo espera ocupada.