Computação Paralela - Atividade 09

Esta atividade deve ser colocada no repositório, na pasta atividades/atividade09 sob o nome jacobi_openmp.c e results.txt.

Valor: 1,5 Pontos.

Data de Entrega: 17/07/2021.

Questão 01

Desenvolva uma versão paralela do Método Iterativo de Jacobi. Considere as seguintes restrições:

  1. O programa deve receber dois parâmetros: a dimensão do plano e a quantidade de iterações.
  2. O plano inicial deve conter 0 nas linhas e colunas limite, o produto das coordenadas caso contrário.

Para entender a versão do algoritmo que estou pedido, veja o vídeo.

Após desenvolver a solução, faça os seguintes experimentos, em uma máquina de 8 núcleos de processamento na AWS, armazenando o resultado em results.txt (valores de exemplo):

Número de Cores       Tempo de Execução
2                     83s    
4                     53s   
8                     35s
                    

Considere a dimensão do plano em 400 e a quantidade de iterações para 40000. Se por acaso sua solução for muito boa (ou muito ruim) e o tempo ficar muito baixo (ou muito alto) pode fazer ajustes para manter o tempo por volta de 1 minuto.