A reconfigurable and hierarchical parallel processing architecture:performance results for stereo vision
Choudhary, A.N.; Das, S.; Ahuja, N.; Patel, J.H.
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Volume ii, Issue , 16-21 Jun 1990 Page(s):389 - 393 vol.2
Digital Object Identifier 10.1109/ICPR.1990.119388
Summary:A multiprocessor architecture called NETRA is discussed. It is
highly reconfigurable and does not involve the use of complex
interconnection schemes. The topology of this multiprocessor is
recursively defined and is therefore easily scalable from small to large
systems. It has a tree-type hierarchical architecture featuring leaf
nodes that consist of a cluster of small but powerful processors
connected via a programmable crossbar with selective broadcast
capability. The architecture is simulated on a hypercube multiprocessor
and the performance of one processor cluster is evaluated for
stereo-vision tasks. The particular stereo algorithm selected for
implementation requires computation of the two-dimensional fast Fourier
transform (2-D FFT), template matching, histogram computation, and
least-squares surface fitting. Static partitioning of data is used for
the data-independent tasks such as 2-D FFT and dynamic scheduling, and
load balancing is used for the data-dependent tasks of feature matching
and disambiguation
View citation and abstract |