GitHunt
JU

juan-burtet/ParallelBucketSort

Implementação do algoritmo de ordenação Bucket Sort utilizando pthreads e OpenMP.

bucket-sortcopenmppthreadssorting-algorithms

ParallelBucketSort

Detalhes

  • Foi considerado Vetores de 3 Tamanhos:
    • 1.000
    • 10.000
    • 20.000
  • Vetores do Tipo Inteiro, Positivo e gerados de forma randômica com a função rand().
  • Maior valor do vetor é definido por RAND_MAX
  • Desenvolver com Pthreads e OpenMP
  • Executado com 1, 2, 4 e 8 threads

Resultados

Testes utilizando OpenMP

Tamanho 1 Thread 2 Threads 4 Threads 8 Threads
1000 0.002507s 0.001473s 0.000957s 0.000797s
10000 0.276220s 0.087181s 0.027309s 0.016111s
20000 1.089479s 0.320982s 0.091211s 0.054764s

Testes utilizando Pthreads

Tamanho 1 Thread 2 Threads 4 Threads 8 Threads
1000 0.002423s 0.000840s 0.000475s 0.000658s
10000 0.259986s 0.061345s 0.015234s 0.008425s
20000 1.159037s 0.286732s 0.067732s 0.030013s

Languages

C98.3%Makefile1.7%

Contributors

JU
GNU General Public License v3.0
Created July 11, 2018
Updated March 14, 2024