• DocumentCode
    3636872
  • Title

    A Note on Synchronization Steps in Firing Squad Synchronization Problem

  • Author

    Akira Nomura;Jean-Baptiste Yunès;Hiroshi Umeo

  • Author_Institution
    Univ. of Osaka Electro-Commun., Neyagawa, Japan
  • Volume
    1
  • fYear
    2010
  • Firstpage
    300
  • Lastpage
    301
  • Abstract
    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 this paper, we propose two synchronization algorithms and their implementations, each having O(n^2) and O(2^n) synchronization steps for n cells, respectively.
  • Keywords
    "Automata","Protocols","Large-scale systems","Delay effects","Laser mode locking"
  • Publisher
    ieee
  • Conference_Titel
    Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
  • Print_ISBN
    978-1-4244-6812-6
  • Type

    conf

  • DOI
    10.1109/CSO.2010.124
  • Filename
    5532941
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3636872