大型多處理器系統(tǒng)的故障診斷分析在系統(tǒng)的可靠性計算中起著至關重要的作用。診斷度是多處理器系統(tǒng)互連網(wǎng)絡能夠診斷的最大故障節(jié)點的個數(shù),它是度量多處理器系統(tǒng)故障診斷能力的一種參數(shù)。傳統(tǒng)的診斷度總是假定系統(tǒng)的任意子集都可能同時發(fā)生故障。然而,對于大規(guī)模并行計算機系統(tǒng)而言,任何一個處理器的所有相鄰處理器在同時發(fā)生故障的概率是非常小的。因此,它不能準確地評價并行計算機系統(tǒng)的自我診斷能力。為了克服這個缺陷,Lai等通過限制每個頂點的所有鄰點不能同時發(fā)生故障,提出了條件診斷度的概念。類似地,Peng等通過限制每個非故障頂點都有g個非故障鄰點,提出了g好鄰條件診斷度。同時,他們研究了超立方體的g好鄰條件診斷度。PMC模型和MM*模型是系統(tǒng)故障診斷的兩類著名的而且廣泛使用的故障診斷模型。超立方體是多處理器系統(tǒng)中最常見的一種互連網(wǎng)絡,交換超立方體和k元n立方體是超立方體的兩類重要變形網(wǎng)絡。本文研究了交換超立方體和k元n立方體在這兩種模型下的g好鄰條件診斷度,證明了:(1)設1￡s￡t,0￡g￡s,則交換超立方體EH(s,t)在PMC模型和MM*模型下的g好鄰條件診斷度(())()EH,2 2 1ggt s t=s+-g-;(2)設n32,0￡g￡n,則對偶立方體DCn在PMC模型和MM*模型下的g好鄰條件診斷度(DC)2g(2)1g nt=n+-g-;(3)設0￡g￡n,n33,k34,則k元n立方體knQ在PMC模型和MM*模型下的g好鄰條件診斷度()()2 1 2k gg nt Q=n-g+.結果表明,對系統(tǒng)的每個非故障頂點加以限制,使其具有g個非故障鄰點時,多處理器系統(tǒng)能夠診斷的故障處理器的數(shù)目將會大幅度的增加。
【學位單位】：太原科技大學
【學位級別】：碩士
【學位年份】：2015
【中圖分類】：O157.5;TP332

【相似文獻】

相關期刊論文 前10條

1 馬美杰,徐俊明;交叉超立方體網(wǎng)絡的邊泛圈性(英文)[J];中國科學技術大學學報;2005年03期

2 徐露霞;陳芳躍;;n維超立方體中隱含低維超方體的計數(shù)問題[J];杭州電子科技大學學報;2012年02期

3 范漪涵;劉紅美;劉敏;;故障折疊超立方體中的路和圈(英文)[J];數(shù)學雜志;2013年03期

4 侯晶;張先迪;;廣義超立方體網(wǎng)絡的容錯性和通信延遲[J];電子科技大學學報;2006年02期

5 高志軍;蔡穎;杜杰;溫宇鵬;;超立方體三次冪的可區(qū)別數(shù)研究[J];大連海事大學學報;2006年02期

6 公維鳳;劉紅美;宦紅倫;謝煒;;廣義超立方體網(wǎng)絡中一類容錯路由選擇[J];數(shù)學的實踐與認識;2006年09期

7 高志軍;李懿;張紹兵;;超立方體的邊可區(qū)別數(shù)[J];黑龍江科技學院學報;2007年05期

8 高志軍;李懿;何鳴;;維數(shù)不超過7的超立方體三次冪的可區(qū)別數(shù)[J];黑龍江科技學院學報;2008年01期

9 杜正中;經(jīng)};馬美杰;徐俊明;;容錯超立方體網(wǎng)絡的圈嵌入(英文)[J];中國科學技術大學學報;2008年09期

10 佘衛(wèi)強;方來金;;邊故障超立方體中兩條無故障點不交路[J];漳州師范學院學報(自然科學版);2009年01期

相關會議論文 前7條

1 馬美杰;徐俊明;杜正中;;超立方體網(wǎng)絡的邊容錯泛連通性與折疊超立方體網(wǎng)絡的邊容錯邊泛圈性(英文)[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 許艷;;超立方體切面中的樣條方法[A];第六屆全國幾何設計與計算學術會議論文集[C];2013年

3 司沛;楊小帆;劉懷義;王燦;孫麗萍;;局部扭曲立方體的邊泛圈性[A];2008年計算機應用技術交流會論文集[C];2008年

4 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

5 張軍英;許進;保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅱ)——穩(wěn)定吸引狀態(tài)的結構[A];1999年中國神經(jīng)網(wǎng)絡與信號處理學術會議論文集[C];1999年

6 張軍英;許進;保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅰ)—穩(wěn)定吸引狀態(tài)[A];1999年中國神經(jīng)網(wǎng)絡與信號處理學術會議論文集[C];1999年

7 張修梅;;關于超立方體與M銉bius立方體的連接[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

相關重要報紙文章 前2條

1 高博;超立方體可充當納米計算機結構[N];科技日報;2008年

2 馮衛(wèi)東;越小越精[N];科技日報;2008年

相關博士學位論文 前6條

1 陳浩;復雜結構拉丁超立方體設計的構造[D];南開大學;2013年

2 王海亮;超立方體網(wǎng)絡的容錯泛連通性[D];中國科學技術大學;2009年

3 杜正中;容錯網(wǎng)絡的路和圈研究[D];中國科學技術大學;2006年

4 王國軍;具有大量錯誤結點的超立方體網(wǎng)絡容錯模型和容錯路由算法研究[D];中南大學;2002年

5 王洪偉;超立方體網(wǎng)絡中多播路由優(yōu)化策略研究[D];哈爾濱工業(yè)大學;2013年

6 經(jīng)衿;某些容錯網(wǎng)絡的嵌入研究[D];中國科學技術大學;2009年

相關碩士學位論文 前10條

1 蔣魯威;交換超立方網(wǎng)絡的嵌入問題研究[D];廣西大學;2015年

2 黃瑩;交換超立方體網(wǎng)絡的故障診斷策略研究[D];廣西大學;2015年

3 陳荷花;超立方體中Q_n路和樹的研究[D];山西大學;2014年

4 黃亞真;局部紐立方體和交叉立方體容錯性研究[D];大連理工大學;2015年

5 張琳;基于P2P的分布式出版訂閱系統(tǒng)關鍵技術研究[D];西安電子科技大學;2015年

6 劉秀麗;類超立方體網(wǎng)絡的g好鄰條件診斷度[D];太原科技大學;2015年

7 高志軍;超立方體可區(qū)別數(shù)的研究[D];大連海事大學;2006年

8 吳智霞;折疊超立方體的容錯泛圈性[D];北京交通大學;2012年

9 張茹;平衡超立方體的限制邊連通性[D];北京交通大學;2012年

10 楊大偉;超立方體網(wǎng)絡的容錯邊偶泛圈性[D];北京交通大學;2012年

本文編號：2807970