A Synchronization Problem in Two-Dimensional Cellular Automata

被引：0
|
作者：
Umeo, Hiroshi [1 ]
机构：
[1] Osaka Electrocommun Univ, Neyagawa, Osaka 5728530, Japan
来源：
NATURAL COMPUTING, PROCEEDINGS | 2009年 / 1卷
关键词：
MINIMAL TIME SOLUTION; ALGORITHMS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The firing squad synchronization problem oil 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 give a survey on recent developments in firing squad synchronization algorithms for large-scale two-dimensional cellular automata. Several state-efficient implementations of the two-dimensional synchronization algorithms are given.
引用
收藏
页码：222 / 237
页数：16
相关论文
共 50 条
  • [41] Parameter characterization of two-dimensional cellular automata rule space
    Barbosa de Oliveira, Gina Maira
    Cardoso Siqueira, Sandra Regina
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 217 (01) : 1 - 6
  • [42] Recurrent ring dynamics in two-dimensional excitable cellular automata
    Gravner, J
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (02) : 492 - 511
  • [43] Bitwise implementation of a two-dimensional cellular automata biofilm model
    Pizarro, GE
    Teixeira, J
    Sepúlveda, M
    Noguera, DR
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2005, 19 (03) : 258 - 268
  • [44] PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DERRIDA, B
    STAUFFER, D
    EUROPHYSICS LETTERS, 1986, 2 (10): : 739 - 745
  • [45] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    Fang Jun
    Qin Zheng
    Chen Xi-Qun
    Leng Biao
    Xu Zhao-Hui
    Jiang Zi-Neng
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2012, 58 (06) : 883 - 890
  • [46] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    方峻
    覃征
    陈喜群
    冷彪
    徐朝晖
    江子能
    Communications in Theoretical Physics, 2012, 58 (12) : 883 - 890
  • [47] Two-dimensional patterns and images reconstruction with use of cellular automata
    Skaruz, Jaroslaw
    Seredynski, Franciszek
    Piwonska, Anna
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (01): : 9 - 16
  • [48] PHASE-TRANSITIONS IN TWO-DIMENSIONAL STOCHASTIC CELLULAR AUTOMATA
    KANEKO, K
    AKUTSU, Y
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (02): : L69 - L75
  • [49] COLOR IMAGE ENCRYPTION BASED ON TWO-DIMENSIONAL CELLULAR AUTOMATA
    Ping, Ping
    Xu, Feng
    Wang, Zhi-Jian
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (10):
  • [50] Two-dimensional cellular automata-Deterministic models of growth
    Lazzari, Paolo
    Seriani, Nicola
    CHAOS SOLITONS & FRACTALS, 2024, 185
12345