NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
NETRA: A parallel architecture for integrated vision systems. 1: Architecture and organizationComputer vision is regarded as one of the most complex and computationally intensive problems. An integrated vision system (IVS) is considered to be a system that uses vision algorithms from all levels of processing for a high level application (such as object recognition). A model of computation is presented for parallel processing for an IVS. Using the model, desired features and capabilities of a parallel architecture suitable for IVSs are derived. Then a multiprocessor architecture (called NETRA) is presented. This architecture is highly flexible without the use of complex interconnection schemes. The topology of NETRA is recursively defined and hence is easily scalable from small to large systems. Homogeneity of NETRA permits fault tolerance and graceful degradation under faults. It is a recursively defined tree-type hierarchical architecture where each of the leaf nodes consists of a cluster of processors connected with a programmable crossbar with selective broadcast capability to provide for desired flexibility. A qualitative evaluation of NETRA is presented. Then general schemes are described to map parallel algorithms onto NETRA. Algorithms are classified according to their communication requirements for parallel processing. An extensive analysis of inter-cluster communication strategies in NETRA is presented, and parameters affecting performance of parallel algorithms when mapped on NETRA are discussed. Finally, a methodology to evaluate performance of algorithms on NETRA is described.
Document ID
19900005523
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Choudhary, Alok N. (Illinois Univ. Urbana-Champaign, IL, United States)
Patel, Janak H. (Illinois Univ. Urbana-Champaign, IL, United States)
Ahuja, Narendra (Illinois Univ. Urbana-Champaign, IL, United States)
Date Acquired
September 6, 2013
Publication Date
December 1, 1989
Subject Category
Cybernetics
Report/Patent Number
UILU-ENG-89-2241
CSG-117
NASA-CR-185955
NAS 1.26:185955
Accession Number
90N14839
Funding Number(s)
CONTRACT_GRANT: NAG1-613
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available