Title :
A linear systolic array for LU decomposition
Author :
Casseau, Emmanuel ; Degrugillier, Dominique
Author_Institution :
Lab. Circuits Integres Telecom, Ecole Nat. Superieure des Telecommun. de Bretagne, Brest, France
Abstract :
Systolic machines or arrays are devices attached to a conventional computer to perform special-purpose functions with extremely high speed. This paper presents a systolic array for decomposing a matrix into its lower and upper triangular factors (LU decomposition). The chip we present is based on a linear systolic array and has interesting features such as a reduced number of cells and few I/Os. It is shown how the computations should be performed on band matrices which occur in several numerical problems, particularly in finite element analysis
Keywords :
CMOS integrated circuits; digital arithmetic; finite element analysis; matrix algebra; systolic arrays; CMOS technology; LU decomposition; band matrices; finite element analysis; linear systolic array; lower triangular factors; matrix decomposition; numerical problems; special-purpose functions; systolic machines; upper triangular factors; Application software; Arithmetic; Circuits; Concurrent computing; Equations; Finite element methods; High performance computing; Linear systems; Matrix decomposition; Systolic arrays;
Conference_Titel :
VLSI Design, 1994., Proceedings of the Seventh International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-8186-4990-9
DOI :
10.1109/ICVD.1994.282718
