Vision Algorithms for Hypercube Machines

Several commercial hypercube parallel processors with the potential to deliver massive parallelism cost-effectively have been announced recently. They open the door to a wide variety of application areas that could benefit from parallelism. Computer vision is one of these application areas. This paper develops a general model for hypercube machines, and uses it to show how vision algorithms can be executed on hypercubes. In particular, the steps in the problem of thick-film inspection are used as a concrete example. The time needed to complete a typical inspection is used to demonstrate the performance of hypercube machines. Experimental results from a hypercube machine illustrate the potential use of such machines. Q 1987 AC&III& press, I~C. 1. INTR~DUCD~N

[1]  Brian A. Wichmann,et al.  A Synthetic Benchmark , 1976, Comput. J..

[2]  John C. Peterson,et al.  The Mark III Hypercube-Ensemble Concurrent Computer , 1985, International Conference on Parallel Processing.

[3]  John P. Hayes,et al.  Architecture of a Hypercube Supercomputer , 1986, ICPP.

[4]  Quentin F. Stout,et al.  Hypercubes and pyramids , 1986 .

[5]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[6]  Rob A. Rutenbar,et al.  A Class of Cellular Architectures to Support Physical Design Automation , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[8]  Howard Jay Siegel,et al.  PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition , 1981, IEEE Transactions on Computers.

[9]  Reinhold Weicker,et al.  Dhrystone: a synthetic systems programming benchmark , 1984, CACM.

[10]  Steven L. Tanimoto,et al.  A pyramidal approach to parallel processing , 1983, ISCA '83.

[11]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[12]  Richard M. Brown,et al.  The ILLIAC IV Computer , 1968, IEEE Transactions on Computers.

[13]  John C. Peterson,et al.  Caltech/JPL MARK II Hypercube Concurrent Processor , 1985, ICPP.

[14]  Jon S. Squire,et al.  Programming and design considerations of a highly parallel computer , 1963, AFIPS '63 (Spring).

[15]  Trevor N. Mudge,et al.  Efficiency of Feature Dependent Algorithms for the Parallel Processing of Images , 1983, ICPP.

[16]  Kenneth E. Batcher.  Architecture of a Massively Parallel Processor , 1980, ISCA.