Um estudo de implementação paralela da Eliminação de Gauss usando OpenMP e CUDA

• Vitor Milanez UFSCar
• Ivan Navas UFSCar
• João Migliatti UFSCar
• Matheus Miata UFSCar
• Hélio Guardia UFSCar

DOI: https://doi.org/10.5753/eradsp.2024.239916

Resumo

Com o aumento do grau de paralelismo nos sistemas computacionais, aumenta-se também o interesse por implementações paralelas para reduzir os tempos de execução dos mais variados problemas. Sabendo disso, neste artigo foram feitas duas versões paralelas para o problema da Eliminação Gaussiana, uma em ambiente multi-core e outra em GPU. Os resultados obtidos mostram que o paralelismo é vantajoso neste caso, com maiores ganhos obtidos com GPU.

Referências

S.F.MCGINN; R.E.SHAW. Parallel Gaussian Elimination Using OpenMP and MPI. 16Th Annual International Symposium On High Performance Computing Systems And Applications. Saint John, p. 1-5. jun. 2002.

FACCI, Henrique B.; GONÇALVES, Ronaldo A. de L. EXECUÇÃO DE SISTEMAS. DE EQUAÇÕES LINEARES EM PROCESSADORES MULTI-CORE. IV Epac: Encontro Paranaense de Computação. Maringá, p. 1-9. maio 2011.

GRCAR, Joseph F.. Mathematicians of Gaussian Elimination. Notices Of The Ams. Providence, Ri, p. 782-792. jul. 2011.

IEEE (org.). 5th Marathon of Parallel Programming. SBAC-PAD’2010. Petrópolis, Rio de Janeiro, p. 5-6. 28 out. 2010.