Communications of the ACM · 1974 · 24 citations · 3 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingData ParallelismParallel Algorithm DesignParallel ArchitecturesParallel Data StructuresParallel SortingSorting AlgorithmsParallel Sort AlgorithmsParallel Sorting Algorithms
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.
3