Diagnosability of the Incomplete Star Graphs

详细信息    查看全文

• 作者：Shuxia Zheng ; Shuming Zhou
• 关键词：diagnosability ; incomplete star graph ; PMC model ; BGM model
• 刊名：Tsinghua Science & Technology
• 出版年：2007
• 出版时间：July 2007
• 年：2007
• 卷：12
• 期：Supplement 1
• 页码：105-109
• 全文大小：135 K

文摘

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain system's high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper establishes the diagnosabilities of the incomplete star graph S_n aaf817ab5891acc25887ebbeb2dba5a"" title=""Click to view the MathML source"">(n ≥ 4) with missing links under the PMC model and its variant, the BGM model, and shows that the diagnosabilities of incomplete star graph S_n under these two diagnostic models can be determined by the minimum degree of its topology structure. This method can also be applied to the other existing multiprocessor systems.