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