隨著大規(guī)模處理器系統(tǒng)的快速發(fā)展,處理器的故障診斷已經(jīng)成為系統(tǒng)可靠性研究中的一個重要問題。優(yōu)良的網(wǎng)絡(luò)模型應(yīng)具備良好的診斷性,使其可以更好地診斷出系統(tǒng)中的錯誤處理器從而進行修復(fù)或者替換。超立方體作為一種優(yōu)良的網(wǎng)絡(luò)模型,其診斷性引起了廣泛的關(guān)注。交換超立方體網(wǎng)絡(luò)是超立方體網(wǎng)絡(luò)的變種網(wǎng)絡(luò),它保持了超立方體網(wǎng)絡(luò)的許多優(yōu)良特性。本文通過對交換超立方體網(wǎng)絡(luò)應(yīng)用不同的診斷策略進行研究,得出了交換超立方體網(wǎng)絡(luò)在不同診斷策略下的診斷度。論文具體內(nèi)容如下：（1）本文通過研究交換超立方體網(wǎng)絡(luò)（EH（s,t））的拓撲結(jié)構(gòu)和悲觀一步診斷策略的定義,得出了交換超立方體網(wǎng)絡(luò)在PMC和MM*診斷模型基礎(chǔ)上應(yīng)用悲觀一步t1/t1錯誤診斷策略下的診斷度,給出了診斷度的證明過程,并得出了最終結(jié)論：交換超立方體網(wǎng)絡(luò)在PMC和MM*診斷模型下應(yīng)用悲觀一步t1/t1錯誤診斷策略的診斷度都為2s,其中1≤s≤t（或診斷度都為2t,其中1≤t≤s）。（2）利用t1/k-診斷策略的概念,本文得出了交換超立方體網(wǎng)絡(luò)在t1/k-診斷策略下的診斷度。證明了交換超立方體網(wǎng)絡(luò)中任意k個節(jié)點構(gòu)成集合的鄰接點數(shù)至少為k（s+1）-k（k+1）/2+1... 

【文章來源】：廣西大學(xué)廣西壯族自治區(qū) 211工程院校

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 論文選題的背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 超立方體網(wǎng)絡(luò)和交換超立方體網(wǎng)絡(luò)的研究
        1.2.2 超立方網(wǎng)絡(luò)其他變種網(wǎng)絡(luò)的研究
    1.3 本文的主要工作
    1.4 本文的創(chuàng)新點
    1.5 論文的組織結(jié)構(gòu)
第二章 交換超立方體網(wǎng)絡(luò)及診斷模型概述
    2.1 交換超立方體網(wǎng)絡(luò)的相關(guān)定義
    2.2 基本網(wǎng)絡(luò)性質(zhì)
    2.3 診斷模型定義
    2.4 本章小結(jié)
第三章 交換超立方體網(wǎng)絡(luò)的悲觀診斷度研究
    3.1 引言
    3.2 相關(guān)基本定義
    3.3 交換超立方體網(wǎng)絡(luò)的悲觀診斷度研究
    3.4 本章小結(jié)
1/k-診斷度研究">第四章 交換超立方體網(wǎng)絡(luò)的t₁/k-診斷度研究
    4.1 引言
1/k-診斷度定義">    4.2 t₁/k-診斷度定義
1/k-診斷度研究">    4.3 交換超立方體網(wǎng)絡(luò)的t₁/k-診斷度研究
    4.4 本章小結(jié)
第五章 交換超立方體網(wǎng)絡(luò)的局部診斷性質(zhì)研究
    5.1 引言
    5.2 基本定義介紹
    5.3 交換超立方體網(wǎng)絡(luò)的局部診斷性
    5.4 本章小結(jié)
第六章 總結(jié)與展望
    6.1 本文工作的總結(jié)
    6.2 未來工作的展望
參考文獻
致謝
攻讀碩士學(xué)位期間參與的科研項目
攻讀碩士學(xué)位期間完成的學(xué)術(shù)論文



本文編號：2921237