可动态调整传输方向BiNoC网路晶片备受瞩目.doc

可動態調整傳輸方向　BiNoC網路晶片備受矚目新通訊 2011 年 9 月號 127 期《 技術前瞻 》文．籃英誠/蔡文宗/陳少傑隨著現今積體電路技術及製程的演進，一個系統晶片(SoC)已足夠容納多個矽智財(IP)於同一晶片上同時運作。並且，一個晶片的效能瓶頸也漸漸地從每一個處理單元(Processing Element, PE)本身之運算時間，轉移至系統晶片上不同處理單元間資料傳輸的效率。也因此，傳統的晶片上匯流排(On-Chip Bus)架構無論在功率消耗、傳輸時間及系統的擴充性等方面都難以跟上目前多核系統晶片(MP-SoC)的腳步。為了達到晶片內部各模組溝通的需求，一種利用網路封包交換技術實現的網路晶片(Network-on-Chip, NoC)傳輸架構近年來也就逐漸地受到學界及各研究單位的重視。 市場因勢利導 網路晶片突起 系統晶片上的電晶體數量隨著製程進步而增加的同時，也相對帶來更複雜的系統整合挑戰。傳統的晶片上匯流排架構，雖然可以達到現今大部分系統晶片上處理單元間資料傳輸的目的，但隨著設計規模的上升，晶片內的匯流排架構可能因為本身設計上無法同時應付多個處理單元的要求而產生阻塞的現象，亦即沒有被配置到傳輸資源的處理單元只能繼續等待。 為了解決這個問題，現今的晶片上匯流排設計通常須要針對不同的系統應用，依照工程師對於系統應用的了解，而以人工的方式對晶片上匯流排做最佳化的設計，例如增加多階層的匯流排等方法，但是這些方法會大幅度提高系統晶片設計的複雜度。而且這些傳統的單晶片設計通常只著重在計算能力的增進，而忽略晶片上之通訊架構的改進。 為排除上述的問題，網路晶片是一種將晶片上之各個處理單元，利用類似區域網路概念所設計的路由器(Router)節點連結起來的一種晶片內部之網路系統。相較於傳統的晶片上匯流排架構，這種網路晶片架構可更容易處理多對多運算架構的資料傳輸，而其易伸縮(Scalable)的傳輸架構和介面設計，也較不會因為製程的進步而須時常修改，進而縮短產品從設計到上市的時程。 在網路晶片上，資料的傳輸是以封包(Packet)的概念透過多個路由器自我決定資料的傳輸路徑。而網狀??撲(Mesh Topology)為目前網路晶片中最廣受採用的結構。使用這種容易擴充並簡單可靠的架構時，網路晶片上的節點間通常存在多個路徑通道，因而增加資料傳輸路徑的彈性及可減少資料傳輸競爭晶片上匯流排的嚴重性。另外，由於網路晶片讓各個路由器擁有獨立的判斷能力，晶片的設計也更能達到模組化，並達到重複利用的目的。 路由器決定資料傳輸路徑 網路晶片的設計流程以及會遇到的問題，從軟體層面到硬體層面來看，包含處理單元的映射配置、應用程式任務的排程、傳輸資料路徑的選擇等等。而本文將著重於晶片上路由器的設計，及如何在有限的硬體資源下提高可利用的頻寬，並達到良好的服務品質要求。 圖1是一個最典型的以網狀架構為基礎的網路晶片架構設計，所有的處理單元，一對一地經由路由器以封包交換(Packet Switch)的方式相連。當有一筆資料要由一個起點處理單元傳送到終點處理單元時，則須要一步一步地經由傳送的路由器決定資料傳輸的方向。 圖1　網狀架構網路晶片及晶片上的路由器如圖2所示，在路由器內，資料的傳輸經由虛擬通道流量控制(Virtual Channel Flow Control)的方式傳輸，可以有效地避免因為蟲洞流量控制(Wormhole Flow Control)可能造成的前方資料阻塞(Head-of-line Blocking)問題。 圖2　虛擬通道流量控制示意圖基本的路由器設計可參考圖3示意圖。當資料進入到路由器後，首先會存在輸入緩衝器內，接著經由路徑計算(Routing Computation)模組依當時晶片上資料傳輸的情況決定路由方向，並交由虛擬通道分配(Virtual Channel Allocation)模組選擇傳輸至下一個路由器的虛擬通道，最後由開關分配(Switch Allocation)模組決定傳輸的實體通道而完成一個節點的資料傳輸。 圖3　虛擬通道流量控制路由器示意圖動態調整傳輸方向 以網狀架構為基礎的網路晶片的設計流程，正如同都市規畫會遇到的問題一般，如何讓資料流在網路晶片上流通順暢是一個很重要的問題，決定資料流通的過程，就像是車子行進時總是希望能避開所有塞車的路段一樣。 如果仔細觀察每天開車遇到塞車的情況，很容易就能發現，上班時間大部分的人進城工作，所以進城方向的道路總是特別壅塞，而下班時間大部分的車流就又轉移至出城方向的道路上。 如果上下班的方向能跟大部分的人相反，自然可以免受塞車之苦，然而事與願違，所以在許多容易塞車的路段都可以發現雙向車道的設計，也就是在塞車的時候利