An incremental mechanical development of systolic solutions to the algebraic path problem
From MaRDI portal
Publication:582035
DOI10.1007/BF00265150zbMath0689.68004MaRDI QIDQ582035
Christian Lengauer, Chua-Huang Huang
Publication date: 1989
Published in: Acta Informatica (Search for Journal in Brave)
Cellular automata (computational aspects) (68Q80) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to computer science (68-04)
Related Items
Mapping dynamic programming onto modular linear systolic arrays ⋮ Computation of shortest path in cellular automata ⋮ On optimal parallelization of sorting networks ⋮ An incremental mechanical development of systolic solutions to the algebraic path problem ⋮ Towards systolizing compilation
Cites Work
- Unnamed Item
- An incremental mechanical development of systolic solutions to the algebraic path problem
- A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
- The derivation of systolic implementations of programs
- Linear and combinatorial optimization in ordered algebraic structures
- A methodology for programming with concurrency: An informal presentation
- An orthogonal systolic array for the algebraic path problem
- The Organization of Computations for Uniform Recurrence Equations
