A Comparison of Sorting Algorithms for the Connection Machine CM-2.

Guy E. Blelloch Charles E. Leiserson Bruce M. Maggs C. Greg Plaxton Stephen J. Smith Marco Zagha A Comparison of Sorting Algorithms for the Connection Machine CM-2. 3-16 1991 SPAA http://doi.acm.org/10.1145/113379.113380 db/conf/spaa/spaa91.html#BlellochLMPSZ91