Parallel-BucketSort

Parallel Bucket Sorting algorithm with OpenMP

Get performance measurements with Papi

Run

Main takes 5 arguments:

Vector size (Default=1M)

Number of buckets (Default=256)

Number of runs (Default=10)

Array distribution, 0 for Uniform or 1 for Logarithmic (Default=0)

Set OMP_NUM_THREADS environment variable to get parallelization

Example:

make
export OMP_NUM_THREADS=8
./sort 1000000 256 10 0