COMPARAÇÃO DE DESEMPENHO DOS ALGORITMOS DE ORDENAÇÃO: quicksort, mergesort e bucketsort

Resumo

Este trabalho apresenta uma análise comparativa de desempenho dos algoritmos de ordenação: Quicksort, Mergesort e Bucketsort entre um cluster com 8 Tv’s box (processador Arm Cortex-A53 quad-core, de 1.8 GHz, e 2GB de memória RAM) e um um notebook Acer Aspire 5 (processador AMD Ryzen 7-5700U de oito núcleos (16 threads), de 4.3 GHz, e 8GB de memória RAM). As simulações dos algoritmos utilizam a biblioteca OpenMPI para implementar uma execução paralela aplicada em problemas de diferentes tamanhos com objetivo de analisar o desempenho computacional obtido e verificar a capacidade operacional de utilizar um cluster embarcado de baixo custo através de tv 's box.