Paralelização da Soma de Progressão Harmônica com OpenMP e CUDA

  • Pedro C. Coleone UFSCar
  • Pietro M. Moralles UFSCar
  • Carlos H. R. Matos Filho UFSCar
  • Hélio C. Guardia UFSCar
DOI: https://doi.org/10.5753/eradsp.2024.239920

Resumo


Este artigo examina implementações paralelas do problema da soma de progressão harmônica, usando OpenMP em um ambiente multiprocessado com memória compartilhada e CUDA para processamento em GPU. O desempenho dessas implementações é avaliado por meio de métricas de speedup e eficiência, destacando ganhos nos tempos de execução que comprovam a importância das técnicas de paralelização. A partição de cálculos e a agregação de resultados parciais foram essenciais para alcançar um bom speedup, especialmente com a GPU, ao evitar-se cópias desnecessárias de dados entre a memória da GPU e a RAM.

Referências

Documentação oficial do CUDA Toolkit. NVIDIA.

Documentação oficial do OpenMP. OpenMP Architecture Review Board.

Bianchini, C. and Pillon, M. A. (2021). 16th marathon of parallel programming: Rules for remote contest. In Proceedings of the 16th Marathon of Parallel Programming, pages 1–1, Brazil. SBAC-PAD & WSCAD.

Knuth, D. E. (1968). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.
Publicado
16/05/2024
Como Citar

Selecione um Formato
COLEONE, Pedro C.; MORALLES, Pietro M.; MATOS FILHO, Carlos H. R.; GUARDIA, Hélio C.. Paralelização da Soma de Progressão Harmônica com 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. 13-16. DOI: https://doi.org/10.5753/eradsp.2024.239920.