Encontro 13 - Utilização de MPI

Nesta reunião, o grupo discutiu e debateu sobre implementações e aplicações de MPI em problemas previamente estudados e paralelizados em OpenMP.
Foram estudados 3 algoritmos já vistos em encontros passados e foram propostas soluções e observadas diferenças de implementação com processamento paralelo utilizando MPI - Multiplicação de Matrizes, Conjunto de Mandelbrot e Permutation Flowshop Scheduling.

Multiplicação de Matrizes

Em nossa paralelização posterior, foram utilizados duas marcações #pragma que paralelizaram a multiplicação, dando desempenho. A modificação de paradigma em MPI exige modificações no código, dividindo a matriz de multiplicação para que seja distribuída a execução entre os processos.

Mandelbrot

Foram observadas semelhanças entre implementações em OpenMP e MPI (ambos dividindo tarefas para diferentes threads/processos).

Permutation Flowshop Scheduling

Foram apresentadas soluções para o problema em MPI e constatada a ineficiência (baixo speedUp) do OpenMP nesse caso.