Title :
A Note on Synchronization Steps in Firing Squad Synchronization Problem
Author :
Akira Nomura;Jean-Baptiste Yunès;Hiroshi Umeo
Author_Institution :
Univ. of Osaka Electro-Commun., Neyagawa, Japan
Abstract :
The firing squad synchronization problem on cellular automata has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed. In this paper, we propose two synchronization algorithms and their implementations, each having O(n^2) and O(2^n) synchronization steps for n cells, respectively.
Keywords :
"Automata","Protocols","Large-scale systems","Delay effects","Laser mode locking"
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Print_ISBN :
978-1-4244-6812-6
DOI :
10.1109/CSO.2010.124
