计算机工程与应用2011，Vol.47Issue(17)：83-86,4.DOI:10.3778/j.issn.1002-8331.2011.17.023
Cross-cube在PMC诊断模型下的可诊断性
Diagnosability of Cross-cube under PMC diagnostic model
摘要
Abstract
The degree of diagnosability is an important standard to measure the reliability of the interconnection network.The Cross-cube is a variant of the hypercube,whose natures are superior to the hypercube.The PMC model is a classical diagnostic model, which has two famous diagnosis strategies: precise strategy and pessimistic strategy.It is proved that the degree of diagnosability of n-dimensional Cross-cube is n + 1(n ≥ 4) under the precise strategy and 2n-2(n≥ 4) under the pessimistic strategy.Thus,it proves that the degree of diagnosability of the Cross-cube is greater than that of the hypercube under the precise diagnosis strategy,and the same as that of hypercube under the pessimistic strategy.关键词
并行计算系统/互连网络/可诊断性/PMC诊断模型/Cross-cubeKey words
parallel computing system/interconnection network/ diagnosability/ PMC diagnostic model/ Cross-cube分类
信息技术与安全科学引用本文复制引用
闫少华,樊建席..Cross-cube在PMC诊断模型下的可诊断性[J].计算机工程与应用,2011,47(17):83-86,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60873047) （the National Natural Science Foundation of China under Grant No.60873047）
江苏省自然科学基金(No.BK2008154). （No.BK2008154）
