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

摘要：

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

关键词：交换交叉立方网络、R g点连通度、P M C模型、g正确邻结点条件诊断度

所属期刊栏目：55

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61862035,61562046,61864003;江西省教育厅科技项目GJJ180556,GJJ180562

在线出版日期：2019-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：51-58,92