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. Flanders, "A Unified Approach to a Class of Data Movements on an Array Processor," in IEEE Transactions on Computers, vol. 31, no. , pp. 809-819, 1982.