A linear systolic array for LU decomposition

Systolic machines or arrays are devices attached to a conventional computer to perform special-purpose functions with extremely high speed. This paper presents a systolic array for decomposing a matrix into its lower and upper triangular factors (LU decomposition). The chip we present is based on a linear systolic array and has interesting features such as a reduced number of cells and few I/Os. It is shown how the computations should be performed on band matrices which occur in several numerical problems, particularly in finite element analysis.<
>