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

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

【文章頁數】：49 頁

【學位級別】：碩士

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



本文編號：2921237