Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays
Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays
复制标题
大规模二维蜂窝阵列全局同步过程的建模与仿真
DOI：
10.1109/ams.2007.60
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Hiroki Uchino
中科院分区：
文献类型：
--
作者：
H. Umeo;Takuya Yamawaki;Naoki Shimizu;Hiroki Uchino
近年来，元胞自动机（CA）在生物学、化学、生态学、经济学、地质学、机械工程、医学、物理学、社会学、公共交通等领域对非线性现象的建模和模拟的研究日益引起人们的兴趣。元胞自动机被认为是一种很好的复杂系统模型，在这种模型中，无限的一维有限状态机（细胞）按照统一的局部规则以同步的方式自我更新。元胞自动机上的行刑队同步问题已经得到了四十多年的广泛研究，并提出了丰富多样的同步算法。本文提出了一种全新的大规模二维元胞自动机的最优时间同步算法。该算法可以同步任何大小为m * n的二维数组，最优速度为m + n + max(m, n) - 3步。并给出了仿真结果
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 large-scale-of two-dimensional cellular automata. The algorithm can synchronize any two-dimensional array of size m times n in optimum m + n + max(m, n) - 3 steps. A simulation result is also given
DOI：
--
发表时间：
2012
期刊：
Proc. of the 5th High-Performance Scientific Computing, HPCS-2012
影响因子：
--
作者：
Hasunuma T.;Otani M;Makoto Kanazawa;Takahiko Satoh;H. Umeo
通讯作者：
H. Umeo