1.一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：在多處理器系統中，圍繞待診斷的處理器選取相鄰的處理器和鏈路，構成有向樹結構，在有向樹結構中執行比較測試診斷并收集測試結果，將測試結果輸入算法運行得出處理器故障與否的狀態，然后用同樣方法來診斷其他處理器的狀態從而完成系統級的故障診斷；具體包括以下步驟：
2.根據權利要求1所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：步驟1中，多處理器系統的拓撲結構使用圖g＝(v,e)來表示，圖中的頂點對應多處理器系統中的處理器，邊對應處理器之間的鏈路，v、e分別為圖中的頂點集和邊的集合，代表了多處理器系統中的處理器集合和處理器之間的鏈路集合；根據多處理器系統中處理器之間的鏈路是雙向的還是單向的，對應的圖分別為無向圖和有向圖。
3.根據權利要求2所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：若處理器之間的鏈路都是雙向的，對應的圖g為無向圖，相應的邊為無向邊；在無向圖中如果兩個頂點u和v之間有邊相連，記為{u，v}，即{u，v}∈e(g)，稱u是v的鄰接點；頂點u的度dg(u)＝|{{u，v}|{u，v}∈e(g)}|，即與頂點u相鄰的頂點的數目；
4.根據權利要求3所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：在多處理器系統的互連結構中嵌入有向樹結構，即取圖g的一個子圖，該子圖是特定的有向樹結構；先給出兩個圖形結構type?t和type?c，作為有向樹結構中的兩種形態的子圖；其中圖形結構type?t包含7個頂點，6條有向邊，v(typet)＝{u，y1，y2，y3，y4，y5，y6}，e(typet)＝{(y1,u)，(y1,y2)，(y3,y2)，(y3,y4)，(y5,y1)，(y5,y6)}；圖形結構type?c包含6個頂點，6條有向邊，v(typec)＝{u，z1，z2，z3，z4，z5}，e(typec)＝{(z1,u)，(z1,z2)，(z3,z2)，(z3,z4)，(z5,z1)，(z5,z3)}。
5.根據權利要求4所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：對于有向樹結構，用符號u表示有向樹的根，代表待檢測的處理器；p、q分別表示該有向樹結構中type?t和type?c子結構的個數，即有向樹中這兩種形態的子圖的數量；集合和中的符號表示樹中除u之外的所有頂點；e1、e2為樹中的兩個邊集合，分別包含type?t結構中的邊和type?c結構中的邊；有向樹結構dt(u,p,q)的具體描述如下：
6.根據權利要求5所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：步驟2中，使用mm比較診斷模型；
7.根據權利要求6所述的基于有向樹結構診斷多處理器系統故障的方法，其特征在于：步驟3中，由測試結果分析得到診斷結果；該有向樹結構中包含了兩種子結構，type?t和type?c，通過兩個變量g(u,i)和h(u,j)對測試結果進行統計，公式如下：
8.根據權利要求7所述的一種基于有向樹結構的多處理器系統故障診斷方法，其特征在于：步驟3中，收集測試結果得出診斷結果的流程如下：