Abstract | ||
---|---|---|
Seven internal methods for sorting a set ( a 1 , a 2 ,…, a n ) of real numbers into non-descending order are compared with regard to their performance on the vector computers CRAY-1S, CRAY-1M, CRAY X-MP, AMDAHL 1100, AMDAHL 1200 and the AMDAHL 470/V7. The algorithms considered are: Bubble sort, odd-even transposition sort, Batcher's parallel merge-exchange sort, heapsort, quicksort, vector quicksort and diamond sort. Moreover, certain variants of some of these algorithms are also considered. The suitability of the algorithms with respect to vector machine implementation is discussed and the FORTRAN Cray codes for Batcher's parallel merge-exchange sort as well as Diamond sort are given. |
Year | DOI | Venue |
---|---|---|
1987 | 10.1016/0167-8191(87)90062-7 | PARALLEL COMPUTING |
Keywords | Field | DocType |
performance analysis,vector implementation,programming,vector computer,internal sorting,sorting algorithms,sorting algorithm | Comparison sort,Computer science,Insertion sort,Parallel computing,Quicksort,Selection sort,Introsort,Bucket sort,Bubble sort,Sorting algorithm | Journal |
Volume | Issue | ISSN |
4 | 1 | 0167-8191 |
Citations | PageRank | References |
9 | 2.38 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wolfgang Rönsch | 1 | 17 | 5.00 |
Henry Strauss | 2 | 9 | 2.38 |