交換超立方體網(wǎng)絡(luò)的故障診斷策略研究

1、分類號j哩型UDC碩士學(xué)位論文交換超立方體網(wǎng)絡(luò)的故障診斷策略研究黃瑩論文答辯日期2Q!生月2窆旦學(xué)位授予Et期2Q!生魚月三Q目萬方數(shù)據(jù)交換超立方體網(wǎng)絡(luò)的故障診斷策略研究摘要隨著大規(guī)模處理器系統(tǒng)的快速發(fā)展，處理器的故障診斷已經(jīng)成為系統(tǒng)可靠性研究中的一個(gè)重要問題。優(yōu)良的網(wǎng)絡(luò)模型應(yīng)具備良好的診斷性，使其可以更好地診斷出系統(tǒng)中的錯(cuò)誤處理器從而進(jìn)行修復(fù)或者替換。超立方體作為一種優(yōu)良的網(wǎng)絡(luò)模型，其診斷性引起了廣泛的關(guān)注。交換超立方體網(wǎng)絡(luò)是超立方體

2、網(wǎng)絡(luò)的變種網(wǎng)絡(luò)，它保持了超立方體網(wǎng)絡(luò)的許多優(yōu)良特性。本文通過對交換超立方體網(wǎng)絡(luò)應(yīng)用不同的診斷策略進(jìn)行研究，得出了交換超立方體網(wǎng)絡(luò)在不同診斷策略下的診斷度。論文具體內(nèi)容如下：(1)本文通過研究交換超立方體網(wǎng)絡(luò)(EH(s，t))的拓?fù)浣Y(jié)構(gòu)和悲觀一步診斷策略的定義，得出了交換超立方體網(wǎng)絡(luò)在PMC和MM診斷模型基礎(chǔ)上應(yīng)用悲觀一步‘／‘錯(cuò)誤診斷策略下的診斷度，給出了診斷度的證明過程，并得出了最終結(jié)論：交換超立方體網(wǎng)絡(luò)在PMC和MM診斷模型下應(yīng)用悲

3、觀一步‘／‘錯(cuò)誤診斷策略的診斷度都為厲，其中1≤s≤t(或診斷度都為2芒，其中1≤t≤S)。(2)利用‘／k一診斷策略的概念，本文得出了交換超立方體網(wǎng)絡(luò)在‘／七一診斷策略下的診斷度。證明了交換超立方體網(wǎng)絡(luò)中任意k個(gè)節(jié)點(diǎn)構(gòu)成集合的鄰接點(diǎn)數(shù)至少為k(s1)一k(k1)／2l，其中1≤k≤s2且1≤S≤t，并在此基礎(chǔ)上證明了交換超立方體網(wǎng)絡(luò)是‘(s，k)／k一可診斷的，其中1≤8≤f，0≤k≤sl，fl(s，k)=(七1)(s1)一(七1)(