隨著信息技術的飛速發(fā)展,多處理機系統(tǒng)被廣泛地應用在高性能計算領域。然而隨著系統(tǒng)中處理機數(shù)目的逐步增大,系統(tǒng)發(fā)生故障的概率也隨之增長。當系統(tǒng)發(fā)生故障后,迫切需要一種有效的診斷技術快速地診斷出系統(tǒng)中的故障處理機集合。系統(tǒng)級故障診斷作為一種強有力的診斷工具,它的基本思路是借助處理機自身的通信能力,使其相互測試或比較得到癥候,之后依據(jù)癥候和有效的診斷算法定位故障處理機。由于這種方式不僅實現(xiàn)了系統(tǒng)的自我診斷,而且沒有增加額外開銷,所以具有較高的研究價值。設計高效的診斷算法是系統(tǒng)級故障診斷領域的關鍵,且基于遺傳算法在全局搜索能力以及魯棒性方面的優(yōu)勢,本文依據(jù)遺傳算法,提出高效、合理的系統(tǒng)級故障診斷算法。本文主要的研究內(nèi)容和工作包括以下兩個方面:（1）Malek模型作為集中式診斷模型,其診斷結果較準確,故提出一種Malek模型下的系統(tǒng)級故障診斷算法。算法根據(jù)Malek模型的定義構造約束方程,并設計適應度函數(shù)來評估診斷準確性,在遺傳算子作用下搜索到系統(tǒng)的故障處理機集合。最后,通過理論分析和仿真實驗結果證明診斷算法的有效性、高效性以及準確性。（2）傳統(tǒng)的診斷邏輯需要討論系統(tǒng)中所有處理機之間的測試結果,進... 

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

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

【學位級別】：碩士

【部分圖文】：

圖３－５?ＳＦＤＡＭ的診斷準確率??Ｆｉｇ．?３－５?Ｄｉａｇｎｏｓｔｉｃ?ａｃｃｕｒａｃｙ?ｒａｔｅ?ｏｆ?ＳＦＤＡＭ??

?３００??系統(tǒng)中的結點個數(shù)ｎ??圖３－６比較ＳＦＤＡＭ與其他算法的診斷ＣＰＵ?Ｔｉｍｅ??Ｆｉｇ．?３－６?Ｃｏｍｐａｒｉｓｏｎ?ｏｆ?ｔｈｅ?ＣＰＵ?Ｔｉｍｅ?ｏｆ?ＳＦＤＡＭ?ａｎｄ?ｏｔｈｅｒ?ｄｉａｇｎｏｓｔｉｃ?ａｌｇｏｒｉｔｈｍｓ??５?ｒ?ｉ?ｉ?ｉ?ｉ?ｉ??４．５?－??４－?ｊ、??３．５?－?／?＿??！?３＇?／??ｌ?Ｊ??Ｏ?２?－??１．５?－?－??０．５?？?＾－＾４?－??Ｊ?，?，?，??０?５０?１００?１５０?２００?２５０?３００??系統(tǒng)中的結點個數(shù)ｎ??圖３－７?ＳＦＤＡＭ診斷算法的ＣＰＵ?Ｔｉｍｅ??Ｆｉｇ．?３－７?ＣＰＵ?Ｔｉｍｅ?ｏｆ?ＳＦＤＡＭ?ｄｉａｇｎｏｓｉｓ?ａｌｇｏｒｉｔｈｍ??由圖３－６可知，ＳＦＤＡＭ診斷算法診斷出目標故障集合所需的ＣＰＵ?Ｔｉｍｅ最小，效率??最高，其診斷的平均〔？１；氾１１＾為１．３３６９秒，而￡０八５０、￡〇人（：、八１八（：、１＾？（＾０診??斷出目標故障集合所需的平均ＣＰＵ?Ｔｉｍｅ分別為：５．３７８７秒、１７．４７０６秒、２．２９１６秒、??３１．３７３２秒，這些數(shù)據(jù)證明了?ＳＦＤＡＭ算法具有高效性。??３７??

?３００??系統(tǒng)中的結點個數(shù)ｎ??圖４－７?ＳＦＤＡＥＰ診斷算法的ＣＰＵ?Ｔｉｍｅ??Ｆｉｇ．?４－７?ＣＰＵ?Ｔｉｍｅ?ｏｆ?ＳＦＤＡＥＰ?ｄｉａｇｎｏｓｉｓ?ａｌｇｏｒｉｔｈｍ??在算法的診斷穩(wěn)定性方面，由圖４－６可以看出，隨著系統(tǒng)中結點規(guī)模逐漸增大，五??種診斷算法的ＣＰＵＴｉｍｅ均逐漸上升。與其它四種算法相比較，ＥＧＡＳＤ算法的波動比??較頻繁，因此ＥＧＡＳＤ在穩(wěn)定性方面的性能稍弱一些。根據(jù)圖４－７，算法ＳＦＤＡＥＰ診斷??５３??

【參考文獻】：
期刊論文
[1]一種新的基于擴展星型結構的系統(tǒng)級故障診斷算法[J]. 周寧,梁家榮.  廣西科技大學學報. 2016(04)
[2]基于蝙蝠算法的系統(tǒng)級故障診斷研究[J]. 宣恒農(nóng),苗春玲,趙冬.  計算機工程與科學. 2016(04)
[3]基于Chwa&Hakimi模型的GA-BPFD算法[J]. 宣恒農(nóng),劉田田,張潤馳.  計算機工程與設計. 2015(09)
[4]基于PMC模型的MWOFD算法[J]. 宣恒農(nóng),趙冬,苗春玲,張潤馳,劉田田.  計算機工程與應用. 2017(03)
[5]一種基于相似性排擠的多種群混合遺傳算法[J]. 薛海萍,歸偉夏.  計算機仿真. 2015(04)
[6]面向數(shù)據(jù)中心網(wǎng)絡的分層式故障診斷算法[J]. 宣恒農(nóng),張潤馳,左苗,劉田田.  電子學報. 2014(12)
[7]基于快速遺傳算法的指紋匹配[J]. 張圓圓,景曉軍.  計算機工程. 2011(24)
[8]針對t-可診斷多處理器系統(tǒng)的遺傳診斷算法[J]. 孫麗萍,羅永龍.  計算機工程. 2011(11)
[9]一種新的免疫遺傳算法及應用[J]. 王潔,高家全,方志民,劉文程.  計算機應用與軟件. 2010(12)
[10]基于群體適應度均值商的自適應遺傳算法[J]. 田東平.  計算機應用與軟件. 2010(11)

博士論文
[1]系統(tǒng)級故障診斷算法研究[D]. 陽惠.重慶大學 2009

碩士論文
[1]互連網(wǎng)絡系統(tǒng)的環(huán)診斷算法[D]. 葉良程.廣西大學 2015



本文編號：3620964