李秀惠臺灣大學:資訊工程學研究所黃柏舜Huang, Po-ShanPo-ShanHuang2010-05-182018-07-052010-05-182018-07-052008U0001-2707200808212000http://ntur.lib.ntu.edu.tw//handle/246246/183623微晶片技術的成長，讓超大型積體系統晶片設計不再是夢想。 隨著IP 數目的增加，各IP 之間的資料傳遞上成為了一大挑戰，為解決資料傳遞上所產生的問題，目前有許多研究提出以網格晶片(Network-on-Chip)的方式來解決IP 之間的資料傳輸問題。 網格晶片的研究著重於在晶片系統(System-on-Chip)中全域的資料傳輸。低傳輸延遲已經變成網格晶片和傳輸架構上最重要的課題。在晶片網路架構中，其主要元件為：路由器(Router)。在本篇論文中，我們提出一個運用在二維網路拓撲(2-D Mesh Topology)上之低傳輸延遲的行列交換器(Low-Latency RoCo Decoupled Router)，利用旁繞式輸出緩衝區達到高效能之目的。根據本篇論文實驗結果，當網路負載量到達30%，使用本篇所提之方法，平均可節省之延遲時間約6％。本篇研究可有效的提高路由器使用效率，來減少全域傳輸的網路壅塞。The scaling of microchip technologies has enabled large scale systems-on-chip(SoC). With ever increasing complexity of design and IP cores, the inter-communication between IP cores becomes the noteworthy challenge. In order to solve the problem of the data communication, the Network-on-Chip is proposed to deal with the difficulties of inter-communication between IP cores.Network-on-chip (NoC) research addresses global communication in SoC. The low latency design is one of the most important issues to on-chip network design and the implementation of scalable communication structures. In the NoC, the main component is router. In this thesis, we propose a low-latency decomposed router used in the 2D mesh topology and, we can accomplish the goal of the high performance using detour output buffer (DOB). According to the experimental results, with the method mentioned in this thesis, the latency reduction can be achieved about 6% with light overhead on hardware and energy consumption. In this work, we can effectively increase the utilization of router to reduce the network congestion of the global communication.1. Introduction ......................................... 1.1 The Purpose of Low Latency .......................... 1.2 Communication Latency Mechanism ..................... 2.3 The Concept of the NoC (Network-on-Chip) ............ 2.4 Thesis Organization ................................. 3. Related Work ......................................... 5.1 NoCs Topology ....................................... 5.1.1 Mesh Topology...................................... 5.1.2 Tree Topology ..................................... 8.1.3 Ring Topology .................................... 10.2 Routing Algorithm .................................. 11.2.1 XY-routing Algorithm ............................. 11.2.2 DyXY Routing Algorithm ........................... 13.2.3 Odd-Even Turn Routing Algorithm .................. 15.2.4 O1TURN Routing Algorithm ......................... 15.3 Switching Methods .................................. 16.4 Buffer Architecture ................................ 18. Proposed Low Latency RoCo decoupled router with DOB . 21.1 RoCo Decoupled Router .............................. 21.2 The Motivation and Basic Design Concept ............ 24.3 Proposed RoCo Decoupled Router with DOB ............ 27.3.1 RoCo Decoupled Router ............................ 27.3.2 Detour-Output Buffer Method ...................... 31.2.3 Solution of Congestion Problem ................... 32. Experimental Results ................................ 35.1 Experimental Environment ........................... 36.2 Experimental Results ............................... 37. Conclusion........................................... 42application/pdf1212875 bytesapplication/pdfen-US網格晶片低傳輸延遲行列路由器輸出緩衝區網路壅塞Network-on-ChipLow LatencyRow-Column Decoupled RouterOutput BufferNetwork Congestion[SDGs]SDG7thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/183623/1/ntu-97-R95922077-1.pdf