BlockLUdecompositon of a band matrix on a systolic array
- 1 January 1985
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 17 (3-4) , 295-315
- https://doi.org/10.1080/00207168508803470
Abstract
After a brief discussion on systolic arrays for band matrix LU or QR decomposition, we introduce a new systolic array for the block 2x2 LU decompositon of a band matrix A. This array is an hexagonally connected systolic array whose efficiency is e = ½ although its hardware requirement is the same as the LU decomposition array of Kung and Leiserson [8]. In the last section we consider the systolic solution of linear systems of matrix A:: we show that computing the block LU decomposition of A is twice more efficient than computing the usual LU decomposition of A.Keywords
This publication has 3 references indexed in Scilit:
- Matrix Triangularization By Systolic ArraysPublished by SPIE-Intl Soc Optical Eng ,1982
- Why systolic architectures?Computer, 1982
- Highly concurrent computing structures for matrix arithmetic and signal processingComputer, 1982