A systolic array architecture for linear and inverse matrix systems (Q1208524)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A systolic array architecture for linear and inverse matrix systems |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A systolic array architecture for linear and inverse matrix systems |
scientific article |
Statements
A systolic array architecture for linear and inverse matrix systems (English)
0 references
16 May 1993
0 references
The authors use the LU decomposition method for systolic arrays given by \textit{W. M. Gentleman} and \textit{H. T. Kung} [Matrix triangularisation by systolic arrays, SPIE in Real-time Signal Processing 298, 19-26 (1981).] to develop a systolic array architecture for linear and inverse matrix systems (SALIMS). The authors first give a brief treatment of methods for solving linear systems and matrix inversion. Then they describe the systolic array in detail, the proposed new algorithm and possible applications. This is followed by performance analysis. The Occam program for the systolic architecture is given in Appendix 1 and numerical examples in Appendix 2.
0 references
LU decomposition
0 references
systolic arrays
0 references
linear systems
0 references
matrix inversion
0 references
performance
0 references
Occam program
0 references