A modular systolic linear array for gaussian elimination

Abstract

This paper describes a modular systolic linear array for the triangularization of dense matrices using Gaussian elimination. The design consists of a unidirectional array of homogenous elementary cells, and it is parameterized by the storage capacity of each cell.

Keywords:

• Systolic linear array
• Gaussian elimination
• modularity
• problem-size independence
• fault-tolerance