universidade feevale douglas neves spindler algoritmos para ...

34
contrapartida, o uso de APIs para definir paralelismo em conjunto com linguagens de
programação já consolidadas é uma abordagem mais atrativa aos desenvolvedores. Dentre as
diversas APIs disponíveis atualmente, destacam-se MPI, baseada no modelo de troca de
mensagens, e OpenMP, baseado no modelo de memória compartilhada. Os dois modelos são
amplamente aceitos atualmente.
Este capítulo é destinado a apresentar estas duas APIs utilizadas para programação
em sistemas paralelos. Um maior enfoque será dado à API OpenMP, que foi a escolhida para
o desenvolvimento deste estudo. Ao final do capítulo, traz-se uma discussão onde são
comparadas as duas abordagens, de modo a justificar a escolha pelo modelo OpenMP.
2.1 MPI
Conforme Dongarra et al. (2003, p. 314), “a abordagem baseada em troca de
mensagens é, de longe, a mais amplamente utilizada para computação paralela, ao menos em
grandes sistemas”. Esta abordagem, segundo os autores (2003), apresenta duas grandes
vantagens: a primeira é a portabilidade, de modo que virtualmente qualquer conjunto de
computadores pode ser utilizado para executar uma aplicação paralela que utilize troca de
mensagens; e a segunda é o fato de proporcionar aos desenvolvedores controle explícito sobre
a memória.
Embora este modelo de programação seja altamente portável pelo fato de poder ser
facilmente implementado em qualquer plataforma, uma aplicação é portável apenas se o
sistema para o qual foi desenvolvida for amplamente utilizado. Contudo, esta não era a
realidade até o final da década de 80. Segundo Quinn (2003), àquela época o ambiente de
desenvolvimento para computadores paralelos era geralmente baseado em uma linguagem
sequencial, como C ou Fortran, com extensões através de bibliotecas que permitiam que os
processos trocassem mensagens. Cada fabricante possuía um conjunto próprio de funções, de
modo que um programa compilado para um tipo de computador não poderia executar em
outro.
Tendo em mente, assim, que um único padrão bem especificado traria benefícios aos
desenvolvedores e fabricantes, foi criada a primeira versão do MPI, o padrão atualmente mais
difundido para a programação baseada em troca de mensagens (DONGARRA ET AL., 2003).
O MPI (do inglês message passing interface) é uma especificação de uma biblioteca