Smaller-state implementations of 2D FSSP algorithms. Recent developments

DOI10.1007/978-3-319-67729-3_9MaRDI QIDQ1675799zbMATH OpenOpenAlexFDO

Authors Hiroshi Umeo, Keisuke Kubo, Akira Nomura

Publication date 3 November 2017

Full work available at URL https://doi.org/10.1007/978-3-319-67729-3_9

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Parallel algorithms in computer science (68W10)

Recommendations

• FSSP algorithms for 2D rectangular arrays. Recent developments
• How to synchronize cellular automata -- recent developments
• A simple optimum-time FSSP algorithm for multi-dimensional cellular automata
• Recent developments in firing squad synchronization algorithms for two-dimensional cellular automata and their state-efficient implementations
• Firing squad synchronization algorithms for two-dimensional cellular automata

Cited in

(8)

• A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^k-1\)
• Error detection and correction in firing squad synchronization problem
• A new reconstruction and the first implementation of Goto's FSSP algorithm
• Time-optimum smaller-state synchronizers for cellular automata
• FSSP algorithms for 2D rectangular arrays. Recent developments
• A design of generalized minimum-state-change FSSP algorithms and their implementations
• Implementations of FSSP Algorithms on Fault-Tolerant Cellular Arrays
• State-efficient realization of fault-tolerant FSSP algorithms

This page was built for publication: Smaller-state implementations of 2D FSSP algorithms. Recent developments

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