Issue No.09 - September (1982 vol.31)
P.M. Flanders , Research and Development Centre, International Computers Ltd.
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.
sorting, Array processors, data routing, fast Fourier transform, parallel algorithms, parallel processing
P.M. Flanders, "A Unified Approach to a Class of Data Movements on an Array Processor", IEEE Transactions on Computers, vol.31, no. 9, pp. 809-819, September 1982, doi:10.1109/TC.1982.1676096