Algoritmo de Árvore Binomial Balanceada para Broadcast com MPI

• João Lucas Cordeiro UFPR
• Wagner M. Nunan Zola UFPR

DOI: https://doi.org/10.5753/eradrs.2023.230142

Resumo

A operação broadcast do Open MPI é implementada com diferentes algoritmos. De acordo com os parâmetros de cada operação, a biblioteca escolhe automaticamente e executa uma dessas versões. Neste trabalho, apresentamos uma implementação do algoritmo de Árvore Binomial, assim como uma comparação experimental dessa implementação ao broadcast nativo do Open MPI em um cluster com nodos multicore em interconexão gigabit ethernet.

Referências

Laguna, I., Marshall, R., Mohror, K., Ruefenacht, M., Skjellum, A., and Sultana, N. (2019). A large-scale study of MPI usage in open-source HPC applications. In Proceedings of the Int. Conference for High Performance Computing, Networking, Storage and Analysis, SC '19, New York, NY, USA. Association for Computing Machinery.

Loch, W. and Koslovski, G. (2021). Comparação experimental dos algoritmos coletivos para o MPI Allgather no OpenMPI. In Anais da XXI Escola Regional de Alto Desempenho da Região Sul, Porto Alegre, RS, Brasil. SBC.

Nuriyev, E. and Lastovetsky, A. (2021). Efficient and accurate selection of optimal collective communication algorithms using analytical performance modeling. IEEE Access, 9:109355-109373.

Thakur, R., Rabenseifner, R., and Gropp, W. (2005). Optimization of collective communication operations in MPICH. Int. J. High Perform. Comput. Appl., 19(1):49-66.