Abstract A Comparison of Sorting Algorithms for the Connection Machine CM-2 (2008)
Guy E. Blelloch, Bruce M. Maggs, C. Greg, Plaxton Stephen, J. Smith, ...
We have implemented three parallel sorting algorithms on the Con-nection Machine Supercomputer model CM-2: B atcher’s bitonic sort, a parallel radix sor ~ and a sample sort similar to Reif and...