• DocumentCode
    524632
  • Title

    An Implementation of an Optimum-Time Firing Squad Synchronization Algorithm on Two-Dimensional Arrays

  • Author

    Nishide, Kinuo ; Yamawaki, Takuya ; Umeo, Hiroshi

  • Author_Institution
    Univ. of Osaka Electro-Commun., Neyagawa, Japan
  • Volume
    1
  • fYear
    2010
  • fDate
    28-31 May 2010
  • Firstpage
    170
  • Lastpage
    171
  • Abstract
    In the present paper, we propose a new implementation of an optimum-time synchronization algorithm that can synchronize any rectangle array of size m × n with a general at one corner in m + n + max(m, n) - 3 steps.
  • Keywords
    Acquired immune deficiency syndrome; Delay; Drugs; Electronic mail; Human immunodeficiency virus; Information analysis; Information management; Management information systems; Mathematical model; Mathematics; cellular automata; firing squad synchronization problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
  • Conference_Location
    Huangshan, Anhui, China
  • Print_ISBN
    978-1-4244-6812-6
  • Electronic_ISBN
    978-1-4244-6813-3
  • Type

    conf

  • DOI
    10.1109/CSO.2010.216
  • Filename
    5532977