The Community for Technology Leaders
Green Image
Issue No. 01 - January (1978 vol. 27)
ISSN: 0018-9340
pp: 84-87
G. Baudet , Carnegie-Mellon University, Deparwment of Computer Science
ABSTRACT
The problem of sorting a sequence of n elements on a parallel computer with k processors is considered. The algorithms we present can all be run on a single instruction stream multiple data stream computer. For large n, each achieves an asymptotic speed-up ratio of k with respect to the best sequential algorithm, which is optimal in the number of processors used.
INDEX TERMS
sorting algorithms, Comparison/exchange, optimal speed-up ratio, parallel algorithms, parallel computers
CITATION
D. Stevenson, G. Baudet, "Optimal Sorting Algorithms for Parallel Computers", IEEE Transactions on Computers, vol. 27, no. , pp. 84-87, January 1978, doi:10.1109/TC.1978.1674957
92 ms
(Ver )