Systolic algorithms for some scheduling and graph problems

DOI10.1007/BF00929924MaRDI QIDQ5753736zbMATH OpenOpenAlexFDO

Authors Oscar H. Ibarra, Tao Jiang, Jik H. Chang, Michael A. Palis

Publication date 1990

Published in Journal of VLSI signal processing systems for signal, image and video technology (Search for Journal in Brave)

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

zbMATH Keywords

linear systolic arraysystolic algorithms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35)

Recommendations

• On the design of some systolic algorithms
• An improved systolic algorithm for the algebraic path problem
• scientific article; zbMATH DE number 4203710
• scientific article; zbMATH DE number 4003534
• Systolic processing for dynamic programming problems

Cited in

(6)

• Solving some combinatorial problems on arrays with one-way dataflow
• Systolic algorithms for the dynamic programming problem
• scientific article; zbMATH DE number 4126713 (Why is no real title available?)
• scientific article; zbMATH DE number 5263424 (Why is no real title available?)
• Subspace scheduling and parallel implementation of non-systolic regular iterative algorithms
• scientific article; zbMATH DE number 4185046 (Why is no real title available?)

This page was built for publication: Systolic algorithms for some scheduling and graph problems

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