First Asia International Conference on Modelling & Simulation (AMS'07) Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays Prince of Songkla University, Phuket, Thailand March 27-March 30 ISBN: 0-7695-2845-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AMS.2007.60
In recent years cellular automata (CA) have been establishing increasing interests in the study of modeling and simulating non-linear phenomena occurring in biology, chemistry, ecology, economy, geology, mechanical engineering, medicine, physics, sociology, public traffic, etc. Cellular automata are considered to be a nice model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in synchronous manner according to a uniform local rule. 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 the present paper, we propose a completely new optimum-time synchronization algorithm for laarge-scale- of two-dimensional cellular automata. The algorithm can synchronize any two-dimensional array of size m? n in optimum m + n + max(m, n) - 3 steps. A simulation result is also given.
Citation:
Hiroshi Umeo, Takuya Yamawaki, Naoki Shimizu, Hiroki Uchino, "Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays," ams, pp.139-144, First Asia International Conference on Modelling & Simulation (AMS'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||