k元n方體的條件強匹配排除
大小：0.61 MB 人氣： 2017-11-27 需要積分：1
標簽：條件匹配(1470)
為了度量發生故障時五元n方體對其可匹配性的保持能力，通過剖析條件故障下使得k元凡方體中不存在完美匹配或幾乎完美匹配所需故障集的構造，研究了條件故障下使得k元n方體不可匹配所需的最小故障數。當七≥4為偶數且n≥2時，得出了k元n方體這一容錯性參數的精確值并對其所有相應的最小故障集進行了刻畫；當七≥3為奇數且n≥2時，給出了該k元n方體容錯性參數的一個可達下界和一個可達上界。結果表明，選取k為奇數的五元凡方體作為底層互連網絡拓撲設計的并行計算機系統在條件故障下對其可匹配性有良好的保持能力；進一步地，該系統在故障數不超過2n時仍是可匹配的，要使該系統不可匹配至多需要4n -3個故障元。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%