Bibliographic Details
| Title: |
Sorting on a Mesh-Connected Parallel Computer. |
| Authors: |
Thompson, C.D., Kung, H.T., Manacher, G., Graham, S.L. |
| Source: |
Communications of the ACM. Apr1977, Vol. 20 Issue 4, p263-271. 9p. 13 Diagrams. |
| Subjects: |
Algorithms, Sorting (Electronic computers), Parallel computers |
| Abstract: |
Presents the algorithms for sorting the n[sup 2] elements on an n X n mesh-connected processor array requiring O (n) routing and comparison steps. Characteristics of the algorithms; Application of the algorithms for ILLIAC IV-type parallel computers; Development of efficient sorting algorithms for interconnection patterns; Concept of sorting problem. |
| Database: |
Engineering Source |
