Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Shimon Even (1974) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: