隨著多處理器計算機的飛速發(fā)展,處理器規(guī)模的日趨龐大,處理器發(fā)生故障是在所難免的。在多重處理器系統(tǒng)當中,對處理器進行故障鑒別的過程稱為故障診斷。網(wǎng)絡(luò)系統(tǒng)的故障診斷方式分為兩種:電路級診斷,系統(tǒng)級診斷。在電路級診斷過程中,在實驗環(huán)境下對處理器進行逐個檢測,這樣會加大診斷過程的繁雜性,降低在實際應(yīng)用中的效率。因此,在解決大規(guī)模處理器故障診斷的問題中,系統(tǒng)級診斷成為了主流。在研究故障診斷的問題中,常用到兩種診斷模型:PMC模型和MM*模型。在規(guī)則網(wǎng)絡(luò)拓撲結(jié)構(gòu)中,超立方體網(wǎng)絡(luò)（用Qn來表示n維超立方體網(wǎng)絡(luò)）因其具有良好的遞歸性、對稱性、容錯性強等眾多優(yōu)點,是學(xué)者們經(jīng)常用到的一種網(wǎng)絡(luò)拓撲結(jié)構(gòu)。然而超立方體網(wǎng)絡(luò)的直徑與其維數(shù)成正相關(guān),且其網(wǎng)絡(luò)拓撲結(jié)構(gòu)的連接復(fù)雜度與網(wǎng)絡(luò)規(guī)模也是正相關(guān)的,可擴展性不容樂觀。在眾多以超立方體為基礎(chǔ)的變體拓撲結(jié)構(gòu)中,由Choudum、Sunitha提出的擴展立方體網(wǎng)絡(luò)（用AQn來表示n維擴展立方體網(wǎng)絡(luò)）不僅僅具有超立方體網(wǎng)絡(luò)的良好性能,還有許多超立方體網(wǎng)絡(luò)所不具備的特性,如其網(wǎng)絡(luò)直徑僅是Qn的一半,以及其良好的網(wǎng)絡(luò)嵌入特性也是其他類立方體網(wǎng)絡(luò)結(jié)構(gòu)所不具備的�；跀U展立方體網(wǎng)... 

【文章來源】：廣西大學(xué)廣西壯族自治區(qū) 211工程院校

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

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

【部分圖文】：

圖４－１節(jié)點Ａ的鄰居節(jié)點示意圖??Ｆｉｇ?４－１?Ｔｈｅ?ｎｅｉｇｈｂｏｒ?ｎｏｄｅ?ｄｉａｇｒａｍ?ｏｆ?ｎｏｄｅ?Ａ??

（３?）如果沒＝ｄ十〇／十。，且／?２?Ｊ?＋１。那么如果／？?－１?＝?ｙ，則｜?沒丨＝＝４，反之丨ｙｖ＾?｜＝?２。??（４）如果沒＝Ｘ十心？巧？，且丨，？－．／？丨＞?１。那么如果丨卜＿／丨＝２，則１７＼＾萬丨＝４，反之｜?／＾沒｜＝?２。??為了更直觀的表述性質(zhì)２，對其進行分析，如圖４－３所示。??（１?）?Ｂ?＝?Ａ？?（）ｊ?？?（）?ｊ??ｉ＋ｌ＝ｊ??（?ｄ?＝?ｆｌｉ?ａ?２?…＿／?〇?ｙ＇＋１?…ｗ?）?（?沒＝〇?１?＜ｉ?２?…／？ｆｌ?ｙ．ｙ．?＋１?？？？?／ｉ?）??／＾ｊ＞＼??（〇ｌ〇２?…〇／？ｙ？）?＋?ｌ－?Ｊ?ｆ?ａ＼〇２?〇ｉ〇?ｊａ?ｊ＾＼?ａ？?）?（?ａｌ?２?…＞?＋?１?…“ｗ）?ｆａ＼〇２?〇１〇?ｊａ?ｙ＋１?ａ？?＼??２５??

圖４－３性質(zhì)２中節(jié)點的圖形分析??Ｆｉｇ?４－３?Ｇｒａｐｈ?ａｎａｌｙｓｉｓ?ｏｆ?ｎｏｄｅｓ?ｉｎ?ｐｒｏｐｅｒｔｙ?２??性質(zhì)３：節(jié)點羔Ｂ，ＣｅＫ（處ｗ），如果羔５，Ｃ之間的距離滿足：辦，５）?＝?１，辦，Ｃ）?＝?ｌ，??ｄ（Ｂ，Ｃ）?＝?ｌ，那么有??證明：考慮性質(zhì)１中的情況１：?Ｓ?＝?ｄ？０／。??情況１．１：當／?＝?１時。依據(jù)性質(zhì)１，可知有兩個公共的鄰節(jié)點巧，石。令Ｃ?＝?７?（或??Ｃ?＝?／ｉ２），如果?Ｃ＝／ｌｉ，那么?Ａ＾Ｃ?＝?｛ｄ２，ｆｉ｝，且?＝?得證。如果?Ｃ、＝?／４２，那么??＃／１（７?＝?｛＾＜１，奶，且?Ｗ５Ｃ?＝?Ｕｌ，ｄ｝，得證。??情況１．２：當２Ｕ＆－１時。依據(jù)性質(zhì)１，可知ＡＺ？有兩個公共的鄰節(jié)點萬：＾。令Ｃ?＝?７，??那么／／／＾?＝?｛々＋１，民４－１，山．－１丨且＃漢：＝丨山．＋１，／＾，得證。問理可證，當６’?＝山＿＋１時，性質(zhì)３??

【參考文獻】：
期刊論文
[1]t/k-fault diagnosis algorithm of n-dimensional hypercube network based on the MM* model[J]. LIANG Jiarong,ZHOU Ning,YUN Long.  Journal of Systems Engineering and Electronics. 2018(01)
[2]Pancake網(wǎng)絡(luò)的t/k-診斷度及其算法[J]. 宋蘇琳,林麗美,周書明.  運籌學(xué)學(xué)報. 2014(04)
[3]分層立方網(wǎng)絡(luò)的t/t-診斷度和診斷算法[J]. 林麗美,周書明,許力.  山東大學(xué)學(xué)報(理學(xué)版). 2013(07)
[4]折疊超立方體網(wǎng)絡(luò)的t/k診斷問題[J]. 譚學(xué)功.  暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版). 2010(03)



本文編號：3062970