A systolic/cellular computer architecture for linear algebraic operations

Abstract

We describe here a 2-D array of processing elements, connected in a nearest neighbor mesh, which provides a high performance linear algebraic computing capability. To provide this generality of operation, the processor array uses the Faddeev algorithm, mapped into a systolic/cellular architecture with only two different types of processing elements. Examples of how it can be used in robotics for such operations as image processing and inverting Jacobian matrices are given.