查詢結果分析
來源資料
相關文獻
- 可漸進延伸之有向性超方體
- 有向超方體的損壞直徑
- 旋轉電極銅粉末設備之研製
- 臺北縣政府行政大樓興建工程地下室開挖採用背拉地錨之設計
- 臺北縣政府行政大樓興建工程背拉地錨試驗之探討
- Czochralski Growth and Poling of 2-inch Diameter Lithium Niobate Single Crystals
- 外加乙烯及乙烯抑制劑對玫瑰「Grand Gala」及「Golden Medal」切花生理之影響
- Effect of Anode Wire Diameter on the Properties of Alpha Particle Streamer Detector
- 耐衝擊高強度螺栓之低合金鋼材選用
- 增加的可延伸雙扭超方體
頁籤選單縮合
題 名 | 可漸進延伸之有向性超方體=Incrementally Extensible Unidirectional Hypercubes |
---|---|
作 者 | 黃文增; 楊國偉; 林用; 陳錦杏; | 書刊名 | 臺北科技大學學報 |
卷 期 | 35:1 2002.03[民91.03] |
頁 次 | 頁187-200 |
分類號 | 448.6 |
關鍵詞 | 有向性超方體; 可漸進延伸之有向性超方體; 直徑; 損壞直徑; Uni-directional hypercube; Incrementally extensible uni-directional hypercube; Diameter; Fault diameter; |
語 文 | 中文(Chinese) |
中文摘要 | 在本文中提出一種新的連結網路結構,這種新型的連結網路架構稱為可漸進延伸之有向性超方體(Incrementally Extensible Uni-directional Hypercube以IEUQ表示)。此連結網路為子超方體的一種延伸。我們將證明此網路為可漸進延伸到任意節點並且具有向性的邊。因此,我們所提出的網路架構其特性是適合分散式傳輸網路架構的設計,而且可為任意節點數並且包含有向性的邊。以有向性超方體的最短路徑尋徑演算法為基礎[6],我們在IEUQ中提出最短路徑尋徑演算法,並且證明IEUQ的直徑為n+4。更進一步,我們證明它的損壞直徑是n+5。 |
英文摘要 | In this paper, a new class of interconnection networks which we call the Incrementally Extensible Uni-directional Hypercube (IEQU) is proposed. The proposed network is a novel generalization of sub-hypercubes. We will show that this graph is incrementally extensible with the directional edges. Therefore, this proposed network in particularly well suited for the design of the distributed communication network with an arbitrary of nods with the directional edges. Based on the shortest path routing algorithm[6] of uni-directional hypercube, we propose a shortest path routing in this topology and prove that the diameter of IEUQ is n+4. Moreover, we prove that fault diameter of IEUQ is n+5. |
本系統中英文摘要資訊取自各篇刊載內容。