交换超立方体在PMC模型下的g好邻条件诊断度

The-good-neighbor Conditional Diagnosability of Exchanged Hypercubes Under PMC Model

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.

The diagnosability is defined as the maximum number of faulty nodes,which is an parameter in measuring the fault diagnosis of multiprocessor systems. g-good-neighbor conditional diagnosability as a new measure for fault diagnosis in 2012 restricts every fault-free node containing at least g fault-free neighbors,and the g-goodneighbor conditional diagnosability of EH（ s,t） under the PMC model is studied,which validates that the g-goodneighbor conditional diagnosability of EH（ s,t） under the PMC model is 2g（ s ＋2-g）-1 for 0≤g≤s and 1≤s≤t.