Parallel Bitonic Sequence Sort Example

Instructions

1. Install OpenCilk from here
2. Compile with clang++ ./bitonic_sort.cpp -O3 -march=native -fopencilk if you want parallel code or clang++ ./bitonic_sort.cpp -O3 -march=native -DNPARALLEL for serial code.
3. Run ./a.out [n] where n is the size of array you want generated and tested

CilkScale Instructions

CilkScale can measure the parallelism this code exhibits in practice.

2. Compile with clang++ ./bitonic_sort.cpp -O3 -march=native -fopencilk -fcilktool=cilkscale
3. Run ./a.out [n] where n is the size of array you want generated and tested