MPI-PSRS MPI Parallel Sorting by Regular Sampling(PSRS), including principle and implementation report, or see my blog.