賴飛羆Lai, Feipei臺灣大學:資訊網路與多媒體研究所李育安Li, Yu-AnYu-AnLi2010-05-052018-07-052010-05-052018-07-052009U0001-2507200915450700http://ntur.lib.ntu.edu.tw//handle/246246/180758隨著晶片製程技術的進步，現今一個晶片已經可以容納大量的電晶體，也因此讓晶片系統(system-on-a-chip)的設計者能將大量的矽智產(intellectual property)置於同一晶片之中。然而，矽智產之間訊息的交換，將成為晶片系統中的一個新的挑戰。為了解決各個矽智產之間的溝通問題，近年來晶片網路(Network-on-a-chip)的架構被提出來，並且擁有良好的延展度以及可靠度的晶片網路上的通訊方式。較高效能的傳輸設計已經變成晶片網路中一個重要的議題。在本篇論文當中，以二維網格晶片網路為基礎，我們提出了一個低面積成本並且減少封包間在輸出埠上的競爭。藉由計算路由選擇上擁塞的機率，我們可以為輸入埠緩衝區選擇一個適合的輸出埠並且可改善晶片網路上傳輸效能。With the advance of the semiconductor technology, a huge number of transistors are available on a single chip. This advance allows System-on-chip (SoC) designers to put a lot of intellectual property (IP) blocks in a chip. However, the inter-communication between IP cores becomes main challenge of SoC design. In order to overcome the problem, Network-on-chip (NoC) has been proposed to provide a scalable and reliable on-chip infrastructure in recent years. The high performance design is one of the most important issues to Network-on-chip design and the implementation of scalable communication structures. In this thesis, we propose a Single Router Output Port Selection Mechanism (SROPS) for reducing the packets contention for output ports in a 2D mesh NoC router. By calculating the congestion probability of routing selection in a router, SROPS can choose an appropriate output port for the incoming packets. Experiments show that SROPS, when compared with oe-fixed mechanism, improve the saturation point by 68.97% at the scarification of area increase by 2.3%. Also, among others proposed mechanisms (e.g., BL, turn1, turn), this proposed one increase the saturation point performance by 27.15%, 20.82%, and 19.72% respectively.口試委員會審定書 i謝 ii文摘要 iiibstract ivontents vist of Figures viiist of Tables ixhapter 1 Introduction 1.1 Concept of NoC 1.2 Basic NoC architecture 2.3 Thesis organization 3hapter 2 Background and Related Work 4.1 NoC Topology 4.1.1 Mesh Topology 4.1.2 Torus Topology 5.1.3 Tree Topology 6.1.4 Octagon [11] 6.1.5 De Bruijn Graph [12] 7.2 Switching Techniques 8.2.1 Communication Unit [6] 8.2.2 Store and Forward (SAF) Switching 9.2.3 Virtual Cut Through (VCT) Switching 10.2.4 Wormhole Switching [7] 10.3 NoC Routing 11.3.1 Classification of Routing 11.3.2 Routing Algorithm 12.4 Typical Router in Network on Chip 14.5 Related Work 15hapter 3 Proposed Method for Output Port Selection 17.1Motivation 17.2 Problem formulation 18.3 Proposed output port selection mechanism 20.3.1 Probability of Congestion 21.3.2 Single Router Output Port Selection Mechanism (SROPS) 30hapter 4 Experiment Result 35.1 Simulation environment 35.2 Traffic scenarios 36.3 Evaluation Metrics 37.4 Experiment Result 38hapter 5 Conclusion 44eference 45application/pdf1534897 bytesapplication/pdfen-US晶片網路晶片系統網格效能選擇策略Network-on-chipSystem-on-chipMeshPerformanceSelection strategythesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/180758/1/ntu-98-R96944019-1.pdf