本發(fā)明涉及多處理器系統(tǒng)的故障診斷技術(shù)領(lǐng)域，特別是涉及基于pmc模型的自適應(yīng)順序故障診斷方法。

背景技術(shù)：

短短幾十年的時(shí)間，從計(jì)算機(jī)網(wǎng)絡(luò)的誕生，到現(xiàn)在的大數(shù)據(jù)時(shí)代的高速發(fā)展，多處理器系統(tǒng)已經(jīng)在社會(huì)生活中已經(jīng)扮演著重要的角色，尤其在航天航空、軍事、電子商務(wù)等領(lǐng)域以及社會(huì)各行各業(yè)中都發(fā)揮著巨大作用。多處理器系統(tǒng)中的處理機(jī)倘若發(fā)生故障，就會(huì)引起系統(tǒng)崩潰不能正常運(yùn)行，造成災(zāi)難性的后果和巨大的經(jīng)濟(jì)損失。因此系統(tǒng)的穩(wěn)定性和可靠性已經(jīng)成為了人們?nèi)找骊P(guān)心的問(wèn)題。

多處理器系統(tǒng)是指由兩臺(tái)或多臺(tái)功能相似的處理器組成，能夠完成大型任務(wù)的互聯(lián)網(wǎng)系統(tǒng)。由于各處理機(jī)之間可以相互交換數(shù)據(jù)，多處理器系統(tǒng)中的每個(gè)節(jié)點(diǎn)處理器是組成系統(tǒng)的基本部件，若其中的一些節(jié)點(diǎn)發(fā)生故障，極有可能導(dǎo)致整個(gè)系統(tǒng)崩潰，顯見(jiàn)其可靠性至關(guān)重。有效定位或規(guī)避系統(tǒng)中的故障單元，并及時(shí)用正常節(jié)點(diǎn)替換以保證系統(tǒng)的正常運(yùn)行尤為重要，因此故障診斷方法成了解決這個(gè)問(wèn)題的關(guān)鍵措施?？紤]到控制系統(tǒng)成本和維護(hù)開(kāi)銷的具體實(shí)現(xiàn)方面，一般通過(guò)節(jié)點(diǎn)間的互相測(cè)試來(lái)診斷系統(tǒng)中的故障處理器。

prepara、metze和chien三位學(xué)者于1967年提出了最早的一種系統(tǒng)級(jí)故障診斷模型，后人稱其為pmc故障診斷模型，簡(jiǎn)稱pmc模型。他們首次將圖論中的方法與理論應(yīng)用于多處理機(jī)系統(tǒng)的故障診斷領(lǐng)域，從而創(chuàng)建了系統(tǒng)級(jí)故障診斷理論體系。在后來(lái)的研究過(guò)程中，研究者們對(duì)這一系統(tǒng)級(jí)故障診斷理論體系進(jìn)行了補(bǔ)充與完善，其主要思想是充分利用系統(tǒng)中的處理器節(jié)點(diǎn)的通信處理能力，節(jié)點(diǎn)間通過(guò)互相發(fā)送測(cè)試信息并給予回復(fù)，收集并分析診斷結(jié)果確定每個(gè)處理器的處理機(jī)的狀態(tài)。

按照測(cè)試關(guān)系的確定程度，可以將系統(tǒng)級(jí)故障診斷分為自適應(yīng)診斷和非自適應(yīng)診斷。自適應(yīng)診斷指的是將系統(tǒng)的測(cè)試分成若干步驟來(lái)完成，之后的測(cè)試步驟根據(jù)前面所得的測(cè)試結(jié)果進(jìn)行調(diào)整選定。非自適應(yīng)診斷則是指全部的測(cè)試步驟是預(yù)先確定的，顯然前者比后者的診斷測(cè)試量小。若按要求確定的故障機(jī)處理器數(shù)目劃分，系統(tǒng)級(jí)故障診斷又可分為一步診斷和順序診斷。一步診斷需要算法能夠全部診斷出故障單元，而順序診斷僅要求確定系統(tǒng)中的一個(gè)故障單元，即可自適應(yīng)順序診斷算法相較于其他類故障診斷算法，它的主要特征體現(xiàn)在，它能夠根據(jù)測(cè)試過(guò)程中的診斷結(jié)果對(duì)測(cè)試步驟進(jìn)行調(diào)整，整個(gè)測(cè)試過(guò)程是分批次完成。一般都是先安排一個(gè)輪回的測(cè)試，診斷出了部分節(jié)點(diǎn)的故障狀態(tài)，然后在前面診斷結(jié)果的基礎(chǔ)上安排下一次輪回的測(cè)試，直至將所有的節(jié)點(diǎn)狀態(tài)能夠被確定。

在文獻(xiàn)anewadaptivesequentialdiagnosisalgorithminthepmcmodel中，作者提出了一種可以直接診斷出絕對(duì)故障機(jī)的自適應(yīng)順序診斷算法，該算法突破了之前需要先尋找一個(gè)正常處理機(jī)，再通過(guò)正常處理機(jī)診斷故障處理機(jī)的局限。但是該算法僅能直接找出系統(tǒng)中的一個(gè)故障節(jié)點(diǎn)，不能完全診斷出系統(tǒng)中的所有故障節(jié)點(diǎn)。在文獻(xiàn)five-roundadaptivediagnosisinhamiltoniannetworks中，作者首先基于循環(huán)分割分類原則求出環(huán)的故障界限，這種故障界限值是高于總節(jié)點(diǎn)數(shù)的一半；其次對(duì)環(huán)進(jìn)行序列劃分，求出序列中節(jié)點(diǎn)的故障狀態(tài)；最終提出了提出了五環(huán)自適應(yīng)診斷算法。雖然這種算法通過(guò)仿真實(shí)驗(yàn)發(fā)現(xiàn)其具有良好的診斷效果，但它僅適應(yīng)于哈密頓網(wǎng)絡(luò)這種特殊拓?fù)浣Y(jié)構(gòu)，不具有一般性。在文獻(xiàn)noveladaptedalgorithmforinterconnectionnetwork中，作者對(duì)哈密頓網(wǎng)絡(luò)進(jìn)行01序列劃分，利用回環(huán)診斷的結(jié)果對(duì)非01序列節(jié)點(diǎn)進(jìn)行診斷，得到系統(tǒng)中的故障節(jié)點(diǎn)。這種自適應(yīng)診斷算法只適用于t-可診斷系統(tǒng)，并且診斷度小，因此突破這一限制條件是值得研究的方向。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供了基于pmc模型的自適應(yīng)順序故障診斷方法，可以解決現(xiàn)有技術(shù)中存在的問(wèn)題。

一種基于pmc模型的自適應(yīng)順序故障診斷方法，包括以下步驟：

將系統(tǒng)中每?jī)蓚€(gè)相鄰的節(jié)點(diǎn)設(shè)為一組進(jìn)行互測(cè)，將診斷結(jié)果為(0,1)節(jié)點(diǎn)組中的故障節(jié)點(diǎn)存入故障集f；

將診斷結(jié)果為(0,0)的節(jié)點(diǎn)組用其中一個(gè)節(jié)點(diǎn)代替，并記錄剩余的所有未知節(jié)點(diǎn)為x1，x2，……，xp，p<n，n為節(jié)點(diǎn)總數(shù)；

針對(duì)上述的p個(gè)未知節(jié)點(diǎn)進(jìn)行01序列劃分，采用回環(huán)診斷的算法進(jìn)行故障節(jié)點(diǎn)確定；

以檢測(cè)出的每個(gè)故障節(jié)點(diǎn)為中心，令中心節(jié)點(diǎn)檢測(cè)區(qū)內(nèi)的未知節(jié)點(diǎn)去測(cè)試該故障節(jié)點(diǎn)十次，若十次檢測(cè)結(jié)果都是1，則此未知節(jié)點(diǎn)是正常的，存入正常集t；若十次檢測(cè)結(jié)果不全是1，則此未知節(jié)點(diǎn)是故障的，存入故障集f；直至故障節(jié)點(diǎn)的檢測(cè)區(qū)域內(nèi)的節(jié)點(diǎn)狀態(tài)都得以判斷；

用正常集t中的節(jié)點(diǎn)檢測(cè)剩余未判斷的節(jié)點(diǎn)，若測(cè)試結(jié)果為1，表示故障，存入故障集f，若測(cè)試結(jié)果為0，表示正常，存入正常集t；

輸出故障集f，正常集t。

優(yōu)選地，步驟針對(duì)上述的p個(gè)未知節(jié)點(diǎn)進(jìn)行01序列劃分，采用回環(huán)診斷的算法進(jìn)行故障節(jié)點(diǎn)確定具體包括：

1)對(duì)于任意一個(gè)01序列l(wèi)＝x1,x2,...,xq，不計(jì)最后一個(gè)節(jié)點(diǎn)xq，選出l中步長(zhǎng)最大的回測(cè)邊σji，當(dāng)σji＝1時(shí)，將x1到xi的所有節(jié)點(diǎn)存入故障集f，轉(zhuǎn)到步驟2)；當(dāng)σji＝0時(shí)，轉(zhuǎn)到步驟3)；

2)令節(jié)點(diǎn)xj測(cè)試節(jié)點(diǎn)xi+k,0<k<j-i，當(dāng)σj(i+k)＝1時(shí)，將xi+k存入故障集f，重復(fù)此步，直到i+k＝j(luò)-1，當(dāng)σj(i+k)＝0時(shí)，轉(zhuǎn)到步驟3)；

3)測(cè)試節(jié)點(diǎn)xj-h,0≤h<j-i到節(jié)點(diǎn)xi+k，判斷是否存在值為1的測(cè)試邊，若存在則將xi到xj的所有節(jié)點(diǎn)存入故障集f，若不存在值為1的測(cè)試邊則將xi到xj的所有節(jié)點(diǎn)存入未知集u；

4)輸出節(jié)點(diǎn)xi到xj的節(jié)點(diǎn)狀態(tài)，重新選擇未診斷過(guò)的新的最大步長(zhǎng)回測(cè)邊，重復(fù)上述步驟直到01序列l(wèi)中所有故障節(jié)點(diǎn)被診斷出來(lái)。

本發(fā)明實(shí)施例中的基于pmc模型的自適應(yīng)順序故障診斷方法，通過(guò)四輪診斷過(guò)程完成系統(tǒng)的整個(gè)診斷目標(biāo)。首先，第一輪測(cè)試是以兩兩節(jié)點(diǎn)分組互相測(cè)試，診斷出部分故障節(jié)點(diǎn)。然后，第二輪測(cè)試是建立在剩余的節(jié)點(diǎn)之上，對(duì)其進(jìn)行01序列劃分，并采用回環(huán)診斷算法對(duì)01序列進(jìn)行診斷再確定部分故障節(jié)點(diǎn)。其次，第三輪的測(cè)試以前兩輪測(cè)試出的故障節(jié)點(diǎn)為中心，每個(gè)故障節(jié)點(diǎn)的檢測(cè)區(qū)域內(nèi)的節(jié)點(diǎn)重復(fù)測(cè)試故障節(jié)點(diǎn)，據(jù)結(jié)果判斷出測(cè)試節(jié)點(diǎn)的狀態(tài)。最后，用已確定的正常節(jié)點(diǎn)就近測(cè)試剩余的節(jié)點(diǎn)，完成系統(tǒng)級(jí)故障診斷。仿真結(jié)果表明該算法檢測(cè)效果良好，適應(yīng)性更強(qiáng)。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為幾種01序列的節(jié)點(diǎn)狀態(tài)以及01序列回測(cè)示意圖；

圖2為本發(fā)明實(shí)施例中基于pmc模型的自適應(yīng)順序故障診斷方法的流程圖；

圖3為本發(fā)明中第一輪測(cè)試診斷過(guò)程中的節(jié)點(diǎn)分組示意圖；

圖4為本發(fā)明中仿真實(shí)驗(yàn)的檢測(cè)精度圖；

圖5為本發(fā)明中仿真實(shí)驗(yàn)的誤判率圖；

圖6為本發(fā)明中仿真實(shí)驗(yàn)的漏判率圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

在介紹本發(fā)明的技術(shù)方案前，需要對(duì)一些相關(guān)理論進(jìn)行介紹。

總節(jié)點(diǎn)集記為v＝{x1,x2,...,xn}，其中xi表示系統(tǒng)的第i個(gè)節(jié)點(diǎn)，不同的xi取值表示著節(jié)點(diǎn)不同的狀態(tài)：xi＝0表示節(jié)點(diǎn)是正常的，xi＝1表示節(jié)點(diǎn)是故障的。同理，xij表示節(jié)點(diǎn)xi測(cè)試xj的結(jié)果，xij＝0表示測(cè)試結(jié)果顯示正常，xij＝1表示測(cè)試結(jié)果顯示故障，pmc模型下節(jié)點(diǎn)間測(cè)試規(guī)則如表1所示：

表1pmc模型下節(jié)點(diǎn)間測(cè)試規(guī)則

定義1將一串節(jié)點(diǎn)按順序進(jìn)行測(cè)試，則這樣的一串節(jié)點(diǎn)稱為序列。特殊地，一串測(cè)試結(jié)果為0的節(jié)點(diǎn)序列指向最后一個(gè)節(jié)點(diǎn)，測(cè)試結(jié)果為1時(shí)，這樣的序列稱為01序列。按照測(cè)試方向，將01序列可表示為l＝(a1,a2,...,at-1,at)。

引理1對(duì)于系統(tǒng)測(cè)試圖中的任意兩個(gè)相鄰節(jié)點(diǎn)u,v：

如果節(jié)點(diǎn)u測(cè)試v的結(jié)果是1，且節(jié)點(diǎn)v是正常的，則節(jié)點(diǎn)u是故障的；

如果節(jié)點(diǎn)u測(cè)試v的結(jié)果是1，節(jié)點(diǎn)v測(cè)試u結(jié)果為0，則節(jié)點(diǎn)v是故障的；

如果節(jié)點(diǎn)u測(cè)試v的結(jié)果是0，且節(jié)點(diǎn)v是故障的，則節(jié)點(diǎn)u也是故障的。

引理201序列中的節(jié)點(diǎn)狀態(tài)只可能屬于圖1中a、b和c的幾種情況之一，其中，白色的代表正常節(jié)點(diǎn)，黑色的代表故障節(jié)點(diǎn)。t指的是序列長(zhǎng)度，即序列中節(jié)點(diǎn)的總數(shù)，0<p<t。

定理1在01序列中，令節(jié)點(diǎn)xj回測(cè)其前面的節(jié)點(diǎn)xi，若測(cè)試結(jié)果是1，則節(jié)點(diǎn)x1,x2,...,xi是故障的；若測(cè)試結(jié)果是0，則節(jié)點(diǎn)xi,...,xj是屬于同種故障狀態(tài)的(灰色代表節(jié)點(diǎn)狀態(tài)未知)，如圖1中d所示。

參照?qǐng)D2，本發(fā)明實(shí)施例中提供了基于pmc模型的自適應(yīng)順序故障診斷方法，該方法包括以下步驟：

步驟100，將系統(tǒng)中每?jī)蓚€(gè)相鄰的節(jié)點(diǎn)設(shè)為一組進(jìn)行互測(cè)，將診斷結(jié)果為(0,1)的故障節(jié)點(diǎn)存入故障集f。

系統(tǒng)中的每個(gè)節(jié)點(diǎn)都尋找其測(cè)試區(qū)域內(nèi)距離最近的節(jié)點(diǎn)，進(jìn)行互測(cè)。在整個(gè)兩兩節(jié)點(diǎn)互測(cè)過(guò)程中，每個(gè)節(jié)點(diǎn)最多只能測(cè)試一次另外的節(jié)點(diǎn)以及被這個(gè)節(jié)點(diǎn)測(cè)試一次。在最理想的狀態(tài)下，當(dāng)節(jié)點(diǎn)總數(shù)為偶數(shù)時(shí)，系統(tǒng)所有節(jié)點(diǎn)兩兩組合都進(jìn)行了互測(cè)；當(dāng)節(jié)點(diǎn)總數(shù)為奇數(shù)時(shí)，會(huì)有一個(gè)節(jié)點(diǎn)被剩余出來(lái)沒(méi)有參與測(cè)試，無(wú)論哪種狀況，整個(gè)系統(tǒng)都會(huì)做n/2次測(cè)試，n為節(jié)點(diǎn)數(shù)量，如圖3所示。根據(jù)pmc故障模型下節(jié)點(diǎn)測(cè)試規(guī)則可知，兩個(gè)節(jié)點(diǎn)之間互測(cè)的診斷結(jié)果僅有(0,0)，(0,1)與(1,1)這三種情況。當(dāng)節(jié)點(diǎn)xi測(cè)試xj是0，而節(jié)點(diǎn)xj反測(cè)xi的結(jié)果是1時(shí)，可判斷節(jié)點(diǎn)xi是故障的。反之亦然也可以得出節(jié)點(diǎn)xj是故障的。所以當(dāng)出現(xiàn)(0,1)測(cè)試結(jié)果時(shí)，可以判斷這組節(jié)點(diǎn)中的故障節(jié)點(diǎn)。

步驟110，將診斷結(jié)果為(0,0)的節(jié)點(diǎn)組用其中一個(gè)節(jié)點(diǎn)代替，并記錄剩余的所有未知節(jié)點(diǎn)為x1，x2，……，xp，p<n。

根據(jù)前面的定理1可知，診斷結(jié)果為(0,0)的節(jié)點(diǎn)組中的兩個(gè)節(jié)點(diǎn)屬于同種狀態(tài)，因此只需判斷其中一個(gè)節(jié)點(diǎn)，另一個(gè)節(jié)點(diǎn)的狀態(tài)也隨之確定。針對(duì)診斷結(jié)果為(0,0)的節(jié)點(diǎn)組，選其中的一個(gè)節(jié)點(diǎn)記為xi(0<i<n)，剔除診斷結(jié)果為(0,1)節(jié)點(diǎn)組中的故障節(jié)點(diǎn)，剩余的另一個(gè)節(jié)點(diǎn)記為xj(0<j<n)。因此系統(tǒng)中剩余的節(jié)點(diǎn)進(jìn)行重新編號(hào)可記為{x1,x2,...,xp},p<n。

步驟120，針對(duì)上述的p個(gè)未知節(jié)點(diǎn)進(jìn)行01序列劃分，采用回環(huán)診斷的算法進(jìn)行故障節(jié)點(diǎn)確定。具體地，回環(huán)診斷算法主要包括以下四個(gè)步驟：

1)對(duì)于任意一個(gè)01序列l(wèi)＝x1,x2,...,xq，不計(jì)最后一個(gè)節(jié)點(diǎn)xq，選出l中步長(zhǎng)最大的回測(cè)邊σji。當(dāng)σji＝1時(shí)，將x1到xi的所有節(jié)點(diǎn)存入故障集，轉(zhuǎn)到步驟2)；當(dāng)σji＝0時(shí)，轉(zhuǎn)到步驟3)；

2)令節(jié)點(diǎn)xj測(cè)試節(jié)點(diǎn)xi+k,0<k<j-i，當(dāng)σj(i+k)＝1時(shí)，將xi+k存入故障集f，重復(fù)此步，直到i+k＝j(luò)-1。當(dāng)σj(i+k)＝0時(shí)，轉(zhuǎn)到步驟3)；

3)測(cè)試節(jié)點(diǎn)xj-h,0≤h<j-i到節(jié)點(diǎn)xi+k，判斷是否存在值為1的測(cè)試邊，若存在將xi到xj的所有節(jié)點(diǎn)存入故障集f，若不存在值為1的測(cè)試邊，將xi到xj的所有節(jié)點(diǎn)存入未知集u；

4)輸出節(jié)點(diǎn)xi到xj的節(jié)點(diǎn)狀態(tài)，重新選擇未診斷過(guò)的新的最大步長(zhǎng)回測(cè)邊，重復(fù)上述四步直到01序列l(wèi)中所有故障節(jié)點(diǎn)被診斷出來(lái)。

步驟130，以檢測(cè)出的每個(gè)故障節(jié)點(diǎn)為中心，令中心節(jié)點(diǎn)檢測(cè)區(qū)內(nèi)的未知節(jié)點(diǎn)去測(cè)試該故障節(jié)點(diǎn)十次。若十次檢測(cè)結(jié)果都是1，則此未知節(jié)點(diǎn)是正常的，存入正常集t；若十次檢測(cè)結(jié)果不全是1，則此未知節(jié)點(diǎn)是故障的，存入故障集f；直至故障節(jié)點(diǎn)的檢測(cè)區(qū)域內(nèi)的節(jié)點(diǎn)狀態(tài)都得以判斷。

不難發(fā)現(xiàn)，在前兩輪的測(cè)試過(guò)程中都只確定出了故障節(jié)點(diǎn)，并沒(méi)有找出系統(tǒng)中的正常節(jié)點(diǎn)。因此，在第三輪的測(cè)試診斷過(guò)程中，我們提出了如何判斷一個(gè)節(jié)點(diǎn)是否是正常節(jié)點(diǎn)。由于在pmc故障診斷模型中，一個(gè)錯(cuò)誤節(jié)點(diǎn)測(cè)試其他節(jié)點(diǎn)的結(jié)果是隨機(jī)產(chǎn)生的。假設(shè)錯(cuò)誤節(jié)點(diǎn)測(cè)試一個(gè)錯(cuò)誤節(jié)點(diǎn)為正常與故障的概率都是0.5，則一個(gè)錯(cuò)誤節(jié)點(diǎn)對(duì)這個(gè)錯(cuò)誤節(jié)點(diǎn)重復(fù)測(cè)試n次結(jié)果都為故障的概率僅為0.5ⁿ，0.5¹⁰≈0.001，從此可以看出，一個(gè)錯(cuò)誤節(jié)點(diǎn)重復(fù)檢測(cè)一個(gè)錯(cuò)誤節(jié)點(diǎn)10次結(jié)果都顯示故障的概率僅有1‰，微乎其微。而正常節(jié)點(diǎn)重復(fù)測(cè)試故障節(jié)點(diǎn)的結(jié)果必為1，根據(jù)這一思想，以診斷出的故障節(jié)點(diǎn)為中心，令中心區(qū)域內(nèi)的未知狀態(tài)節(jié)點(diǎn)去重復(fù)測(cè)試這個(gè)故障節(jié)點(diǎn)十次，若十次結(jié)果都為1，說(shuō)明測(cè)試的節(jié)點(diǎn)是正常的；若十次結(jié)果既出現(xiàn)1又出現(xiàn)0時(shí)，說(shuō)明測(cè)試的節(jié)點(diǎn)是故障的。

步驟140，用正常集t中的節(jié)點(diǎn)檢測(cè)剩余未判斷的節(jié)點(diǎn)，若測(cè)試結(jié)果為1，表示故障，存入故障集f，若測(cè)試結(jié)果為0，表示正常，存入正常集t。

只需對(duì)未確定的節(jié)點(diǎn)進(jìn)行判斷。對(duì)系統(tǒng)中未能判斷狀態(tài)的節(jié)點(diǎn)，采用就近原則，采用測(cè)試范圍內(nèi)的正常節(jié)點(diǎn)去測(cè)試未知節(jié)點(diǎn)，確定未知節(jié)點(diǎn)狀態(tài)；若測(cè)試區(qū)域內(nèi)無(wú)正常節(jié)點(diǎn)，則這些未知節(jié)點(diǎn)重復(fù)測(cè)試已知的故障節(jié)點(diǎn)去判斷自身的節(jié)點(diǎn)狀態(tài)，進(jìn)而完成系統(tǒng)的所有節(jié)點(diǎn)狀態(tài)判斷。

步驟150，輸出故障集f，正常集t。

本發(fā)明方法的效果可以通過(guò)如下仿真來(lái)進(jìn)一步說(shuō)明：

仿真內(nèi)容

仿真實(shí)驗(yàn)是在一臺(tái)4g內(nèi)存，賽揚(yáng)雙核2.6ghz，32位win7操作系統(tǒng)下，使用matlab2014a進(jìn)行的。實(shí)驗(yàn)中令多處理器系統(tǒng)中的節(jié)點(diǎn)是均勻隨機(jī)分布，單元總節(jié)點(diǎn)數(shù)為100，故障節(jié)點(diǎn)數(shù)從20至90隨機(jī)變化，當(dāng)節(jié)點(diǎn)測(cè)試的半徑分別為20,25,30的時(shí)候，針對(duì)每種故障情況算法程序循環(huán)執(zhí)行100次。為了更準(zhǔn)確的詮釋該算法的診斷效果，我們通過(guò)檢測(cè)精度、誤檢率以及漏檢率分析了該算法的有效性，它們的定義如下：

檢測(cè)精度＝檢測(cè)出的正常故障節(jié)點(diǎn)數(shù)/總故障節(jié)點(diǎn)數(shù)

誤檢率＝被測(cè)成故障節(jié)點(diǎn)的正常節(jié)點(diǎn)數(shù)/總正常節(jié)點(diǎn)數(shù)

漏檢率＝未確定狀態(tài)的節(jié)點(diǎn)數(shù)/總的節(jié)點(diǎn)數(shù)

圖4、圖5和圖6分別給出了自適應(yīng)順序新的診斷算法的檢測(cè)精度、誤判率和漏檢率不同節(jié)點(diǎn)測(cè)試半徑的變化曲線，當(dāng)檢測(cè)半徑是20,25,30時(shí)，對(duì)比算法的診斷效果。

從圖4中可以發(fā)現(xiàn)，該算法的診斷精度隨著測(cè)試半徑的增大而升高，并接近于1。當(dāng)系統(tǒng)中的故障節(jié)點(diǎn)數(shù)大于總節(jié)點(diǎn)的一半時(shí)，隨著測(cè)試半徑的減小，診斷精度會(huì)有所下降。但是較于之前的自適應(yīng)順序診斷算法，它的最大優(yōu)點(diǎn)是其診斷精度依舊很高，診斷效果依舊可觀；由圖5可以看出該算法的誤檢率為零，也就是沒(méi)有節(jié)點(diǎn)被錯(cuò)誤診斷；此外，由于節(jié)點(diǎn)檢測(cè)半徑的范圍不同，系統(tǒng)中可能會(huì)有個(gè)別獨(dú)立節(jié)點(diǎn)沒(méi)有參與整個(gè)算法的診斷，導(dǎo)致節(jié)點(diǎn)狀態(tài)沒(méi)有被判斷，會(huì)出現(xiàn)節(jié)點(diǎn)的漏判，因此圖6表示了該算法的漏判率。當(dāng)節(jié)點(diǎn)檢測(cè)半徑變小，系統(tǒng)中的故障節(jié)點(diǎn)數(shù)劇增時(shí)，漏檢率才會(huì)增加，一般情況下，該算法的漏檢率都在可承受范圍之內(nèi)，漏檢的節(jié)點(diǎn)對(duì)整體的系統(tǒng)級(jí)故障診斷影響微乎其微?？偟膩?lái)說(shuō)，提出的這種自適應(yīng)順序新的診斷算法不僅可以有效地診斷出系統(tǒng)中的所有故障節(jié)點(diǎn)，而且它不局限于一般的t-可診斷系統(tǒng)，適用于更多的多處理器系統(tǒng)故障診斷。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。