診斷度被定義為系統(tǒng)能夠診斷出的故障處理器的最大數(shù)目.它是多處理器系統(tǒng)故障分析的重要參數(shù),且在衡量互聯(lián)網(wǎng)絡(luò)可靠性方面有著重要作用.在1997年,Preparata等首次提出了系統(tǒng)診斷理論.它的優(yōu)點(diǎn)在于能夠自動地檢測系統(tǒng)中的處理器.系統(tǒng)級故障理論的研究依賴于模型的建立,因此,許多模型被提出.在這些模型中,兩個最重要的模型是由Preparat等提出的PMC模型和由Maeng和Malek提出的MM*模型.PMC模型下的測試主要是通過兩個相鄰處理器之間相互測試來完成的.MM*模型的測試方式是通過一個頂點(diǎn)向它的兩個鄰點(diǎn)同時發(fā)出一個相同的任務(wù),然后比較它們反饋的結(jié)果.傳統(tǒng)診斷度認(rèn)為任一處理器的鄰集都可能同時發(fā)生故障,然而這種可能性在實際情況中很難出現(xiàn).在2005年,Lai等對傳統(tǒng)診斷理論做了改進(jìn),提出了條件診斷度,它要求系統(tǒng)中每個處理器至少與一個非故障處理器相連.在2012年,Peng在條件診斷度的基礎(chǔ)上,進(jìn)一步提出g-好鄰條件診斷度.它要求每個非故障處理器至少與g個非故障處理器相鄰.連通度在研究故障診斷過程中起著重要作用,它是測量系統(tǒng)容錯的重要指標(biāo).一個系統(tǒng)的連通度必然不超過它的最小度.隨著計算機(jī)... 

【文章頁數(shù)】：70 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 基本概念
    1.4 PMC模型
    1.5 MM~*模型
    1.6 擴(kuò)展3元n立方網(wǎng)絡(luò)
    1.7 基本定理
第二章 擴(kuò)展3元n立方網(wǎng)絡(luò)AQ_(n,3)的1-好鄰診斷度
    2.1 AQ_(n,3)在PMC模型下的1-好鄰診斷度
    2.2 AQ_(n,3)在MM~*模型下的1-好鄰診斷度
第三章 擴(kuò)展3元n立方網(wǎng)絡(luò)AQ_(n,3)的2-好鄰連通度和診斷度
    3.1 AQ_(n,3)的2-好鄰連通度
    3.2 AQ_(n,3)在PMC模型和MM~*模型下的2-好鄰診斷度
結(jié)論
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間寫作或接受的論文


【參考文獻(xiàn)】：
期刊論文
[1]交換超立方體在PMC模型下的g好鄰條件診斷度[J]. 劉秀麗,原軍,馬雪.  太原科技大學(xué)學(xué)報. 2014(05)
[2]由對換樹生成的凱萊圖的3-額外連通度（英文）[J]. 李恒哲,孟吉翔,楊衛(wèi)華.  新疆大學(xué)學(xué)報(自然科學(xué)版). 2011(02)



本文編號：3708663