The Community for Technology Leaders
Green Image
Issue No. 07 - July (1978 vol. 27)
ISSN: 0018-9340
pp: 669-673
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.
94 ms
(Ver 3.3 (11022016))