Microprocessor arrays for pattern recognition

Abstract

A linear array of microprocessors provides a powerful computing system that is particularly well suited to many pattern-recognition and cluster-analysis algorithms. These often rely heavily upon the calculation of distances in high-dimensional vector spaces: distances can be computed at high speed by an array of identical processing elements, operating in parallel under the command of a central controller. To achieve high computing speeds in those pattern recognition algorithms which refer an input vector to each member of a set of stored reference vectors, the processing elements should each contain some `local? storage. Of course, not all pattern-recognition algorithms are parallel, and to accomodate these, the processing elements may be required to operate autonomously. Nevertheless, the system controller must, at all times, be able to force the entire array to operate under its control again. The array can operate in a third mode, namely acting as a pipe-line processor, which is useful in some situations (e.g. computing polynomials) and for transferring data between the array's local store and the system controller. A rectangular array is even faster than a linear one, but is, of course, more expensive. The cost and performance of an array of Intel 8080 microprocessors are compared to those of other systems.