Parallel sorting on the NEC Cenju-3 and IBM SP2
Donald A. Sanders, Y. Park, V. Govindan · 2002
The authors describe two well known parallel sorting algorithms, the bitonic mergesort and samplesort and analyze performance implications of different implementation strategies. Then they present performance measurements from two similar parallel computers, the NEC Cenju-3 and the IBM SP2, and provide an analysis of the behavior of the two algorithms and the two parallel computers from their results.