Topological transformations as a tool in the design of systolic networks

DOI10.1016/0304-3975(85)90091-XzbMath0584.68068OpenAlexW1978546206MaRDI QIDQ1069704

Ivan Friš, Karel II Culik

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(85)90091-x

zbMATH Keywords

equivalencesimulationisomorphismparallel processingcomputational networkspace-time diagramsunrollings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Cellular automata (computational aspects) (68Q80) Applications of graph theory to circuits and networks (94C15)

Related Items (10)

Two-dimensional iterative arrays: Characterizations and applications ⋮ Synthesis and equivalence of concurrent systems ⋮ On totalistic systolic networks ⋮ Variations of the firing squad problem and applications ⋮ Synthesis, structure and power of systolic computations ⋮ Fault-tolerant schemes for some systolic systems ⋮ An efficient solution of the firing mob problem ⋮ An algebraic model of synchronous systems ⋮ Foundations of a theory of synchronous systems ⋮ Computation theoretic aspects of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Folding of the plane and the design of systolic arrays
• On real-time cellular automata and trellis automata
• Iterative tree automata
• A characterization of systolic binary tree automata and applications
• Deterministic one-way simulation of two-way real-time cellular automata and its related problems
• Iterative arrays with direct central control
• Real-time language recognition by one-dimensional cellular automata
• Programmable finite automata for VLSI†
• Systolic trellis automatat†
• Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
• One-way bounded cellular automata
• Speed of Recognition of Context-Free Languages by Array Automata
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• Parallel Processing with the Perfect Shuffle

This page was built for publication: Topological transformations as a tool in the design of systolic networks