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
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.
sorting algorithms, Comparison/exchange, optimal speed-up ratio, parallel algorithms, parallel computers
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
86 ms
(Ver 3.1 (10032016))