arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.05588cs.DC
收藏

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

Hybrid Fault diagnosis capability analysis of Hypercubes under the PMC model and MM* model

Qiang Zhu, Lili Li, Sanyang Liu, Xing Zhang

摘要:

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

英文摘要:

System level diagnosis is an important approach for the fault diagnosis of multiprocessor systems. In system level diagnosis, diagnosability is an important measure of the diagnosis capability of interconnection networks. But as a measure, diagnosability can not reflect the diagnosis capability of multiprocessor systems to link faults which may occur in real circumstances. In this paper, we propose the definition of $h$-edge tolerable diagnosability to better measure the diagnosis capability of interconnection networks under hybrid fault circumstances. The $h$-edge tolerable diagnosability of a multiprocessor system $G$ is the maximum number of faulty nodes that the system can guarantee to locate when the number of faulty edges does not exceed $h$,denoted by $t_h^{e}(G)$. The PMC model and MM model are the two most widely studied diagnosis models for the system level diagnosis of multiprocessor systems. The hypercubes are the most well-known interconnection networks. In this paper, the $h$-edge tolerable diagnosability of $n$-dimensional hypercube under the PMC model and MM$^{*}$ is determined as follows: $t_h^{e}(Q_n)= n-h$, where $1\leq h<n$, $n\geq3$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑