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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前7條

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

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

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前2條

1 高博;超立方體可充當(dāng)納米計(jì)算機(jī)結(jié)構(gòu)[N];科技日報(bào);2008年

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

相關(guān)博士學(xué)位論文 前6條

1 陳浩;復(fù)雜結(jié)構(gòu)拉丁超立方體設(shè)計(jì)的構(gòu)造[D];南開大學(xué);2013年

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：2807970