In the application of multiple-processor systems some processors or links in a system maynot function properly,thus the fault diagnosis is one of the most important issues in the analysisand maintenance of those syste...In the application of multiple-processor systems some processors or links in a system maynot function properly,thus the fault diagnosis is one of the most important issues in the analysisand maintenance of those systems.For the practical fault diagnosis systems,the probability that allneighboring processors of a processor are faulty simultaneously is very small.Thus,the conditionaldiagnosability,which is a new metric for evaluating such systems,assumes that every fault set doesnot contain all neighbors of any processor in the system.In this paper,the authors show that then-dimensional shuffle-cube has the conditional diagnosability of 4n-15 for n = 2 (mod 4) and n ≥ 10.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos. 10701074,10531070, 10771209, and 10721101in part by Sciences Foundation for Young Scholars of Beijing Normal University+1 种基金in part by priority discipline of Beijing Normal Universityin part by Chinese Academy of Sciences under Grant No. kjcx-yw-s7
文摘In the application of multiple-processor systems some processors or links in a system maynot function properly,thus the fault diagnosis is one of the most important issues in the analysisand maintenance of those systems.For the practical fault diagnosis systems,the probability that allneighboring processors of a processor are faulty simultaneously is very small.Thus,the conditionaldiagnosability,which is a new metric for evaluating such systems,assumes that every fault set doesnot contain all neighbors of any processor in the system.In this paper,the authors show that then-dimensional shuffle-cube has the conditional diagnosability of 4n-15 for n = 2 (mod 4) and n ≥ 10.
