A New Time-Optimum Synchronization Algorithm for Two-Dimensional Cellular Arrays
A New Time-Optimum Synchronization Algorithm for Two-Dimensional Cellular Arrays
复制标题
一种新的二维蜂窝阵列时间最优同步算法
DOI：
10.1007/978-3-540-75867-9_76
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Hiroki Uchino
中科院分区：
文献类型：
--
作者：
H. Umeo;Hiroki Uchino
元胞自动机上的行刑队同步问题已经得到了四十多年的广泛研究，目前已经提出了丰富多样的同步算法。本文提出了一种新的同步二维元胞自动机的最优时间算法。该算法可以同步sizem×nin optimumm+n+max(m,n)−3步的任意矩形数组。
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 so far. In the present paper, we propose a new optimum-time algorithm for synchronizing two-dimensional cellular automata. The algorithm can synchronize any rectangular array of sizem×nin optimumm+n+max(m,n) − 3 steps.
DOI：
--
发表时间：
2012
期刊：
Proc. of the 5th High-Performance Scientific Computing, HPCS-2012
影响因子：
--
作者：
Hasunuma T.;Otani M;Makoto Kanazawa;Takahiko Satoh;H. Umeo
通讯作者：
H. Umeo