Progress II

Finally after spending a few more hours on which parallel radix sort algorithm to implement, I have finally come to the conclusion that I am going to implement Partitioned Parallel Radix Sort. I have gone through the algorithm and started with some basic implementation.

One issue might have to be faced later that the paper is meant for distributed memory architectures whereas openMP is meant for shared memory architectures.

Interesting Readings:

Histogram Sort : To find the size of the buckets before-hand so that we wont waste space by overestimating the bucket size.

This might give you a better idea of what these sorting people mean by a Histogram !