Ordenação distribuída de pares chave-valor utilizando MPI

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

Resumo


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.

Referências

Siebert, C. and Wolf, F. G. E. (2011). A scalable parallel sorting algorithm using exact splitting. Technical report, Aachen.
Publicado
23/04/2025
BLANCO, Rodrigo Morante; CORDEIRO, Michel B.; ZOLA, Wagner M. Nunan. Ordenação distribuída de pares chave-valor utilizando MPI. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (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.