Block LU decompositon of a band matrix on a systolic array

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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	International journal of computer mathematics Ročník 17; číslo 3-4; s. 295 - 315
Hlavní autor:	Robert, Yves
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Gordon and Breach Science Publishers 01.01.1985
Témata:	area-time performance B.7.1 (Integrated Circuits): Types and design styles-Algorithms implemented in hardware, VLSI band matrix block method F.1.l (Computation by abstract devices): Models of Computation-Systolic array F.2.1 (Analysis of algorithms and problem complexity): Numerical algorithms and problems-LU decomposition of a hand matrix LU decomposition Systolic array
ISSN:	0020-7160, 1029-0265
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
ISSN:	0020-7160 1029-0265
DOI:	10.1080/00207168508803470