Orthogonal access architectures and reduced meshes for parallel image computations
Hussein Alnuweiri, V. Krishna Kumar · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
A class of orthogonal-access parallel organizations is studied for applications in image and vision analysis. These architectures consist of a massive memory and a reduced number of processors which access the shared memory. The memory can be envisaged as an array of memory modules in the k-dimensional space, with each row of modules along a certain dimension connected to one bus. Each processor has access to one bus along each dimension. It is shown that these organizations are communication-efficient and can provide processor time optimal solutions to a wide class of image and vision problems. In the two-dimensional case, the basic organization has ii processors and an n x n memory array which can hold an n x n image, and it provides 0(n) time solution to several image computations including: histograming, histogram equalization, computing connected components, convexity problems, and computing distances. Such problems also take 0(n) time on a two-dimensional mesh with n2 processors. For the general k-dimensional case, a class of orthogonal data movement operations can be implemented on such organizations to yield processor-time optimal image and vision algorithms.