A Unified Approach to a Class of Data Movements on an Array Processor
Author:
- 1 September 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (9) , 809-819
Abstract
The most effective use of mesh-connected array processors is achieved by paying careful attention to the organization of data. Storage and movement of the elements of multidimensional arrays of data within a multidimensional store for a particular problem is a difficult task, often handled in an ad hoc way. For an important class of problems, considerable conceptual simplification arises from considering a specification of the mapping rather than the physical location of data.Keywords
This publication has 7 references indexed in Scilit:
- Some Results Concerning Data Routing in Array ProcessorsIEEE Transactions on Computers, 1980
- An optimal routing algorithm for mesh-connected Parallel computersJournal of the ACM, 1980
- Bitonic Sort on a Mesh-Connected Parallel ComputerIEEE Transactions on Computers, 1979
- Some Complexity Results for Matrix Computations on Parallel ProcessorsJournal of the ACM, 1978
- Optimal Sorting Algorithms for Parallel ComputersIEEE Transactions on Computers, 1978
- Sorting on a mesh-connected parallel computerCommunications of the ACM, 1977
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965