Estudo Comparativo entre a Implementação Sequencial e Paralela dos Métodos Gauss-Jacobi e Gauss-Seidel

Felipe G. Silva, Iara Silva, Erikosn F. Morais

Resumo


Este artigo tem como objetivo analisar e comparar a diferença de tempo de resposta dos métodos numéricos conhecidos como Gauss-Seidel e Gauss-Jacobi, utilizando abordagens de programação sequencial e paralela em suas implementações. Além disso, será apresentado um método numérico híbrido como opção de paralelização do método Gauss-Seidel, proposto para a resolução de problemas de sistemas lineares que satisfazem o critério das linhas. Testes foram realizados para evidenciar que existem casos em que o método de Gauss-Seidel sequencial pode ser mais eficiente que a execução paralela do método de Gauss-Jacobi.


Palavras-chave


métodos numéricos - computação paralela - OpenMP

Texto completo:

PDF


A REIC mudou de endereço! Para acessar as edições publicadas e/ou submeter seu artigo, acesse https://sol.sbc.org.br/journals/index.php/reic.