CAJ | 학술논문

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数，它是度量多处理器系统故障诊断能力的一种参数。早好邻条件诊断度是2012年提出的一种新的诊断度，它要求每个非故障顶点至少有早个非故障邻点。研究了交换超立方体 EH（s，t）在 PMC 模型下的早好邻条件诊断度，证明了EH（s，t）（1≤s≤t，0≤早≤s）在 PMC 模型下的早好邻条件诊断度为2早（s +2-早）-1.
진단도시다처리기계통호련망락능구진단적최대고장결점적개수，타시도량다처리기계통고장진단능력적일충삼수。조호린조건진단도시2012년제출적일충신적진단도，타요구매개비고장정점지소유조개비고장린점。연구료교환초립방체 EH（s，t）재 PMC 모형하적조호린조건진단도，증명료EH（s，t）（1≤s≤t，0≤조≤s）재 PMC 모형하적조호린조건진단도위2조（s +2-조）-1.
The diagnosability is defined as the maximum number of faulty nodes,which is an parameter in measur-ing 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-good-neighbor conditional diagnosability of EH(s,t)under the PMC model is studied,which validates that the g-good-neighbor conditional diagnosability of EH(s,t)under the PMC model is 2g(s +2 - g)-1 for 0≤g≤s and 1≤s≤t.