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 条
  • [31] Construction of μ-Limit Sets of Two-dimensional Cellular Automata
    Delacourt, Martin
    de Menibus, Benjamin Hellouin
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 262 - 274
  • [32] PROBABILITY-DISTRIBUTIONS OF TWO-DIMENSIONAL CELLULAR AUTOMATA
    FOGLEIN, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1988, 7 (03): : 219 - 227
  • [33] Basic Schemes for Reversible Two-Dimensional Cellular Automata
    Peridier, Vallorie J.
    COMPLEX SYSTEMS, 2008, 18 (01): : 43 - 51
  • [34] FPGA implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I.
    Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1999, 430 (01): : 127 - 142
  • [35] FPGA Implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1999, 430 (01): : 127 - 142
  • [36] Two-dimensional cellular automata and the analysis of correlated time series
    Rigo, Luis O., Jr.
    Barbosa, Valmir C.
    PATTERN RECOGNITION LETTERS, 2006, 27 (12) : 1353 - 1360
  • [37] Parallel recognition of rational languages on two-dimensional cellular automata
    Delorme, M
    Mazoyer, J
    THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 251 - 289
  • [38] Characterization of two-dimensional cellular automata over ternary fields
    Siap, Irfan
    Akin, Hasan
    Sah, Ferhat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (07): : 1258 - 1275
  • [39] Characterisation of a particular hybrid transformation of two-dimensional cellular automata
    Chattopadhyay, P
    Choudhury, PP
    Dihidar, K
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (5-6) : 207 - 216
  • [40] A versatile two-dimensional cellular automata network for granular flow
    Désérable, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2002, 62 (04) : 1414 - 1436
12345