Network structure and the firing squad synchronization problem
Journal of Computer and System Sciences
A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
An overview of the firing squad synchronization problem
Proceedings on LITP spring school on Theoretical Computer Science on Automata networks
Seven-state solutions to the Firing Squad Synchronization Problem
Theoretical Computer Science
On optimal solutions to the firing squad synchronization problem
Theoretical Computer Science - Special issue on universal machines and computations
Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata
Computation: finite and infinite machines
Computation: finite and infinite machines
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
Fast Synchronization in P Systems
Membrane Computing
A synchronization problem on 1-bit communication cellular automata
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
A seven-state time-optimum square synchronizer
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
State-efficient time-optimum synchronization protocols for two-dimensional arrays: a survey
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Yet another new optimum-time synchronization algorithm for two-dimensional arrays
NOLASC'06 Proceedings of the 5th WSEAS international conference on Non-linear analysis, non-linear systems and chaos
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
UC'05 Proceedings of the 4th international conference on Unconventional Computation
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
State-Efficient One-Bit Communication Solutions for Some Classical Cellular Automata Problems
Fundamenta Informaticae - Special issue on DLT'04
Hi-index | 0.00 |
An efficient mapping scheme is proposed for embedding any one-dimensional firing squad synchronization algorithm onto 2-D arrays, and some new 2-D synchronization algorithms based on the mapping scheme are presented. The proposed mapping scheme can be readily applied to the design of synchronization algorithms with fault tolerance, algorithms operating on multi-dimensional cellular arrays, and for the generalized case where the general is located at an arbitrary position on the array. A six-state algorithm is developed that can synchronize any m 脳 n rectangular array in 2(m + n) - 4 steps. In addition, we develop a nine-state optimum-time synchronization algorithm on square arrays. We progressively reduce the number of internal states of each cellular automaton on square and rectangular arrays, achieving nine states for a square array and six states for a rectangular array. These are the smallest number of states reported to date for synchronizing rectangular and square arrays.