Banerjee, K and Sastry, PS and Ramakrishnan, KR and Venkatesh, YV (1988) An SIMD machine for low-level vision. In: Information Sciences, 44 (1). pp. 19-50.
PDF
An_SIMD_Machine.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
This paper presents an SIMD machine which has been tuned to execute low-level vision algorithms employing the relaxation labeling paradigm. Novel features of the design include: 1. (1) a communication scheme capable of window accessing under a single instruction. 2. (2) flexible I/O instructions to load overlapped data segments; and 3. (3) data-conditional instructions which can be nested to an arbitrary degree. A time analysis of the stereo correspondence problem, as implemented on a simulated version of the machine using the probabilistic relaxation technique, shows a speed up of almost N2 for an N × N array of PEs.
Item Type: | Journal Article |
---|---|
Publication: | Information Sciences |
Publisher: | Elsevier science |
Additional Information: | Copyright of this article belongs to Elsevier science. |
Department/Centre: | Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 03 Sep 2010 09:49 |
Last Modified: | 20 Mar 2012 06:05 |
URI: | http://eprints.iisc.ac.in/id/eprint/31997 |
Actions (login required)
View Item |