"Parallel processors." . . "Sorting." . . "Algorithms." . . "Mathematical logic." . . . . "CARNEGIE-MELLON UNIV PITTSBURGH PA Dept. of COMPUTER SCIENCE." . . . . . "Optimal sorting algorithms for parallel computers"@en . . "Optimal sorting algorithms for parallel computers" . . . . . . . . . "Optimal Sorting Algorithms for Parallel Computers"@en . . . "The problem of sorting a sequence of n elements on a parallel computer with k processors is considered. The algorithms the authors 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. This linear (in k) speed-up is optimal in the number of processors used."@en . . . . . . . . . . . . . . "Computer Programming and Software." . . "Computer programming." . . "Computer Hardware." . .