PMC模型下超立方体的一种条件诊断算法

• 作者: 张丽果 杜慧敏 韩俊刚
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 超立方体 PMC模型 条件诊断 诊断算法
• 年，卷（期）: 2012,（5）
• 页码范围: 148-153
• 页数: 6页
• 分类号: TP303
• 字数: 5149字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2012.05.025

摘要

诊断是一种提升互连网络可靠性的常用手段.条件诊断是假设系统中任一节点的所有相邻节点不会同时发生故障,这种诊断大大提高了诊断的有效性.提出一种在PMC模型下超立方体的条件诊断算法,通过广度优先搜索遍历整个超立方体,在遍历过程中通过相邻节点之间的诊断结果将超立方体节点分成若干个集合,再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合.对于n维超立方体,节点数为N,该算法的时间复杂度为O(N2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊刚	西安电子科技大学微电子学院	113	703	14.0	20.0
3	杜慧敏	西安邮电学院电子工程学院	80	354	10.0	13.0
4	张丽果	西安电子科技大学微电子学院	6	36	3.0	6.0