High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Apr. 28, 1997 to May 2, 1997
Darren Sanders , University of Houston
Yoonho Park , University of Houston
Vasudha Govindan , University of Houston
In this paper we describe two well known parallel sorting algorithms, the bitonic mergesort and the samplesort and analyze performance implications of different implementation strategies. Then we 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 our results.
parallel sorting, Cenju-3, SP2, bitonic mergesort, samplesort, MPI
D. Sanders, V. Govindan and Y. Park, "Parallel Sorting on the NEC Cenju-3 and IBM SP2," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Seoul, Korea, 1997, pp. 214.