loading...
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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AMS.2007.60First Asia International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hiroshi Umeo, Univ. of Osaka Electro-Communication, Japan
Takuya Yamawaki, Univ. of Osaka Electro-Communication, Japan
Naoki Shimizu, Univ. of Osaka Electro-Communication, Japan
Hiroki Uchino, Univ. of Osaka Electro-Communication, Japan
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.