Um comparativo entre as execuções de implementações sequencial e paralela do método de Gauss-Jacobi

Resumo

 Os sistemas de equações lineares estão associados a muitos problemas nos campos da engenharia e da ciência [4], mais de 75% dos problemas matemáticos encontrados em aplicações científicas e industriais envolvem a resolução de sistemas lineares em algum estágio [5]. Os sistemas computacionais baseados em arquiteturas multicore são uma realidade presente na computação de alto desempenho e procuram melhorar o desempenho computacional na resolução de problemas através do uso de vários processadores trabalhando em paralelo [3]. As mudanças introduzidas por arquiteturas desse tipo criaram a necessidade de desenvolver algoritmos que utilizem o hardware de forma mais eficiente [1]. Nesse sentido, o presente trabalho apresenta uma comparação para o método Gauss-Jacobi para encontrar solução de sistemas lineares de forma sequencial e paralela em Linguagem C e também uma comparação com os resultados obtidos através do SciLab para os mesmos problemas, também objetivamos uma melhoria no tempo para execução dos cálculos. O método iterativo de Gauss-Jacobi pertence à classe dos métodos iterativos estacionários sendo regidos por critérios de parada que controlam o processo de cálculo da solução do sistema. Considere a “i-ésima” equação pertencente a um sistema de n equações lineares: [...]