查詢結果分析
來源資料
相關文獻
- 使用切換網路設計容錯多級交連網路
- Applying Hashing Search and Fuzzy Fault-Tolerant Algorithms for the Fast Recognition of Multi-Font Printed Chinese Characters
- 模糊性拜占庭協議[Byzantine Agreement]初探
- 開發一個容錯資料庫系統
- On Finding Node-Disjoint Parallel Paths in Rotator Graphs
- Fault-Tolerant Q-Ary K-Cube Networks by Adding Extra Dimensions Based on Coding Theory
- Parallel Routing Paths in Chordal Rings
- A Fault-Tolerant Model for Replication in Distributed-File Systems
- Nondominated (K, M)-Coteries for the K-out of-M Resources Allocation Problme
- Fault Tolerant Training of Eeedforward Neural Networks
頁籤選單縮合
題 名 | 使用切換網路設計容錯多級交連網路=An Approach for Fault-tolerant Multistage Interconnection Networks Using Switching Networks |
---|---|
作 者 | 吳順裕; 粘添壽; | 書刊名 | 黃埔學報 |
卷 期 | 37 1999.08[民88.08] |
頁 次 | 頁295-309 |
分類號 | 448.6 |
關鍵詞 | 切換網路; 容錯; 多級交連網路; Multistage interconnection networks; |
語 文 | 中文(Chinese) |
中文摘要 | 多級交連網路(multistage interconnection networks)主要應用於 多處理機系統, 就一個 N inputs 與 N outputs 網路而言,需 log �� N 級 (stage ) 來 連接, 其中每一級含 N/2 個 2x2 切換器,由於任何 input 與 output 間僅存在一條路徑 ,只要存在一個切換器錯誤將使整體網路錯誤。雖然很多的容錯多級交連網路架構相繼被提 出,這些架構通常於端點間提供多條傳輸路徑,因此僅能容忍連接線及切換器錯誤,然而端 點 (處理器 ) 錯誤多半未被提及。 本論文中,使用切換網路建立容錯多級交連網路架構, 乃是一個能容忍處理器、連接線及切換器錯誤的容錯多級交連網路架構。本架構的建立,首 先是在一般的多級交連網路附加上 k 個備用處理器,並於交連網路中的每一級附加 s 個備 用切換器 (switches),藉由切換網路 (switching networks) 的設定, 可繞過錯誤的處理 器及切換器。 就處理器觀點,本架構可容忍任意 k 個處理器錯誤,亦即達到完全備用使用 率 (full spare utilization),就切換器而言,多級交連網路的每一級亦能容忍 s 個切換 器錯誤,因此最多能容忍 n . s 個切換器錯誤,其中 n 是多級交連網路的級數。 此外, 本架構的重建策略相當簡單,可直接將錯誤的處理器及切換器取代,有別於相關容錯架構, 多半需要較複雜的重建演算法。 最後,我們也針對系統可靠度度 (含處理器與切換器 ) 詳 細分析,結果顯示本架構的系統可靠度可大幅提昇。 |
本系統中英文摘要資訊取自各篇刊載內容。