互連網絡的最小邊界和可診斷性研究.pdf

1、多處理器系統(tǒng)是超級計算機的主要實現形式。由于現在的超級計算機中處理器的數目越來越多，系統(tǒng)運行時某些處理器出故障的可能性越來越大。因此多處理器系統(tǒng)的可靠性分析和故障診斷研究是高性能計算的一個重要研究領域。
　　互連網絡是多處理器系統(tǒng)的圖論模型?；ミB網絡的可靠性的傳統(tǒng)度量參數是連通度和邊連通度。但是這兩種參數卻存在著明顯的缺陷。因為對一些連通網絡來說，一個頂點的所有鄰點同時出故障的概率是極小的。為了更好的度量互連網絡的可靠性，人們陸續(xù)

2、提出了限制連通度、超連通度和額外連通度等新的度量參數。這些參數可以更加精確的度量某些互連網絡的可靠性。超立方體網絡是當今最著名也是最通用的網絡之一，具有良好的性質。M(o)bius立方體作為超立方體網絡的變形，保留了超立方體網絡的高連通性和遞歸性等優(yōu)良性質。因此本文的主要工作是研究這兩個網絡的可靠性和可診斷性。
　　我們首先通過與等周問題相結合，研究了故障超立方體的結構，然后給出了當1≤h≤3n-6時，超立方體網絡的(h-1)額外