Bibliographic Details
| Title: |
Fast Parallel Sorting Algorithms. |
| Authors: |
Hirschberg, D.S., Graham, S.L., Rivest, R.L. |
| Source: |
Communications of the ACM. Aug1978, Vol. 21 Issue 8, p657-661. 5p. |
| Subjects: |
Algorithms, Sorting (Electronic computers) |
| Abstract: |
Presents a parallel bucket-sort algorithm requiring time O and the use of n processors. Technique requiring more space than the product of processors and time; Use of a realistic model; Identification of problem areas in developing algorithms for parallel processors. |
| Database: |
Engineering Source |
