(34.239.150.57) 您好!臺灣時間:2021/04/19 00:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:江為國
研究生(外文):Chiang, Wei-Kuo
論文名稱:設計與分析超立方體與星狀圖架構之連結網路
論文名稱(外文):Design and Analysis of Cube-Based and Star-Based Interconnection Networks
指導教授:陳榮傑陳榮傑引用關係
指導教授(外文):Rong-Jaye Chen
學位類別:博士
校院名稱:國立交通大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:210
中文關鍵詞:超立方體星狀圖路由演算法嵌置容錯能力平行演算法
外文關鍵詞:hypercubesstar graphsrouting algorithmsembeddingsfault toleranceparallel algorithms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
『超立方體』(Hypercubes) 與『星狀圖』(Star graphs) 是
目前最受矚目的兩個連結網路 (Interconnection networks) 架構。為了
提昇效能或針對特定的需求,它們的一些變形相繼被提出與探討。在這篇
論文當中,我們將更深入分析兩個已被提出的網路架構:分別是『層次超
立方體狀網路』(Hierarchical Cubic Networks) 與『編排圖』(
Arrangement graphs) 。此外,我們將提出兩個『超立方體』狀的連結網
路: 分別是 『多層次超立方體』(Multilevel hypercubes) 與 『金字
塔化超立方體』(Pyramided hypercubes) 。前者是『層次超立方體狀網
路』的一般化架構;而後者是一個具有最佳容錯能力的網路架構,在結點
間互連程度固定下,其系統可作彈性延伸,此架構可視為用來取代『延伸
性超立方體』(Extended hypercubes) 的一種選擇。另外,我們也將提出
一個『星狀圖』架構的變形,稱之為『(n,k)-星狀圖』((n,k)-Star
graphs) ,是『星狀圖』網路的一般化架構,也可視為用來取代『編排圖
』網路架構的另一種選擇。論文最後,我們將『超立方體』與『星狀圖』
的優點加以結合,設計出一個新的網路連結策略,稱之為『區段互調式網
路』 (Block-swapped networks) 架構。
The hypercube and the star graph have been two of the
most popular interconnection networks. Several variations of
them have been proposed and investigated to overcome their
shortcomings. In this dissertation, we will further analyze the
topological properties of two already proposed network
topologies: the hierarchical cubic network and thearrangement
graph. In addition, we will propose two cube-based
interconnection networks: the multilevel hypercube and the
pyramided hypercube; the former can be considered as a
generalization of the hierarchical cubic network, the latter is
an optimal fault tolerant network for extendability with fixed
degree as an alternative to the extended hypercube. We will
also propose a star-based interconnection network called the (n,
k)-star graph; it is a generalization of the star graph as an
alternative to the arrangement graph. Finally, we will propose
a new interconnection scheme, called the block-swapped network,
combining positive features of both the hypercube and the star
graph.
COVER
Contents
Chinese Abstract
English Abstract
Acknowledgements
List of Figures
List of Tables
1 Introduction
1.1 Research Motivations
1.2 Outline of the Dissertation
2 Preliminaries
2.1 Definitions and Notations
2.2 Previous Works
3 Hierarchical Cubic Networks
3.1 Introduction
3.2 Network Construction
3.3 Shortest-Path Routing and Diameter
3.4 Optimal Broadcasting
3.5 Node-Disjoint Paths
3.6 Hamiltonian
3.7 Emulation of Hypercubes
Contents
4 Multilevel Hypercubes
4.1 Introduction
4.2 Network Construction
4.3 Partitionability and Connectivity
4.4 Reouting Path and Diameter
4.5 Choice & Comparison of Parameters
4.6 Parallel Computation Algorithms
4.7 VLSI Implementatoin
5 Pyramided Hypercubes
5.1 Introduction
5.2 Network Construction
5.3 Routing and Path Length
5.4 Node-Disjoint Paths
5.5 Hamiltonian
5.6 Embedding Complete Binary Trees
6 Arrangement Graphs
6.1 Introduction
6.2 Definitions and Basic Properties
6.3 Routing and Distance
6.4 Average Distance
6.5 Embedding Complete Binary Trees
7 (n,k)-Star Graphs
7.1 Introduction
7.2 Difinitoion and Basic Properties
7.3 Fault Tolerance
7.4 Path Routing and Distance
7.5 Diameter and Average Distance
7.6 Node-Disjoint Paths
7.7 Embeddings
8 Block-Swapped Networks
8.1 Introduction
8.2 Network Topology
8.3 Topological Properties of the BSN
8.4 Application and Discussion
8.5 Routing Strategies for the BSN
8.6 Parallel Algorithms on the BSN
9 Conclusions
9.1 Summary
9.2 Future Works
Bibliography
Publication List
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔