增广立方体网络的tk诊断度研究.PDFVIP

第３４卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．１２ ２０１７年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１７ 增广立方体网络的 ｔ／ｋ诊断度研究 陈昭蓉，陈秒江，梁家荣 （广西大学计算机与电子信息学院，南宁５３０００４） 摘　要：在多处理器系统，传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度 提升的问题，提出了一种可诊断的变形算法，即ｔ／ｋ可诊断算法，在该算法下，可明显提高增广立方体的诊断度。 算法核心思想是，在故障节点个数不大于ｔ的情况下，允许故障集中出现ｋ个非故障节点，从而在牺牲少数非故 障节点的情况下，达到提高网络诊断度的目的。最终证明，增广立方体在ｔ／ｋ诊断算法下的诊断度明显优于其 传统诊断度和条件诊断度。 关键词：增广立方体；故障诊断；ｔ／ｋ可诊断；系统级诊断 中图分类号：ＴＰ３９３