本文關(guān)鍵詞：互連網(wǎng)絡(luò)系統(tǒng)的環(huán)診斷算法，，由筆耕文化傳播整理發(fā)布。

【摘要】：本文研究的是大規(guī)模并行處理系統(tǒng)的處理器的故障診斷。在本文一個(gè)系統(tǒng)簡單的抽象為它所采用的互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。自動(dòng)的處理器故障診斷是系統(tǒng)實(shí)現(xiàn)高可靠性的不可分割的一部分。系統(tǒng)級(jí)診斷是利用系統(tǒng)中的處理器進(jìn)行相互的測試,并解釋測試的結(jié)果,定位故障的處理器。系統(tǒng)級(jí)診斷是一種可行的系統(tǒng)處理器故障診斷技術(shù)。當(dāng)前隨著系統(tǒng)的規(guī)模越來越大(一個(gè)系統(tǒng)可能包含幾萬個(gè)甚至十幾萬個(gè)處理器),在單位時(shí)間內(nèi)發(fā)生故障的處理器的個(gè)數(shù)也會(huì)越來越多。當(dāng)系統(tǒng)中存在的故障處理器的個(gè)數(shù)比系統(tǒng)的精確診斷度和悲觀診斷度還要多時(shí),目前所提出的精確診斷算法和悲觀診斷算法全都失效。目前有兩個(gè)流行的系統(tǒng)級(jí)診斷模型,即PMC模型和MM模型。本文分別在PMC模型和MM模型下提出了互連網(wǎng)絡(luò)系統(tǒng)的環(huán)診斷算法。這個(gè)算法是針對(duì)哈密爾頓網(wǎng)絡(luò)的,而目前幾乎所有的系統(tǒng)都是采用哈密爾頓網(wǎng)絡(luò)互連(除了樹結(jié)構(gòu))。它可以成功的應(yīng)對(duì)系統(tǒng)中存在大量故障處理器的情況(比傳統(tǒng)的精確診斷度和悲觀診斷度還要多)。本文定義了一個(gè)全新的診斷度,也就是分別在PMC模型和MM模型下推導(dǎo)出了N-環(huán)的錯(cuò)誤界限T(N)。在這個(gè)錯(cuò)誤界限下,它可以保證環(huán)的一個(gè)部分可以被挑揀出,即在這個(gè)部分中的所有節(jié)點(diǎn)的狀態(tài)都可以被正確的識(shí)別出。接著提出了一個(gè)固定的五個(gè)輪回的自適應(yīng)診斷算法(算法的診斷時(shí)間由輪回?cái)?shù)目決定)。算法在任何情況下都不會(huì)將故障的處理器診斷為無故障的,將無故障的診斷為故障的。假設(shè)系統(tǒng)中存在的錯(cuò)誤節(jié)點(diǎn)的個(gè)數(shù)不超過T(N),實(shí)驗(yàn)?zāi)M表明算法可以識(shí)別出幾乎所有的處理器。即使系統(tǒng)中的錯(cuò)誤節(jié)點(diǎn)個(gè)數(shù)超過T(N),算法在一定程度上仍舊可用。
【關(guān)鍵詞】：互連網(wǎng)絡(luò) 系統(tǒng)級(jí)診斷 PMC模型 MM模型 自適應(yīng)診斷 哈密爾頓網(wǎng)絡(luò) 超立方網(wǎng)絡(luò) 環(huán)
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.06;TP332
【目錄】：

• 摘要4-6
• ABSTRACT6-10
• 第一章 緒論10-16
• 1.1 前言10-11
• 1.2 互連網(wǎng)絡(luò)11-12
• 1.3 系統(tǒng)級(jí)診斷12-13
• 1.4 本文主要工作13-16
• 第二章 系統(tǒng)級(jí)診斷的發(fā)展及其研究成果16-23
• 2.1 PMC模型16-19
• 2.2 MM模型19-20
• 2.3 自適應(yīng)診斷20-21
• 2.4 本章小結(jié)21-23
• 第三章 在PMC模型下的環(huán)診斷算法23-33
• 3.1 引言23-24
• 3.2 環(huán)的錯(cuò)誤界與診斷方法24-28
• 3.3 五個(gè)輪回的診斷模式28-30
• 3.4 實(shí)驗(yàn)?zāi)M30-32
• 3.5 本章小結(jié)32-33
• 第四章 在MM模型下的環(huán)診斷算法33-43
• 4.1 引言33
• 4.2 預(yù)備33-34
• 4.3 環(huán)的錯(cuò)誤界與診斷方法34-37
• 4.4 超立方網(wǎng)絡(luò)的自適應(yīng)診斷37-40
• 4.5 實(shí)驗(yàn)?zāi)M40-41
• 4.6 本章小結(jié)41-43
• 第五章 全文總結(jié)43-44
• 參考文獻(xiàn)44-50
• 致謝50-51
• 攻讀碩士學(xué)位期間完成的學(xué)術(shù)論文51

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 孫志梅;劉清堂;;基于知識(shí)點(diǎn)的疑難知識(shí)診斷算法研究[J];軟件導(dǎo)刊;2009年07期

2 周六丁，汪雪琴，陳廷槐，楊曉帆;非對(duì)稱模型下的順序診斷算法[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年04期

3 任哲平;牛春平;;解決故障征兆誤判和混淆的典型互連診斷算法分析[J];車輛與動(dòng)力技術(shù);2013年03期

4 孫麗萍;楊小帆;杭后俊;;一種高效的基于局部扭曲立方體的悲觀診斷算法[J];微電子學(xué)與計(jì)算機(jī);2007年10期

5 羅立宇;;基于非齊次線性方程組的系統(tǒng)級(jí)故障最優(yōu)診斷算法[J];計(jì)算機(jī)與現(xiàn)代化;2007年07期

6 周耕書;;關(guān)于艦船裝備診斷算法的探討[J];武漢造船(武漢造船工程學(xué)會(huì)會(huì)刊);1992年04期

7 楊孟飛;張翰英;;系統(tǒng)級(jí)診斷的新方法[J];控制工程;1986年04期

8 左德承,楊孝宗,高巍;基于非完備性測試的一種分布式計(jì)算機(jī)系統(tǒng)診斷算法的設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2001年03期

9 王景梁,劉曉,張耀升;SI診斷算法[J];微電子學(xué)與計(jì)算機(jī);1998年06期

10 葛耀崢;林澤濤;陶國良;;心電信號(hào)在線數(shù)據(jù)知識(shí)化輔助診斷算法研究[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2006年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 孫麗萍;楊小帆;杭后俊;;一種高效的基于局部扭曲立方體的悲觀診斷算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

2 張明虎;劉厚廣;呂師軍;龐桂倉;劉高懷;;艦艇防化裝備故障灰診斷算法研究[A];2008中國儀器儀表與測控技術(shù)進(jìn)展大會(huì)論文集（Ⅲ）[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 鄧偉;故障診斷中t/k診斷策略及遺傳診斷算法研究[D];重慶大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 葉良程;互連網(wǎng)絡(luò)系統(tǒng)的環(huán)診斷算法[D];廣西大學(xué);2015年

2 王聰;智能視頻質(zhì)量診斷算法的改進(jìn)與實(shí)現(xiàn)[D];武漢郵電科學(xué)研究院;2013年

3 譚杰;MM*模型下的悲觀診斷算法研究[D];重慶大學(xué);2012年

  本文關(guān)鍵詞：互連網(wǎng)絡(luò)系統(tǒng)的環(huán)診斷算法，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：297279