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

发布时间：2023-12-24 19:00

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

【文章页数】：4 页

【文章目录】：
0 引言
1 预备知识
2 增广立方体的特性研究
3 增广立方体的t/k诊断研究
4 算法分析比较
5 结束语



本文编号：3875119