Systolic algorithm for the solution of dense linear equations

DOI10.1080/00207169008803896zbMath0711.65013OpenAlexW2148164414MaRDI QIDQ3497115

Chau-Jy Lin

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/00207169008803896

zbMATH Keywords

VLSI implementationsystolic algorithmdense linear systemprocessing elements

Mathematics Subject Classification ID

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

Related Items (1)

A fault tolerant systolic mesh for linear system solution

Cites Work

• Parallel Gaussian elimination on an MIMD computer
• Efficient systolic algorithm for finding bridges in a connected graph
• Solution of dense linear systems on an optimal systolic architecture
• Parallel Gauss-Jordan elimination for the solution of dense linear systems
• A systolic generation of combinations
• Systolic lu-factorization “dequeues” for trldiagonal systems
• A Computation Model of Parallel Solution of Linear Equations
• Solving Linear Algebraic Equations on an MIMD Computer
• Fast Parallel Matrix Inversion Algorithms
• A Survey of Parallel Algorithms in Numerical Linear Algebra

This page was built for publication: Systolic algorithm for the solution of dense linear equations