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

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

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

3、的拓?fù)湫再|(zhì)，比如與生具來的并行性質(zhì)、高帶寬、低延遲、不存在電磁干擾、低能耗等。所以，光網(wǎng)絡(luò)被認(rèn)為是一種具有很大應(yīng)用潛力的互連網(wǎng)絡(luò)。正是由于這些性質(zhì)，多種光互聯(lián)網(wǎng)絡(luò)的模型提了出來。在這些模型中，每一個(gè)超邊都和多個(gè)結(jié)點(diǎn)相關(guān)聯(lián)，而在傳統(tǒng)互聯(lián)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，每條邊僅僅與兩個(gè)結(jié)點(diǎn)相關(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)級(jí)故障診

4、斷度問題展開的。主要內(nèi)容安排如下。
　　(1)第一章對(duì)系統(tǒng)級(jí)故障診斷領(lǐng)域進(jìn)行簡(jiǎn)要介紹，并給出與互連網(wǎng)絡(luò)相關(guān)的圖論基礎(chǔ)知識(shí)。
　　(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)格