The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1978 vol.27)
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
G. Baudet, "Optimal Sorting Algorithms for Parallel Computers", IEEE Transactions on Computers, vol.27, no. 1, pp. 84-87, January 1978, doi:10.1109/TC.1978.1674957
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool