A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
AMS '07 Proceedings of the First Asia International Conference on Modelling & Simulation
A New Time-Optimum Synchronization Algorithm for Rectangle Arrays
Fundamenta Informaticae - Membrane Computing
UC'05 Proceedings of the 4th international conference on Unconventional Computation
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Hi-index | 0.00 |
The firing squad synchronization problem on cellular automata has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms have been proposed for not only one-dimensional arrays but two-dimensional arrays. In the present paper, we propose a seven-state optimum-time synchronization algorithm that can synchronize any square arrays of size n × n with a general at one corner in 2n - 2 steps, which is a smallest realization of time-optimum square synchronizer known at present. The implementation is based on a new, simple zebra-like mapping scheme which embeds synchronization operations on one-dimensional arrays onto square arrays.