版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、眾所周知,信息社會的基礎是計算機互連網(wǎng)絡,信息交換的關鍵是通信算法。尋找具有路由算法簡單、容錯性能高等良好性質(zhì)的互連網(wǎng)絡是實現(xiàn)各種通信算法和協(xié)議的前提。自從S.B.Akers,B.Krishnamarthy倡導把Cayley圖(群圖)作為對稱互連網(wǎng)絡模型之后,網(wǎng)絡設計者和圖論學者利用各種技巧提出并研究了一系列互連網(wǎng)絡模型,如超立方體Qn,星圖網(wǎng)絡Sn及蝴蝶網(wǎng)絡(Butterfly Network),蜂窩網(wǎng)絡(Honeycomb Netw
2、ork)等。交錯群圖AGn作為星圖可替代的網(wǎng)絡,也在1993年由J.S.Jwo,S.Lankshmivarahan和S.K.D.Dhall首先提出來。冀有虎提出了一種新的交錯群網(wǎng)絡ANn,與AGn相比,ANn的每個結(jié)點的度大約是舊網(wǎng)絡的一半且直徑與舊網(wǎng)絡大致相同,優(yōu)越性顯而易見。進一步,陳寶興給出了ANn的最優(yōu)路由算法。本文在此基礎上,解決了如下問題: (1)給出了交錯群網(wǎng)絡ANn的n-1條內(nèi)點不交的并行路構造方法及所有路的長度
3、ι的上下界,進而求出了寬直徑與直徑的關系:D(ANn)+1≤ dn-1(ANn)≤D(ANn)+2,同時確定了其連通度是n-1。 (2)多處理器系統(tǒng)的容錯計算的研究已有近半個世紀的歷史,無論是在診斷策略,診斷模型,還是診斷算法方面,都取得了一系列的成果。Preparata,Metze和Chien首次提出了系統(tǒng)級的t-可診斷的概念。繼PMC模型之后,他們又提出了比較診斷模型。本文給出了交錯群ANn在PMC模型和比較診斷模型下關于不
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- Mesh網(wǎng)絡容錯性的概率分析研究.pdf
- 基于STAR網(wǎng)絡的可靠性與容錯性分析.pdf
- 基于規(guī)則網(wǎng)絡的可靠性與容錯性分析.pdf
- 互連網(wǎng)絡的容錯性.pdf
- 網(wǎng)絡的容錯泛圈性研究.pdf
- 基于Torus網(wǎng)絡的容錯性研究.pdf
- 某些網(wǎng)絡容錯性研究.pdf
- Mesh網(wǎng)絡容錯性及容錯路由算法研究.pdf
- 互連網(wǎng)絡容錯性研究.pdf
- 幾類互連網(wǎng)絡的容錯性研究.pdf
- 樹形網(wǎng)絡容錯及性能分析.pdf
- 互連網(wǎng)絡的可診斷性及容錯性.pdf
- 圖的對稱性和容錯性分析.pdf
- 幾類光互連網(wǎng)絡的診斷性與容錯性.pdf
- 互連網(wǎng)絡的容錯性和可診斷性研究.pdf
- 基于等效磁網(wǎng)絡的Halbach永磁容錯電機分析.pdf
- 幾類互連網(wǎng)絡的容錯哈密頓性.pdf
- 容錯硬實時系統(tǒng)的可調(diào)度性分析.pdf
- 基于網(wǎng)絡編碼的無線體域網(wǎng)容錯性研究.pdf
- 基于RAPTOR容錯模型的網(wǎng)絡可生存性研究.pdf
評論
0/150
提交評論