摘要
条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析,证明了其在PMC诊断模型下的条件诊断度为4s-3,其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。
As a new measure of fault tolerance, conditional diagnosability can better evaluate the diagnosability of regular interconnnditional diagnosability of the multiprocessor system in terms of an exchangedection networks. Through the fault tolerance analysis, the co hypercubeEH（s,t）（t≥s≥3） under the PMC model was analyzed. The results show that the conditional diagnosability of exchanged hypercube EH（s,t）（t≥s≥3）is 4s - 3, which is about four times of its ordinary diagnosability. Additionally, the conditional diagnosability of dual-cube DC. is determined with 4n - 3.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第9期45-50,共6页
Journal of Shandong University(Natural Science)
关键词
交换立方网络
PMC诊断模型
条件诊断度
exchanged hypercube
PMC diagnosis model
conditional diagnosability
