Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem

DOI10.1016/0167-8191(90)90044-AMaRDI QIDQ751176zbMATH OpenOpenAlexFDO

Authors Abdelhamid Benaini, Yves Robert

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)90044-a

zbMATH Keywords

algebraic path problemGaussian eliminationminimum number of computing stepsnumber of processorssystolic arraystime-minimal solutions

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)

Review text

This paper describes systolic arrays for Gaussian elimination and the algebraic path problem, in which the theoretical minimum number of computing steps is achieved, and the number of processors required is minimized among these time-minimal solutions.

Recommendations

• scientific article; zbMATH DE number 3870611
• scientific article; zbMATH DE number 4215247
• scientific article; zbMATH DE number 125143
• A modular systolic linear array for gaussian elimination
• PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS

Cited in

(9)

• An optimal schedule for Gaussian elimination on an MIMD architecture
• Optimal systolic array algorithms for tensor product
• scientific article; zbMATH DE number 4215247 (Why is no real title available?)
• scientific article; zbMATH DE number 3954292 (Why is no real title available?)
• scientific article; zbMATH DE number 1741001 (Why is no real title available?)
• A fault tolerant systolic mesh for linear system solution
• PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS
• Processor lower bound formulas for array computations and parametric Diophantine systems
• A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems

This page was built for publication: Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem

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