Representations of Spatially Parallel Architectures
Spatially parallel architectures utilize both logical and geometric concepts. In the usual representation of spatially parallel structures, only the logical components are formalized. In exactly the same sense that there are logical components, there are also components of a strictly geometric nature. In the construction of hardware, these geometric components are lost, becoming a “part of the wiring.” This paper looks at spatially parallel structures as being collections of two-dimensional logic and geometric components. The geometric components perform such tasks as providing communication paths between elements of an array of a given dimension, and providing selection or replication functions that allow data to pass from an array of one dimension to an array of a greater or lesser dimension. Logical components perform operations on arrays of identical dimensions.
KeywordsParallel Architecture Parallel Processor Communication Component Logic Component Output Array
Unable to display preview. Download preview PDF.
- Duff, M.J.B. (1978), “Review of the CLIP image processing system,” Proc. National Computer Conference, pp. 1055–1060.Google Scholar
- Reddaway, S.F. (1979), “The DAP approach,” Infotech State of the Art Report on Supercomputers, vol. 2, 1979, pp. 309–329.Google Scholar
- Schaefer, D.H., Fischer, J.R. and Wallgren, K.R. (1982), “The massively parallel processor, Journal of Guidance and Control, May/June, pp. 187–190.Google Scholar
- Tanimoto, S.L. (1982), “Programming Techniques for Hierarchical Parallel Image Processors.” In Multicomputers and Image Processing, Preston and Uhr (Eds.), Academic Press, New York, pp. 421–428.Google Scholar