增广立方体网络的t/k诊断度研究

• 作者: 梁家荣 陈昭蓉 陈秒江
• 来源期刊: 计算机应用研究
• 关键词: 增广立方体 故障诊断 t/k-可诊断 系统级诊断
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3647-3650
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.028

摘要

在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性.针对增广立方体诊断度提升的问题,提出了一种可诊断的变形算法,即t/k可诊断算法,在该算法下,可明显提高增广立方体的诊断度.算法核心思想是,在故障节点个数不大于t的情况下,允许故障集中出现k个非故障节点,从而在牺牲少数非故障节点的情况下,达到提高网络诊断度的目的.最终证明,增广立方体在t/k诊断算法下的诊断度明显优于其传统诊断度和条件诊断度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	陈秒江	广西大学计算机与电子信息学院	4	10	2.0	3.0
3	陈昭蓉	广西大学计算机与电子信息学院	5	4	1.0	1.0