A Simple Design of Time-Efficient Firing Squad Synchronization Algorithms with Fault-Tolerance

被引用文献5件 参考文献18件
  • UMEO Hiroshi
    Department of Computer Science, Faculty of Information Science and Arts, University of Osaka Electro-Communication

この論文をさがす

説明

In this paper we study a classical firing squad synchronization problem on a model of fault-tolerant cellular automata that have possibly some defective cells. Several fault-tolerant time-efficient synchronization algorithms are developed based on a simple freezing-thawing technique. It is shown that, under some constraints on the distribution of defective cells, any cellular array of length n with p defective cell segments can be synchronized in 2n - 2 + p steps.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (18)*注記

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1571698602417493632
  • NII論文ID
    110003213935
  • NII書誌ID
    AA10826272
  • ISSN
    09168532
  • 本文言語コード
    en
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ