交换交叉立方网络的g正确邻结点条件诊断度研究

系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。

排列图在PMC模型下的g好邻条件诊断度

诊断度是评估和判定多处理器计算机系统互连网络的自我故障诊断能力的重要指标。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。本文以PMC为模型,对排列图A_(n,k)的g好邻条件诊断度的上、下界进行讨论,最终得到了A_(n,k)在PMC模型下的g好邻条件诊断度为[(g+1)k-g](n-k).

(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度

以PMC为模型,对(n,2)-星图S_(n,2)的条件诊断度的上、下界进行讨论,最终得到了(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度为n+g-1.

分层立方网络在MM~*模型下的g好邻条件诊断度

诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.

平衡立方体在PMC模型下的1-好邻条件诊断度

诊断度的确定是实现系统级故障诊断的一个重要前提。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。以PMC为模型,对平衡立方体BHn的1-好邻条件诊断度的上、下界进行讨论,最终得到了BHn在PMC模型下的1-好邻条件诊断度为(4n-1).