Implementing Gaussian elimination on a matrix-matrix multiplication systolic array

DOI10.1016/0167-8191(90)90072-HMaRDI QIDQ750086zbMATH OpenOpenAlexFDO

Authors Tanguy Risset

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90072-h

zbMATH Keywords

Gaussian eliminationmatrix-matrix multiplicationsystolic array

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Cellular automata (computational aspects) (68Q80)

Review text

The author proves that any systolic array, dedicated to execute the matrix-matrix multiplication \(C=AB\), can be reprogrammed so as to perform Gaussian elimination on A. It is interesting to note that in order to achieve this goal the author does not modify the flow of the variables in the array nor the input and output characteristics, but he simply changes the program of the cells. This allows us to pipe-line the Gaussian elimination with other computations which may be of importance in many applications.

Recommendations

• A modular systolic linear array for gaussian elimination
• Systolic Gauss-Jordan elimination for dense linear systems
• scientific article; zbMATH DE number 125143
• Part II A systolic array for numerical linear algebra
• scientific article; zbMATH DE number 3879990

Cited in

(1)

• Algorithm 664

This page was built for publication: Implementing Gaussian elimination on a matrix-matrix multiplication systolic array

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750086)