星型網(wǎng)絡的故障診斷度與額外連通度研究.pdf_第1頁
已閱讀1頁，還剩43頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、在研究超級計算機方面所取得的成就，已經(jīng)成為了體現(xiàn)一個國家科技實力的重要指標。為了使超級計算機得到更高的處理能力，采用成千上萬的處理單元來構建超級計算機，越來越多的處理單元使得超級計算機系統(tǒng)變得越來越復雜，規(guī)模也在不斷擴大。面對日益復雜的超級計算機系統(tǒng)，如何有效地識別和定位故障結點和故障鏈路，成為了保障系統(tǒng)可靠性的重要工作。故障診斷度是網(wǎng)絡故障診斷理論研究中一個非常重要的問題;而額外連通度則是衡量網(wǎng)絡可靠性的一個重要參數(shù)。星型網(wǎng)絡是一個非

2、常有吸引力的規(guī)則互連網(wǎng)絡。
　　本文主要研究星型互連網(wǎng)絡在PMC故障模式下的三種診斷度和2-額外連通度。對于一個n維星型網(wǎng)絡Sn（n≥3），證明該網(wǎng)絡的一步故障診斷度、t1/t1-診斷度和局部故障診斷度分別為n-1，2n-4和n-1。這些診斷度的提出，對星型互連網(wǎng)絡的可靠性和容錯性的研究具有重要的意義。對于星型互連網(wǎng)絡Sn，本文證明了當n≥6時，κ2(Sn)=λ2(Sn)=3n-7，即星型網(wǎng)絡的2-額外點連通度和2-額外邊連通度均

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論