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

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

【文章頁數】：73 頁

【學位級別】：碩士

【部分圖文】：

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

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

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

【參考文獻】：
期刊論文
[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網絡的t/k-診斷度及其算法[J]. 宋蘇琳,林麗美,周書明.  運籌學學報. 2014(04)
[3]分層立方網絡的t/t-診斷度和診斷算法[J]. 林麗美,周書明,許力.  山東大學學報(理學版). 2013(07)
[4]折疊超立方體網絡的t/k診斷問題[J]. 譚學功.  暨南大學學報(自然科學與醫(yī)學版). 2010(03)



本文編號：3062970