Orthogonal access architectures and reduced meshes for parallel image computations

Hussein Alnuweiri, V. K.Prasanna Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 n processors and an n × n memory array which can hold an n × n image, and it provides O(n) time solution to several image computations including: histograming, histogram equalization, computing connected components, convexity problems, and computing distances. Such problems also take O(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.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsJoydeep Ghosh, G.Colin Harrison
PublisherPubl by Int Soc for Optical Engineering
Pages212-223
Number of pages12
Volume1246
ISBN (Print)0819402931
Publication statusPublished - 1 Dec 1990
Externally publishedYes
EventParallel Architectures for Image Processing - Santa Clara, CA, USA
Duration: 14 Feb 199015 Feb 1990

Other

OtherParallel Architectures for Image Processing
CitySanta Clara, CA, USA
Period14/2/9015/2/90

    Fingerprint

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Alnuweiri, H., & Kumar, V. K. P. (1990). Orthogonal access architectures and reduced meshes for parallel image computations. In J. Ghosh, & G. C. Harrison (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 1246, pp. 212-223). Publ by Int Soc for Optical Engineering.