PMC 模型和 MM* 模型下超立方体的混合故障诊断能力分析

系统级诊断是多处理器系统故障诊断的重要途径。在系统级诊断中,可诊断性是衡量互连网络诊断能力的重要指标。但作为一种度量,可诊断性无法反映多处理器系统对实际情况中可能发生的链路故障的诊断能力。在本文中,我们提出了 $h$-边容错可诊断性的定义,以更好地衡量混合故障情况下互连网络的诊断能力。多处理器系统 $G$ 的 $h$-边容错可诊断性是指当故障边数量不超过 $h$ 时,系统能保证定位的故障节点的最大数量,记为 $t_h^{e}(G)$。PMC 模型和 MM 模型是多处理器系统系统级诊断中研究最广泛的两种诊断模型。超立方体是最著名的互连网络。在本文中,确定了在 PMC 模型和 MM$^{*}$ 模型下 $n$ 维超立方体的 $h$-边容错可诊断性如下:$t_h^{e}(Q_n)= n-h$,其中 $1\leq h<n$,$n\geq3$。