雙向通道網路晶片之模塑

Modeling of Bidirectional-Channel NoC

翁翊耀(Yi-Yao Weng)

指導教授 ： 陳少傑

國立臺灣大學/電機資訊學院/電子工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.02756

摘要

在網路晶片架構中，路由選擇演算法 (Routing Algorithm),流量控制(Flow Control)是兩個影響電路效能表現的因素。本文提出一個雙向網路晶片(BiNoC)的模型，根據這個模型，發展出雙向網路晶片中的雙向路由演算法以及一個應用時間分割多工的通道控制方法。雙向路由演算法使用雙向通道使得網路晶片中的封包可以選擇更多路由路徑；通道控制方法則可以根據晶片上封包的擁塞程度分配雙向通道的時間單位，這兩者均可以利用雙向網路晶片的特性來增進晶片中傳輸流量的平衡。本文利用一個精準時脈週期的測試環境進行模擬，對於在合成的交通型態傳輸情況下，提出的路由選擇演算法以及通道控制方法均可提升系統在雙向網路架構上的效能。

關鍵字

網路晶片 ； 雙向通道 ； 完全可適性路由演算法 ； 通道控制

並列摘要

Network on Chip (NoC) is an emerging design implemented in an SoC for the communication of IPs since the advence of deep sub-micron technology in recent years. This Thesis proposes a three-dimensional model for a Bi-directional NoC (BiNoC). This three-dimensional model inspires us with a new routing algorithm for BiNoC, called bidirectional routing (BI-Routing) and a flow control method for BiNoC, called time division multiplexing BiNoC (TDM-BiNoC). Bi-Routing is a fully adaptive routing algorithm using different layers in the proposed three-dimensional model to avoid deadlock without prohibiting any paths. TDM-BiNoC adopts the time division multiplexing concept in the three-dimensional model to release congestion and thus avoid deadlock. TDM-BiNoC dynamically allocates the time slots for the bidirectional channels. In summary, both our proposed Bi-Routing and TDM-BiNoC can increase the load balance of an NoC and reduce its latency. Experimental simulation results showed its better performance with admissible area, power, and timing overhead.

並列關鍵字

Network-on-chip (NoC) ； Bidirectional channel ； Fully Adaptive Routing ； Channel Control

參考文獻

[1] W. J. Dally and B. Towles, “Route Packets, Not Wires: On-Chip Interconnection Networks,” in Proceedings of the Design Automation Conference, pp. 684-689, Jun. 2011.

[2] L. Benini and G. DeMicheli, “Networks in Chips: A New SoC Paradigm,” IEEE Computer, vol. 35, no. 1, pp. 70-78, Jan. 2002.

[8] G. DeMicheli and L. Benini, Networks on Chips, Morgan Kaufmann, 2006.

[9] C. J. Glass and L. M. Ni, “Adaptive Routing in Mesh-connected Networks,” in Proceedings of the 12th International Conference on Distributed Computing Systems, pp. 12-19, Jun. 1992.

[10] G. M. Chiu, “The Odd-Even Turn Model for Adaptive Routing,” IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 7, pp. 729-738, Jul. 2000.