Um estudo de implementação paralela da Eliminação de Gauss usando OpenMP e CUDA
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.
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
Como Citar
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.