Patent ID: 8510364
Filing Date: 2013-08-13
Classification: G06F,H04W

Abstract:
1. A systolic array in an integrated circuit for matrix triangularization and back-substitution, comprising: boundary cells; internal cells coupled to the boundary cells; the boundary cells and the internal cells each configurable for a triangularization mode and a back-substitution mode, wherein the boundary cells and the internal cells are configurable for a selective one of the triangularization mode and the back-substitution mode in response to a mode signal input that selects one of the triangularization mode and the back-substitution mode; the boundary cells coupled to have respective first residues from a triangularization of an input matrix as part of a completion of the triangularization mode and to provide inverted residues respectively associated with the first residues; and the internal cells coupled to have respective second residues from the completion of the triangularization; wherein, for the back-substitution mode: