Linear Sorting with O(log n) Processors.

Jack A. Orenstein T. H. Merrett Luc Devroye

Published in: BIT (1983)

Keyphrases

parallel algorithm
lower bound
parallel processing
case study
linear model
linear systems
data sets
real world
information retrieval
multiscale
special case
scheduling problem
worst case
piecewise linear
parallel computation