Comparação de Estratégias de Paralelização de um Algoritmo Friends-of-Friends com OpenMP

  • Leonardo Berwian
  • Eric T. Zancanaro
  • Diogo J. Cardoso
  • Andrea S. Charão
  • Renata S. R. Ruiz
  • Haroldo F. de Campos Velho

Resumo


Neste trabalho, compara-se duas estratégias de paralelização de um algoritmo Friends-of-Friends, usado na análise de grandes conjuntos de dados em Cosmologia. Ambas estratégias de paralelização são voltadas a arquiteturas paralelas com memória compartilhada, usando o padrão OpenMP como ferramenta de programação paralela. Os resultados apontam que o melhor desempenho é obtido com uma estratégia que requer maiores modificações no código-fonte, porém também é possível obter speedup com modificações mínimas.
Publicado
07/04/2017
BERWIAN, Leonardo; ZANCANARO, Eric T.; CARDOSO, Diogo J.; CHARÃO, Andrea S.; RUIZ, Renata S. R.; VELHO, Haroldo F. de Campos. Comparação de Estratégias de Paralelização de um Algoritmo Friends-of-Friends com OpenMP. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS) , 2017, Ijuí. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . ISSN 2595-4164.