The synchronous dataflow machine: a computer architecture for real time image processing

A parallel computer architecture for real-time image processing is described. The architecture centers on the direct mapping of a static dataflow graph into hardware: each node (or group of nodes) is replaced by a processing element. The processing elements are connected by a flexible and fast communication network based on multiple interruptible buses. A prototype of the system has been built. Many low-level image processing algorithms run in real time at video rate. Applications of the system include real-time computer vision, real-time image enhancement, robotics, and autonomous systems. A color classification algorithm for autonomous vehicle guidance runs at video rate (50 frames/s). For this application, more than 200 million instructions (VAX equivalent) are executed.<<ETX>>

[1]  A. Favre,et al.  VAP - A Video Array Processor Using Cascaded Look-Up Tables And Its Applications In Biomedicine , 1983, Other Conferences.

[2]  E. J. Lerner.  Data-flow architecture: A decentralized structure based on the flow of data will permit future computers to operate at even higher speeds , 1984, IEEE Spectrum.

[3]  Anton Gunzinger,et al.  A reconfigurable systolic array for real-time image processing , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[5]  Zhiwei Xu,et al.  Multipipeline Networking for Compound Vector Processing , 1988, IEEE Trans. Computers.

[6]  Takeo Kanade,et al.  First Results in Robot Road-Following , 1985, IJCAI.

[7]  Edward A. Lee,et al.  Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing , 1989, IEEE Transactions on Computers.

[8]  Takeo Kanade,et al.  Progress in robot road-following , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Mateo Valero,et al.  Partitioning: An Essential Step in Mapping Algorithms Into Systolic Array Processors , 1987, Computer.

[10]  Matthew Turk,et al.  VITS-A Vision System for Autonomous Land Vehicle Navigation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Robert M. Keller,et al.  Data Flow Program Graphs , 1982, Computer.

[12]  Ian Watson,et al.  A Practical Data Flow Computer , 1982, Computer.