An orthogonal systolic array for the algebraic path problem

DOI10.1007/BF02309554zbMath0618.68051OpenAlexW4308562043MaRDI QIDQ1822502

Denis Trystram, Yves Robert

Publication date: 1987

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02309554

zbMATH Keywords

parallel algorithmsalgebraic path problemhardware algorithmsorthogonal systolic array

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Cellular automata (computational aspects) (68Q80) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (4)

An incremental mechanical development of systolic solutions to the algebraic path problem ⋮ Towards systolizing compilation ⋮ Computing transitive closure on systolic arrays of fixed size ⋮ Geometrical tools to map systems of affine recurrence equations on regular arrays

Cites Work

• A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
• Linear and combinatorial optimization in ordered algebraic structures
• Unnamed Item
• Unnamed Item

This page was built for publication: An orthogonal systolic array for the algebraic path problem