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

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

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

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

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