Métodos para simulação Barnes-Hut distribuída com MPI

  • Rodrigo Morante Blanco UFPR
  • Wagner M. Nunan Zola UFPR

Resumo


O método Barnes-Hut é aplicado em diversas simulações científicas. Técnicas desenvolvidas para eficiência do mesmo em sistemas paralelos podem também ser aplicadas a outros algoritmos. Neste trabalho criamos quatro variantes para execução distribuída do método com distribuição de trabalho entre nodos utilizando MPI. Os resultados obtidos demonstram potencial para a aplicação desses métodos em execuções distribuídas Barnes-Hut.

Referências

Arora, N., Shringarpure, A., and Vuduc, R. W. (2009). Direct N-body kernels for multicore platforms. In ICPP 2009, International Conference on Parallel Processing, Vienna, Austria, 22-25 September 2009, pages 379–387.

Delgado, A., Blanco, R. M., and Nunan Zola, W. (2019). Caminhamento paralelo Barnes-Hut com vetorização AVX2. In Anais do XX Simpósio em Sistemas Computacionais de Alto Desempenho, pages 454–461, Porto Alegre, RS, Brasil. SBC.

Meyer, B. H., Pozo, A. T. R., and Nunan Zola, W. M. (2021). Improving Barnes-Hut t-SNE algorithm in modern GPU architectures with random forest kNN and simulated wide-warp. ACM Journal on Emerging Technologies in Computing Systems (JETC), 17(4):1–26.
Publicado
18/04/2022
BLANCO, Rodrigo Morante; ZOLA, Wagner M. Nunan. Métodos para simulação Barnes-Hut distribuída com MPI. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 22. , 2022, Curitiba. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 87-88. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2022.19175.