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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳國軒
研究生(外文):Chen, Kuo-Hsuan
論文名稱:網狀系統中免虛擬通道之容錯繞線方法
論文名稱(外文):Fault-Tolerant Routing Algorithm for Meshes Without Using Virtual Channels
指導教授:邱舉明邱舉明引用關係
指導教授(外文):Chiu Ge-Ming
學位類別:碩士
校院名稱:國立台灣工業技術學院
系所名稱:電機工程技術研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:36
中文關鍵詞:死結容錯繞線虛擬通道蟲洞繞線
外文關鍵詞:Deadlock-freefault toleranceroutingvirtual channelwormhole routing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:189
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在此次論文中, 我們想對方格網狀平行處理結構(mesh), 提出一套不具
虛擬通道(virtual channels), 同時, 又可達到容錯(fault-tolerant)功
能之繞線演算法(routing algorithm)。我們的方法借用了, 在具虛擬通
道容錯繞線方法中, 所使用的損壞環(fault rings)及損壞鏈(fault
chains)的觀念, 來加以運用。最重要的,此演算法在容忍損壞點的數目上
是可以任意的, 同時也無須犧牲掉太多的非損壞節點。而在演算法中, 我
們利用在損壞環及損壞鏈上節點的少許訊息來作為在繞線路徑的參考, 使
不具虛擬通道的繞線, 同樣可以達到避免死結(deadlock-free)的目的。
在最後我們也模擬此演算法來證明我們提出的理論。

We present a fault-tolerant routing algorithm which requires no
virtualchannels for mesh networks. Our method employs the
concepts of faultrings and fault chains, which were previously
used with virtual channels,to facilitate fault-tolerant routing.
The proposed algorithm toleratesany number of faults without
disabling a large number of nonfaulty nodes.Moreover, only the
nodes on fault rings and fault chains need to maintaina small
routing information. By enforcing a set of rules on
travelingdirection on fault rings and fault chains, the
algorithm is guaranteedto be deadlock-free. Simulation results
demonstrate the usefulness ofthe routing algorithm.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔