*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 !

## No comments:

## Post a Comment