Logo image
針對動態重組單晶片網路的新穎架構與路由演算法
Thesis

針對動態重組單晶片網路的新穎架構與路由演算法

巫立偉
Masters, National Tsing Hua University
2009

Abstract

單晶片網路可重組動態混合網路 Network-on-ChipReconfigurableDynamicaHybrid Network
單晶片網路擁有優異的可擴充性及頻寬,已經逐漸地取代傳統匯流排的架構。為了追求最佳的傳輸效能,目前有許多研究是在討論混合網路的架構。混合網路結合了封包交換網路的彈性與線路交換網路的低延遲時間,它能提供優異的性能;然而,現今的研究都需要由使用者來管理混合網路的組態。使用者需要先花費大量的時間與精力來分析應用程式,然後才能知道該如何設定混合網路的組態。這種繁雜的過程給予我們靈感去建立一個能自動設定組態的混合網路。在這篇論文之中,我們分析了暫態線路交換連線對於各種封包的影響,並且提出了新穎的架構「動態旁路電路(Dynamic Bypass Circuit)」。藉由監視各個封包通過路由器的路徑,它能夠即時地偵測出應用程式的交通趨勢,並且針對這個趨勢來改變線路交換連線的組態。因此,使用者不再需要煩惱應用程式與網路的對應關係。除此之外,因為路由演算法會大幅的影響網路上的交通分佈,而這會改變動態旁路電路偵測交通的能力。為了讓交通趨勢能更顯著,我們改良原本的北向最後路由演算法(North-Last),使之變成「編織樣式北向最後路由演算法(North-Last-Weave)」,其會參考原點的位置將封包導引到不同的方向。這個演算法能大幅提升建立暫態線路交換連線的機率。實驗結果顯示,搭載了動態旁路電路的動態重組單晶片網路會表現的比傳統的封包交換網路要好。延遲時間的改進幅度最高為18.08%,平均改進幅度是10.76%。

Metrics

1 Record Views

Details

Logo image