發(fā)布時(shí)間：2022-10-04 12:25

　　由于科學(xué)研究向著更大規(guī)模、更高復(fù)雜度的方向發(fā)展,對(duì)高性能計(jì)算的需求越來越強(qiáng)烈。并行計(jì)算機(jī)系統(tǒng)是實(shí)現(xiàn)高性能計(jì)算的一種重要途徑,但是隨著系統(tǒng)規(guī)模的擴(kuò)大,系統(tǒng)出現(xiàn)故障的概率也隨之增大。因此,如何保證系統(tǒng)的高可靠性就成為一個(gè)重要的研究課題。 系統(tǒng)級(jí)故障診斷是在不增加額外成本的情況下,提高系統(tǒng)可靠性的一種方法,具有較強(qiáng)的實(shí)用性。其主要思想是充分利用系統(tǒng)中各個(gè)處理結(jié)點(diǎn)的計(jì)算和通信能力讓它們相互測(cè)試,通過對(duì)測(cè)試結(jié)果進(jìn)行分析,得到診斷結(jié)果。系統(tǒng)級(jí)故障診斷的核心問題是根據(jù)處理結(jié)點(diǎn)相互測(cè)試的結(jié)果,設(shè)計(jì)高效的診斷算法。 本文研究了在PMC模型下、基于人工免疫方法的系統(tǒng)級(jí)故障診斷算法。在Yang的基礎(chǔ)上,通過分析其算法的問題和不足之處,提出了一種高效的人工免疫診斷算法。與Yang的算法相比,我們首先根據(jù)PMC模型的特點(diǎn)提出了一種生成初始種群的優(yōu)化方法,從而提高了初始種群的質(zhì)量;其次定義了新的親和度函數(shù),使算法考慮故障集的所有癥候;最后在算法中增加共享結(jié)構(gòu)記憶最佳抗體,并設(shè)計(jì)了新的算法和變異方法。在理論上證明了算法的正確性和收斂性,實(shí)驗(yàn)結(jié)果也表明在CPU時(shí)間和迭代次數(shù)上都優(yōu)于原算法。 為了進(jìn)一... 

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 傳統(tǒng)的故障診斷算法
        1.2.2 基于自然計(jì)算的故障診斷算法
    1.3 研究?jī)?nèi)容
    1.4 研究意義
    1.5 文章組織結(jié)構(gòu)
第二章 預(yù)備知識(shí)
    2.1 系統(tǒng)級(jí)故障診斷
        2.1.1 系統(tǒng)級(jí)故障診斷的定義
        2.1.2 系統(tǒng)級(jí)故障診斷的診斷模型
        2.1.3 系統(tǒng)級(jí)故障診斷的診斷條件
    2.2 互連網(wǎng)絡(luò)
第三章 基于PMC模型的高效人工免疫診斷算法
    3.1 生物免疫系統(tǒng)和人工免疫系統(tǒng)
    3.2 高效的人工免疫診斷算法
        3.2.1 診斷算法的基本思想
        3.2.2 Yang的算法中存在的問題
        3.2.3 本文算法的描述
        3.2.4 本文算法的正確性和收斂性分析
    3.3 Dt(N)的定義
    3.4 實(shí)驗(yàn)結(jié)果比較
    3.5 本章小結(jié)
第四章 Cross-cube在PMC模型下的可診斷性
    4.1 Cross-cube的定義
    4.2 Cross-cube在精確策略下的t-可診斷性
    4.3 Cross-cube在悲觀策略下的t_1/t_1-可診斷性
    4.4 實(shí)驗(yàn)結(jié)果分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于分布式人工免疫算法的數(shù)值優(yōu)化[J]. 戚玉濤,劉芳,焦李成.  電子學(xué)報(bào). 2009(07)
[2]IBM高性能計(jì)算機(jī)系統(tǒng)一次重大故障分析[J]. 宗翔,孫婧.  氣象科技. 2007(S1)
[3]面向系統(tǒng)級(jí)故障診斷的高效遺傳算法[J]. 鄧偉,楊小帆,吳中福.  計(jì)算機(jī)學(xué)報(bào). 2007(07)
[4]BC互連網(wǎng)絡(luò)及其性質(zhì)[J]. 樊建席,何力勤.  計(jì)算機(jī)學(xué)報(bào). 2003(01)
[5]免疫算法[J]. 王磊,潘進(jìn),焦李成.  電子學(xué)報(bào). 2000(07)
[6]交叉立方體在兩種策略下的可診斷性[J]. 樊建席.  計(jì)算機(jī)學(xué)報(bào). 1998(05)

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



本文編號(hào)：3685024