A modular systolic linear array for gaussian elimination

DOI10.1080/00207169008803915MaRDI QIDQ3493069zbMATH OpenOpenAlexWikidataFDO

Authors Abdelhamid Benaini, Yves Robert

Publication date 1990

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169008803915

zbMATH Keywords

fault-toleranceGaussian eliminationlinear systolic arraymodularityproblem-size independencestorage capacitytriangularizationVLSI implementation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical algorithms for specific classes of architectures (65Y10) Cellular automata (computational aspects) (68Q80) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• scientific article; zbMATH DE number 3879990
• Systolic Gauss-Jordan elimination for dense linear systems
• scientific article; zbMATH DE number 125143
• scientific article; zbMATH DE number 4215247
• A systolic helix for matrix triangularisation with partial pivoting

Cites work

• Algorithm-Based Fault Tolerance for Matrix Operations
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Modular Matrix Multiplication on a Linear Array
• Partitioned Matrix Algorithms for VLSI Arithmetic Systems

Cited in

(12)

• Efficient systolic structures for LU decomposition and system of linear equations
• Linear rotation based algorithm and systolic architecture for solving linear system equations
• A new and faster Gaussian elimination based fault tolerant systolic linear system solver
• Mapping dynamic programming onto modular linear systolic arrays
• Concurrent exploitation of multiple pipes arrangements on 3D Mesh(d) architectures
• scientific article; zbMATH DE number 4137242 (Why is no real title available?)
• Compact systolic arrays for incomplete matrix factorisation methods
• scientific article; zbMATH DE number 125143 (Why is no real title available?)
• A fault tolerant systolic mesh for linear system solution
• Implementing Gaussian elimination on a matrix-matrix multiplication systolic array
• Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem
• A systolic helix for matrix triangularisation with partial pivoting

This page was built for publication: A modular systolic linear array for gaussian elimination

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