Determining the conditional diagnosability of k-ary n-cubes under the MM* model

Sun Yuan Hsieh, Chi Ya Kao

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

Processor fault diagnosis plays an important role for measuring the reliability of multiprocessor systems, and the diagnosability of many well-known interconnection networks has been investigated widely. Conditional diagnosability is a novel measure of diagnosability, which is introduced by Lai et al., by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. The class of k-ary n-cubes contains as special cases many topologies important to parallel processing, such as rings, hypercubes, and tori. In this paper, we study some topological properties of the k-ary n-cube, denoted by Qk n. Then we apply them to show that the conditional diagnosability of Qk n under the comparison diagnosis model is tc(Qk n) = 6n-5 for k ≥ 4 and n ≤ 4.

原文English
主出版物標題Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Proceedings
頁面78-88
頁數11
DOIs
出版狀態Published - 2011 八月 10
事件18th Colloquium on Structural Information and Communication Complexity, SIROCCO 2011 - Gdansk, Poland
持續時間: 2011 六月 262011 六月 29

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6796 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other18th Colloquium on Structural Information and Communication Complexity, SIROCCO 2011
國家/地區Poland
城市Gdansk
期間11-06-2611-06-29

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Determining the conditional diagnosability of k-ary n-cubes under the MM* model」主題。共同形成了獨特的指紋。

引用此