Issue No. 07 - July (1978 vol. 27)
F.P. Preparata , Coordinated Science Laboratory, Department of Electrical Engineering and the Department of Computer Science, University of Illinois
In this paper, we describe a family of parallel-sorting algorithms for a multiprocessor system. These algorithms are enumeration sortings and comprise the following phases: 1) count acquisition: the keys are subdivided into subsets and for each key we determine the number of smaller keys (count) in every subset; 2) rank determination: the rank of a key is the sum of the previously obtained counts;
sorting, Computational complexity, efficient algorithms, enumeration sorting, merging, parallel computation
F. Preparata, "New Parallel-Sorting Schemes," in IEEE Transactions on Computers, vol. 27, no. , pp. 669-673, 1978.