Algoritmo Paralelo e Distribuído para Ordenação Chave-Valor

• Michel B. Cordeiro UFPR
• Rodrigo Morante Blanco UFPR
• Wagner M. Nunan Zola UFPR

DOI: https://doi.org/10.5753/erbd.2025.7396

Resumo

Este trabalho apresenta um algoritmo de ordenação chave-valor com execução tanto paralela quanto distribuída. Experimentos realizados demonstraram que o algoritmo foi capaz de alcançar uma aceleração de até 3.3 vezes em relação ao algoritmo std::par com biblioteca Intel TBB. Além disso, o algoritmo demonstrou boa escalabilidade tanto em relação ao número de threads quanto à quantidade de nodos de processamento.

Referências

Ashkiani, S., Davidson, A., Meyer, U., and Owens, J. D. (2017). GPU Multisplit: an extended study of a parallel algorithm. ACM Transactions on Parallel Computing.

Reinders, J. (2007). Intel threading building blocks: outfitting C++ for multi-core processor parallelism. ”O’Reilly Media, Inc.”.

Siebert, C. (2011). A scalable parallel sorting algorithm using exact splitting.