兩類規(guī)則互連網絡的系統(tǒng)級條件故障診斷度.pdf

1、作為高性能計算平臺，多計算機系統(tǒng)能夠為我們提供高速計算服務，這在密集型計算應用中顯得尤為重要。隨著多機系統(tǒng)結點數目大量增加，系統(tǒng)中出現(xiàn)故障結點的概率隨之增大。因此，為維持系統(tǒng)的高可靠性，如何及時診斷出系統(tǒng)中發(fā)生故障的結點機就成為一個亟待解決的問題。
　　系統(tǒng)級故障診斷為我們提供了一種解決上述問題的可行方案。其基本思想是利用系統(tǒng)中各獨立結點機的通信和處理能力，讓其相互測試，進而對測試結果進行綜合分析，最終定位故障結點。由于系統(tǒng)級故障

2、診斷不必使用專用設備，其具有高效、經濟、自動實現(xiàn)故障定位的特點。
　　一個系統(tǒng)的系統(tǒng)級故障診斷度（系統(tǒng)中可以被診斷的最大故障結點數）得到了學者的廣泛研究。根據傳統(tǒng)的診斷問題的要求，不管是在PMC模型下還是在比較模型下，系統(tǒng)的故障診斷度都不超過系統(tǒng)中最小的結點度。為了提高系統(tǒng)診斷能力，Lai等人通過假設對于任意一個結點，其鄰域都不屬于任一故障模式，引進了條件診斷度的概念。
　　由于與傳統(tǒng)的電網絡相比，光網絡具有較大的優(yōu)勢和良好

3、的拓撲性質，比如與生具來的并行性質、高帶寬、低延遲、不存在電磁干擾、低能耗等。所以，光網絡被認為是一種具有很大應用潛力的互連網絡。正是由于這些性質，多種光互聯(lián)網絡的模型提了出來。在這些模型中，每一個超邊都和多個結點相關聯(lián)，而在傳統(tǒng)互聯(lián)網絡的拓撲結構中，每條邊僅僅與兩個結點相關聯(lián)。在這些眾多的光互聯(lián)網絡的拓撲結構中，一種叫k元n維的超網格結構由于具有良好的拓撲性質而脫穎而出，備受學者關注。
　　本文的研究工作主要就是圍繞系統(tǒng)級故障診

4、斷度問題展開的。主要內容安排如下。
　　(1)第一章對系統(tǒng)級故障診斷領域進行簡要介紹，并給出與互連網絡相關的圖論基礎知識。
　　(2)第二章主要研究了k-元n-維超網格在PMC模型下條件診斷度問題。超網格是一類具有很大潛力網絡結構。本文證明了k-元n-維超網格在PMC模型下的條件診斷度為()4141nkk--+，其中3n3，5k3。結果顯示超網格具有較好的自診斷能力。
　　(3)第三章主要研究了兩種潛在互聯(lián)網絡：超網格