High speed implementation of matrix inversion algorithms in orthogonal systolic architectures

The implementation of matrix inversion algorithms using the few instructions, multiple data, systolic architecture concept is presented. Specifically, two matrix inversion algorithms, one general and one for symmetric matrices, are implemented and incorporated in the architecture. To achieve high computational throughput, the systolic architecture is implemented using the logarithmic number system.<<ETX>>

[1]  Sun-Yuan Kung,et al.  On supercomputing with systolic/wavefront array processors , 1984 .

[2]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[3]  H. T. Kung Why systolic architectures? , 1982, Computer.

[4]  J. Westlake Handbook of Numerical Matrix Inversion and Solution of Linear Equations , 1968 .

[5]  Lennart Johnsson VLSI algorithms for Doolittle's, Crout's, and Cholesky's methods , 1982 .

[6]  George M. Papadourakis,et al.  A VLSI design of processing element for reconfigurable systolic architectures based on LNS , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[7]  F. J. Taylor,et al.  Implementation of Kalman filters using systolic arrays , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Tzay Y. Young,et al.  VLSI Array Design Under Constraint of Limited I/O Bandwidth , 1983, IEEE Transactions on Computers.