DocumentCode
1866726
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
fYear
1997
fDate
28 Apr-2 May 1997
Firstpage
214
Lastpage
219
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing on the Information Superhighway, 1997. HPC Asia '97
Conference_Location
Seoul
Print_ISBN
0-8186-7901-8
Type
conf
DOI
10.1109/HPC.1997.592149
Filename
592149
Link To Document