- 學位論文
以組為單位的分配方式: 一個應用於單晶片網路的新穎公平性機制
Group Allocation: A Novel Fairness Mechanism for On-Chip Network
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
為了因應單晶片系統對於頻寬及可擴充性的需求，單晶片網路已逐漸取代傳統匯流排成為主流的連結架構。目前單晶片網路的相關研究大多致力於提供更有效率的傳輸，只有極少數論文在探討網路頻寬分配的公平性。事實上，頻寬分配不平均的問題確實存在於網路中，因為當路由器以封包為單位輪流地分配輸出埠的使用權給來自不同輸入埠的請求時，它並沒有考慮到不同輸入埠上會有不同數量的資料流 (flow) 要競爭同一輸出埠的頻寬，這使得這些互相競爭的資料流無法公平地取得頻寬。為解決上述的問題，我們提出一個新穎的分配方式，稱為Group Allocation。它從特定的資料流中各取出一個封包來形成一個「組 (Group)」，這些資料流是由相同的輸入埠進入路由器並且會從相同的輸出埠離開。然後藉由控制請求使用輸出埠的時機將分配的機制改成以「組」單位。依照這個方法，路由器會根據資料流的數量按比例的分配頻寬給各個輸入埠。換句話說，路由器必須讓所有競爭的資料流都傳遞一個封包到下一級之後才能再傳送它們的下一個封包。因此，頻寬可以公平地分享給所有競爭者。由於「組」的組成會根據資料流之間的競爭關係自動地調整，所以 Group Allocation 可以應用在各種的交通模式下而不需要事先取得交通的行為模式。 從模擬結果中顯示， Group Allocation 確實可以公平地分配頻寬給各個競爭者，並且不會降低網路傳輸的效能。
參考文獻
[16] D. U. Becker and W. J. Dally, "Allocator Implementations for Network-on-Chip Routers," High Performance Computing Networking, Storage and Analysis, 2009
[1] W. J. Dally and B. Towles, "Route packets, not wires: on-chip interconnection networks," in Proc. of the 38th annual Design Automation Conference, pp.684- 689, June 2001
[2] R. Mullins, A. West and S. Moore, "Low-latency virtual-channel routers for on-chip networks," in Proc. of the 31st annual International Symposium, pp.188- 197, June 2004
[3] A. Kumar, Li-Shiuan Peh, P. Kundu and N. K. Jha, "Toward Ideal On-Chip Communication Using Express Virtual Channels," Micro, IEEE , vol.28, no.1, pp.80-90, Jan.-Feb. 2008
[4] A. Kumar, P. Kundu, A.P. Singh, Li-Shiuan Peh, and N.K. Jha, "A 4.6Tbits/s 3.6GHz single-cycle NoC router with a novel switch allocator in 65nm CMOS," in Proc. of the 25th International Conference on Computer Design, pp.63-70, Oct. 2007