Distributed sorting of key-value pairs using MPI

  • Rodrigo Morante Blanco UFPR
  • Michel B. Cordeiro UFPR
  • Wagner M. Nunan Zola UFPR
DOI: https://doi.org/10.5753/eradrs.2025.6839

Abstract


Neste trabalho propõe-se um algoritmo de ordenação distribuída de pares chave-valor utilizando MPI. Os resultados obtidos são comparados com a ordenação sequencial, mostrando que a versão distribuído é capaz de alcançar aceleração de 3.05 em relação à versão sequencial.

References

Siebert, C. and Wolf, F. G. E. (2011). A scalable parallel sorting algorithm using exact splitting. Technical report, Aachen.
Published
2025-04-23
How to Cite

Select a Format
BLANCO, Rodrigo Morante; CORDEIRO, Michel B.; ZOLA, Wagner M. Nunan. Distributed sorting of key-value pairs using MPI. In: REGIONAL SCHOOL OF HIGH PERFORMANCE COMPUTING FROM SOUTHERN BRAZIL (ERAD-RS), 25. , 2025, Foz do Iguaçu/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2025 . p. 171-172. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2025.6839.