The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 214
Darren Sanders , University of Houston
Vasudha Govindan , University of Houston
Yoonho Park , University of Houston
ABSTRACT
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.
INDEX TERMS
parallel sorting, Cenju-3, SP2, bitonic mergesort, samplesort, MPI
CITATION
Darren Sanders, Vasudha Govindan, Yoonho Park, "Parallel Sorting on the NEC Cenju-3 and IBM SP2", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 214, 1997, doi:10.1109/HPC.1997.592149
89 ms
(Ver 3.3 (11022016))