Computer vision on the MGAP

The authors show that the MGAP can be used to solve a variety of problems in computer vision. It provides performance similar to the MPP, the CLIP, the DAP and the GAPP at a fraction of their cost. At the same time, the MGAP is general purpose enough to be used in a variety of other fields also. As might be expected, the MGAP is very well suited for low-level vision tasks, but is not ideal for tasks requiring global information, such as histogramming. A shift-register network is proposed as an addition to the array architecture to improve global communications. This results in a factor of 20 performance improvement for histogram computation. The MGAP prototype is currently being tested. The custom micro-grain PGAs and the board have been fabricated. The authors have a simulator for the processor array which operates at the level of the assembly code. They have developed both high and low level programming tools. A new language called /sup */C++ is used to program the MGAP. It extends C++ to handle parallel data and specify data movement in a concise and natural manner. The compiler generates code for the processor array, the controller as well as the scalar processor.

[1]  Mary Jane Irwin,et al.  A Massively Parallel, Micro-grained VLSI Architecture , 1993, The Sixth International Conference on VLSI Design.

[2]  Mary Jane Irwin,et al.  Digit systolic algorithms for fine-grain architectures , 1993, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

[3]  Mary Jane Irwin,et al.  Edge detection using fine-grained parallelism in VLSI , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Mary Jane Irwin,et al.  Implementing a family of high performance, micrograined architectures , 1992, [1992] Proceedings of the International Conference on Application Specific Array Processors.

[5]  Bryan D. Ackland,et al.  Array configurations for dynamic time warping , 1984 .

[6]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[7]  Mary Jane Irwin,et al.  Building high performance signal processors cheaply and quickly , 1993, Proceedings of IEEE Workshop on VLSI Signal Processing.

[8]  Mary Jane Irwin,et al.  Image processing with the MGAP: a cost effective solution , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[9]  Mary Jane Irwin,et al.  A Two-Dimensional, Distributed Logic Architecture , 1991, IEEE Trans. Computers.

[10]  S. F. Reddaway.  DAP—a distributed array processor , 1973, ISCA 1973.

[11]  Michael J. B. Duff.  Computing Structures for Image Processing , 1983 .

[12]  Mary Jane Irwin,et al.  A micro-grained VLSI signal processor , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  W. Daniel Hillis,et al.  The connection machine , 1985 .