Title :
Parallel sorting on the NEC Cenju-3 and IBM SP2
Author :
Sanders, Darren ; Park, Yoonho ; Govindan, Vasudha
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
fDate :
28 Apr-2 May 1997
Abstract :
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
Keywords :
distributed memory systems; merging; parallel algorithms; parallel machines; performance evaluation; software performance evaluation; sorting; IBM SP2; NEC Cenju-3; bitonic mergesort; parallel computers; parallel sorting algorithms; performance measurements; samplesort; Algorithm design and analysis; Availability; Clocks; Computer science; Concurrent computing; Multiprocessor interconnection networks; National electric code; Performance analysis; Sorting; Switches;
Conference_Titel :
High Performance Computing on the Information Superhighway, 1997. HPC Asia '97
Conference_Location :
Seoul
Print_ISBN :
0-8186-7901-8
DOI :
10.1109/HPC.1997.592149
