在多處理器系統(tǒng),傳統(tǒng)的可診斷算法在處理大規(guī)模故障集時有明顯的局限性。針對增廣立方體診斷度提升的問題,提出了一種可診斷的變形算法,即t/k可診斷算法,在該算法下,可明顯提高增廣立方體的診斷度。算法核心思想是,在故障節(jié)點個數(shù)不大于t的情況下,允許故障集中出現(xiàn)k個非故障節(jié)點,從而在犧牲少數(shù)非故障節(jié)點的情況下,達(dá)到提高網(wǎng)絡(luò)診斷度的目的。最終證明,增廣立方體在t/k診斷算法下的診斷度明顯優(yōu)于其傳統(tǒng)診斷度和條件診斷度。

【文章頁數(shù)】：4 頁

【文章目錄】：
0 引言
1 預(yù)備知識
2 增廣立方體的特性研究
3 增廣立方體的t/k診斷研究
4 算法分析比較
5 結(jié)束語



本文編號：3875119