發(fā)布時(shí)間：2021-03-04 09:24

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

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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3062970