[Omp] Parallel sort

[Francisco Jesús Martínez Serrano]

Hello.

We need an efficient parallel sort implementation for our OpenMP
application.

I've been searching, and a nice algorithm seems to be Shi & Schaeffer's
Parallel Sorting by Regular Sampling(PSRS). However i didn't manage to find
a treaded implementation of the algorithm (neither any other parallel
sorting
algorithm). I can only find old implementations for machines like SP2, TD3,
CM5 and so on. Some of them in specific languages like Simple-C.

I've found a more modern one, but it's a MPI implementation.

Does anybody know if there's a free implementation (maybe NAG or IMSL
have what we want, but we don't have them) of a threaded parallel algorithm?

Is there any possibility of linking against a MPI-shmem library performing
the algorithm?

Thanks in advance.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.openmp.org/pipermail/omp/attachments/20060321/77ef9f95/attachment.html