Parallelism in tape-sorting
Shimon Even · Communications of the ACM · 1974
Two methods for employing parallelism in tape-sorting are presented. Method A is the natural way to use parallelism. Method B is new. Both approximately achieve the goal of reducing the processing time by a divisor which is the number of processors.