-
题名交换交叉立方网络的g正确邻结点条件诊断度研究
被引量:1
- 1
-
-
作者
彭硕
罗超
王博
肖志芳
-
机构
井冈山大学电子与信息工程学院
流域生态与地理环境监测国家测绘地理信息局重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第13期51-58,92,共9页
-
基金
国家自然科学基金(No.61862035,No.61562046,No.61864003)
江西省教育厅科技项目(No.GJJ180556,No.GJJ180562)
-
文摘
系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。
-
关键词
交换交叉立方网络
Rg点连通度
PMC模型
g正确邻结点条件诊断度
-
Keywords
exchanged crossed cube
Rg vertex connectivity
Preparata, Metze and Chien(PMC)model
g-good-neighbor conditional diagnosability
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-