超立方体Qn在PMC模型下的2-条件诊断度

作者：韩妙; 刘杰; 原军

来源：太原科技大学学报, 2019, 40(06): 498-502.

• 超立方体
• 故障诊断
• 2-条件诊断度
• PMC模型

诊断度是衡量多处理器系统自我诊断能力的重要参数,是多处理器系统互连网络能够诊断出故障点的最大数。2-条件诊断度的概念是条件诊断度概念的一个推广,要求系统中的每个结点至少有2个好邻点。研究了超立方体Qn在PMC模型下的2-条件诊断度并证明了Qn在PMC模型下的2-条件诊断度为16n-57.

• 单位
  太原科技大学