超立方体在PMC模型下的h边容错1-好邻居条件诊断度  

作　　者：孙俏[1] 郑子豪 陈志泊[1] 崔晓晖[1] 

机构地区：[1]北京林业大学信息学院、国家林业草原林业智能信息处理工程技术研究中心

出　　处：《信息系统工程》2021年第11期97-100,共4页

摘　　要：系统级诊断是多处理器系统故障诊断的一种重要方法,故障诊断能力是衡量多处理器系统可靠性的重要指标。在实际情况中,结点和链路都可能发生故障,衡量互连网络在混合故障下的诊断能力有h边容错t可诊断度,是指当故障链路不超过h时,系统能够保证定位到的最大故障结点数。但其诊断度为有限,为n-h。为了提高混合故障下的诊断度,增加了系统中所有非故障结点至少有1个完好的邻居结点的约束条件,提出了h边容错1-好邻居条件诊断度的定义,并证明了超立方体在PMC模型下的h边容错1-好邻居条件诊断度为2n-1-h,在最好情况时诊断度提升了接近两倍。

关 键 词：故障诊断 超立方体 PMC模型 h边容错1-好邻居条件诊断度 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]