A Simple Design of Time-Efficient Firing Squad Synchronization Algorithms with Fault-Tolerance(<Special Section>Cellular Automata)

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 一般社団法人電子情報通信学会の論文
• 2004-03-01

著者

• Umeo Hiroshi

  Department Of Computer Science Faculty Of Information Science And Arts University Of Osaka Electroco

関連論文

• A Simple Design of Time-Efficient Firing Squad Synchronization Algorithms with Fault-Tolerance(Cellular Automata)

スポンサーリンク