.png){kind=icon}
返回
Conditional diagnosability measures for large multiprocessor systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2005.19.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Diagnosability has played an important role in the reliability of an interconnection network. The classical problem of fault diagnosis is discussed widely and the diagnosability of many well-known networks have been explored. In this paper, we introduce a new measure of diagnosability, called conditional diagnosability, by restricting that any faulty set cannot contain all the neighbors of any vertex in the graph. Based on this requirement, the conditional diagnosability of the n-dimensional hypercube is shown to be 4(n - 2) + 1, which is about four times as large as the classical diagnosability. Besides, we propose some useful conditions for verifying if a system is t-diagnosable and introduce a new concept, called a strongly t-diagnosable system, under the PMC model. Applying these concepts and conditions, we investigate some t-diagnosable networks which are also strongly t-diagnosable.
Keyword:
PMC model
diagnosability
t-diagnosable
strongly t-diagnosable
conditional faulty set
conditional diagnosability
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
暂无机构信息
引用论文
.png){kind=icon}
Generalized Gouy phase for focused partially coherent light and its implications for interferometry
OAAI
OAAI分享收藏Aromatization of 1,4-dihydrobenzocycloalkenes, 1,4-dihydronaphthocycloalkenes, and related systems
PREAI
分享收藏分享收藏
查看更多内容