請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42714
標題: | 一個在晶片網路上以優先權為基礎的輸出仲裁器 A Priority Based Method for Output Arbiter on Network-on-Chip Router |
作者: | Cheng-Hao Chan 詹承浩 |
指導教授: | 賴飛羆 |
關鍵字: | 晶片網路,晶片系統,網路壅塞,輸出仲裁器, Network-on-Chip,System-on-Chip,Network congestion,Output Arbiter, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 隨著晶片製程技術的進步,現今一個晶片上已可以容納超過一億個邏輯閘,因此晶片系統的設計將容許涵蓋數量龐大的矽智財核心,然而各個矽智財之間的訊息交換將會形成一項新的挑戰,因此近年晶片網路架構被提出,它提供一個具良好延伸性並且可靠的晶片通訊方式。二維網格拓樸架構在過去的晶片網路設計中被普遍的使用,因為它能使用簡單的路由演算法,並且具有好的網路延展性。低傳輸延遲已經成為網格晶片和傳輸架構上最重要的議題。而造成延遲的主要來源是網路的壅塞程度。在本篇論文中,我們偵測網路中是否有壅塞發生,並且使用以優先權為基礎的輸出仲裁器來消除網路壅塞。最後的實驗結果中顯示:在均勻分散式的流量測試環境下,能在網路開始達到飽和後降低20%以上的傳輸延遲。在熱點式的流量測試下,能在網路開始達到飽和後降低30%以上的傳輸延遲。最後在影像物件平面編碼器的流量測試下也能降低10%以上的傳輸延遲。在付出的額外面積成本方面,五個輸出仲裁器合起來多不到1%的面積成本。 With the development of deep submicron chip technology, a chip can pack more than a billion transistors nowadays. This capacity will allow the System-on-Chip (SoC) designs with a large amount of IP cores on a single chip. However, the inter-communication between IP cores becomes a new challenge. In recent years, Network-on-Chip (NoC) has been proposed to provide an on-chip communication infrastructure with better scalability and reliability. The 2D mesh is a very popular topology of previous NoC designs, because of the simplicity with designing its routing algorithm and network scalability. The low latency design is one of the most important issues to Network-on-Chip design and the implement of scalable communication structures. The congestion delay is the most important issue of latency. In this thesis, we propose a priority based output arbitration method to eliminate the congestion states of the NoC. By detecting and dispatching the packet requirements from different directions, the packets have different priorities. According to the priorities, the packets can pass the congested router in order. Simulation results demonstrate that the proposed method can reduce the transmission latency about 20% in uniformly distributed traffic and about 30% in hot-spot traffic in saturation point when compared with the conventional router. Moreover, in VOPD traffic, the proposed method can reduce latency more than 10% when the injection rate is greater than 11 (flits/nodes/cycle). In the router design, the new arbiter area overhead is less than 1%. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42714 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.73 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。