超立方体网络环诊断策略的研究

• 作者: 张乾 陈芳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 环诊断策略 PMC模型 n-维超立方体网络 诊断度 时间复杂度
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 高计算机网络与信息安全
• 页码范围: 1191-1196
• 页数: 6页
• 分类号: TP306
• 字数: 4211字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.07.007

摘要

多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题.提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质.与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点.基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n 2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数.与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈芳	广西大学计算机与电子信息学院	23	99	7.0	9.0
2	张乾	广西大学计算机与电子信息学院	5	4	1.0	2.0