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

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.
Publicado
16/05/2024
MILANEZ, Vitor; NAVAS, Ivan; MIGLIATTI, João; MIATA, Matheus; GUARDIA, Hélio. Um estudo de implementação paralela da Eliminação de Gauss usando OpenMP e CUDA. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DE SÃO PAULO (ERAD-SP), 15. , 2024, Rio Claro/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2024 . p. 29-32. DOI: https://doi.org/10.5753/eradsp.2024.239916.