A Systolic Architecture for Fast Dense Matrix Inversion

Authors:
A. El-Amawy
Affiliations:
Louisiana State Univ., Baton Rouge
Venue:
IEEE Transactions on Computers
Year:
1989

Citing 2
Cited 11

Regular interactive algorithms and their implementations on processor arrays

Regular interactive algorithms and their implementations on processor arrays
Automatic synthesis of systolic arrays from uniform recurrent equations

ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture

A Fast Faddeev Array

IEEE Transactions on Computers
A new pipelined systolic array-based architecture for matrix inversion in FPGAS with Kalman filter case study

EURASIP Journal on Applied Signal Processing
MATLAB Simulation and Comparison of Zhang Neural Network and Gradient Neural Network for Online Solution of Linear Time-Varying Matrix Equation AXB - C = 0

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A Fine-Grained Pipelined Implementation for Large-Scale Matrix Inversion on FPGA

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
From Zhang neural network to Newton iteration for matrix inversion

IEEE Transactions on Circuits and Systems Part I: Regular Papers
MATLAB Simulation of Gradient-Based Neural Network for Online Matrix Inversion

ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Implementation of real-time constrained linear discriminant analysis to remote sensing image classification

Pattern Recognition
Novel HW architecture based on FPGAs oriented to solve the eigen problem

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scalable linear array architectures for matrix inversion using Bi-z CORDIC

Microelectronics Journal
Matrix inversion algorithm for linear array processor

Mathematical and Computer Modelling: An International Journal
Zhang neural network, Getz-Marsden dynamic system, and discrete-time algorithms for time-varying matrix inversion with application to robots' kinematic control

Neurocomputing

Quantified Score

Hi-index	14.98

Visualization

Abstract

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 reconfiguration. An efficient data-steering technique which is well suited for feedback recurrences is utilized.