The Community for Technology Leaders
Green Image
Issue No. 03 - March (1989 vol. 38)
ISSN: 0018-9340
pp: 449-455
An array that inverts an n*n dense matrix in 5n-1 time units, including I/O time, is presented. The inversion algorithm consists of three phases and assumes that Gaussian elimination without pivoting can be applied. The array, which consists of 2n/sup 2/-n simple processing elements, implements and overlaps the execution of all three phases without any need for intermediate I/O or reconfigurati
VLSI algorithms; systolic architecture; fast dense matrix inversion; Gaussian elimination; data-steering technique; feedback recurrences; cellular arrays; computerised signal processing; VLSI.
A. El-Amawy, "A Systolic Architecture for Fast Dense Matrix Inversion", IEEE Transactions on Computers, vol. 38, no. , pp. 449-455, March 1989, doi:10.1109/12.21131
100 ms
(Ver 3.1 (10032016))