Helman DR, Bader DA, JaJa JF.  1998.  A Randomized Parallel Sorting Algorithm with an Experimental Study. Journal of Parallel and Distributed Computing. 52(1):1-23.