Computação Paralela Usando Arquiteturas ARM: Uma Análise Experimental com Raspberry Pi e Algoritmos de Ordenação de Dados

Resumo

A Computação de Alto Desempenho (High-Performance Computing -- HPC) combina hardware e software para explorar paralelismo e distribuição de tarefas, sendo essencial para problemas computacionalmente intensivos. Este trabalho apresenta uma análise experimental do desempenho de oito algoritmos de ordenação em arquiteturas ARM (Advanced RISC Machines) baseadas em Raspberry Pi, considerando abordagens sequenciais, OpenMP (Open Multi-Processing) e MPI (Message Passing Interface). Foram avaliados cinco algoritmos clássicos (Insertion Sort, Merge Sort, Quick Sort, Heap Sort e Radix Sort) e três orientados à execução paralela (Odd-Even Bubble Sort, Bitonic Sort e Sample Sort). Os resultados indicam que o MPI favorece algoritmos divisíveis, como Merge Sort e Sample Sort, enquanto o OpenMP favorece algoritmos com paralelismo intra-nó, como Quick Sort e Heap Sort. O Insertion Sort, por sua natureza sequencial, não foi avaliado quanto ao speedup, enquanto o Radix Sort apresentou ganhos limitados, evidenciando a influência do algoritmo, paralelismo e hardware, conforme a Lei de Amdahl.

Tipo

Artigo

Área

Computação

Ano

2026

Idioma

Português

Licença

CC BY

DOI

10.5753/reic.2026.7792

Como citar (ABNT)

TEIXEIRA DA SILVA, Lucayan Felipe; AZEVEDO DIAS, Wanderson Roger. Computação Paralela Usando Arquiteturas ARM: Uma Análise Experimental com Raspberry Pi e Algoritmos de Ordenação de Dados. Revista Eletrônica de Iniciação Científica em Computação, v. 24, p. 665-676, 2026. DOI: 10.5753/reic.2026.7792.