论文研究增广立方体网络的.pdf

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