Topological transformations as a tool in the design of systolic networks
From MaRDI portal
Publication:1069704
DOI10.1016/0304-3975(85)90091-XzbMath0584.68068OpenAlexW1978546206MaRDI QIDQ1069704
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
equivalencesimulationisomorphismparallel processingcomputational networkspace-time diagramsunrollings
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Topological transformations as a tool in the design of systolic networks