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 条
  • [21] Image encryption technology on two-dimensional cellular automata
    School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China
    不详
    不详
    Guangdianzi Jiguang, 2008, 2 (242-245):
  • [22] Cellular Automata for Electrochemistry: Extension to Two-dimensional Models
    Hayashi, Shigeo
    ELECTROCHEMISTRY, 2017, 85 (01) : 23 - 26
  • [23] Emergent Defect Dynamics in Two-Dimensional Cellular Automata
    Delacourt, Martin
    Pivato, Marcus
    JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (02) : 111 - 124
  • [24] Two-dimensional cellular automata model of microorganism morphosis
    Ishida, Takeshi
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 650 - 653
  • [25] Text compression using two-dimensional cellular automata
    Khan, AR
    Choudhury, PP
    Dihidar, K
    Verma, R
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (06) : 115 - 127
  • [26] Leader election on two-dimensional periodic cellular automata
    Bacquey, Nicolas
    THEORETICAL COMPUTER SCIENCE, 2017, 659 : 36 - 52
  • [27] On behavior of two-dimensional cellular automata with an exceptional rule
    Zhai, Ying
    Yi, Zhong
    Deng, Pei-min
    INFORMATION SCIENCES, 2009, 179 (05) : 613 - 622
  • [28] Generalized FSSP Algorithms for Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 533 - 539
  • [29] On the complexity of two-dimensional signed majority cellular automata
    Goles, Eric
    Montealegre, Pedro
    Perrot, Kevin
    Theyssier, Guillaume
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 1 - 32
  • [30] The application of two-dimensional cellular automata in logic BIST
    Zhang, Jinyi
    Gui, Jianghua
    Feng, Yun
    HDP'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON HIGH DENSITY PACKAGING AND MICROSYSTEM INTEGRATION, 2007, : 367 - +
12345