簡易檢索 / 詳目顯示

研究生: 曾明暉
Tseng, Ming-huei
論文名稱: 適用於晶片網路之管線化交換電路設計
Design of a Pipelined Switch Circuit for Network on a Chip
指導教授: 陳培殷
Chen, Pei-yin
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 53
中文關鍵詞: 虛擬通道蝴蝶樹蟲洞交換管線化晶片網路
外文關鍵詞: wormhole switching, pipelined, NoC, virtual channel, extended-butter fly tree interconnection
相關次數: 點閱:145下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著半導體工業以及製程技術的快速進步,在一個單一的晶片上能放置的電晶體數目愈來愈多。一般而言,一個晶片內能夠整合許多的子系統,我們稱之為單晶片系統(SoC)。單晶片系統可以結合許多應用,如:電腦系統、數位訊號處理與多媒體等。傳統單晶片系統,使用匯流排來負責內部通訊,但是,當單晶片系統變得愈來愈複雜時,晶片內的通訊將會成為影響晶片處理效率的主要原因之一。因此,有人提出一種所謂晶片網路(NoC)架構來解決單晶片系統內部的通訊問題。
    本篇論文將討論NoC系統的相關設計議題、系統中交換器的設計與硬體實做。我們所採用的拓樸是一種改良版的蝴蝶樹,封包在交換器中採用蟲洞交換(wormhole switching)、虛擬通道(virtual channel)和管線化(pipeline)等方式進行傳送,進而達到快速資料傳送並降低資料傳輸延遲(latency)的目的。這個硬體架構,在TSMC 0.18 μm 製程下,可以到達 140 MHz 的運作速度。

    As the advance of semiconductor industry and process technology, a couple of larger systems can be integrated on a single chip. System-on-a-chip (SoC) design provide integrated solutions to many applications such as computer systems, digital signal processing (DSP), and multimedia. One of the major challenges of designing a SoC chip is the communication between all the components in the chip. Most of the current communication in SoC is based on buses. Network on a Chip (NoC) is a new communication architecture which helps to meet the challenge of designing a complex SoC.
    This thesis discusses the design issues of the NoC, and the design and implementation of a switch in NoC. By adopting the extended-butterfly fat tree as the network topology and the techniques of wormhole switching and virtual channel for packet transmission, our design can achieve faster data transfer and lower latency. In the simulation, our design can operate at 140 MHz properly with the TSMC 0.18μm technology.

    中文摘要 IV Abstract V 誌謝 VI 目錄 VII 表目錄 IX 圖目錄 X 第一章 緒論 1 1.1 研究背景及動機 1 1.2 論文組織 2 第二章 晶片網路 3 2.1 網路拓樸(Network Topology) 3 2.1.1 Ring 4 2.1.2 Mesh 5 2.1.3 Torus 6 2.1.4 Tree 6 2.2 路徑決定演算法(Routing Algorithm) 7 2.2.1 XY-Routing 8 2.2.2 DyXY Routing 8 2.2.3 Dijkstra’s shortest path routing 9 2.3 交換技術(Switching Techniques) 10 2.3.1 Circuit Switching 10 2.3.2 Store-and-Forward Switching 10 2.3.3 Virtual Cut-Through(VCT) Switching 11 2.3.4 Wormhole Switching 11 2.4 網路介面(Network Interface) 14 2.5 交換器 15 2.5.1 路徑選擇器(Router) 16 2.5.2 緩衝器(Buffer) 16 2.5.3 仲裁器(Arbiter) 18 第三章 所提出的晶片網路交換器設計 22 3.1 封包格式與交換器的傳輸方式 22 3.1.1 Packet Format 22 3.1.2 Establish Link 24 3.2 網路拓樸及路徑決定演算法 26 3.2.1 網路拓樸 26 3.2.2 路徑決定演算法 29 3.3 資料交換機制與緩衝器規劃 31 3.3.1 Virtual Channel數目的考量 31 3.3.2 Virtual Channel緩衝器的控制 33 3.4 交換器內部仲裁器的設計 35 第四章 交換器硬體架構及實作 38 4.1 硬體運作流程 38 4.2 管線化設計 40 4.2.1 路徑決定器(Router) 42 4.2.2 虛擬通道分配器(Virtual Channel Allocator) 44 4.2.3 輸出方向表比對器(Direction Table Comparator) 45 4.2.4 虛擬通道緩衝器(Virtual Channel Buffer) 46 4.2.5 命令緩衝器(Command Buffer) 47 4.2.6 輸出控制器(Output Controller) 47 4.3 電路實作 49 第五章 結論 51 參考文獻 52

    [1] AMBA Bus specification, http://www.arm.com, 1999.
    [2] Wishbone Service Center, http://www.silicore.net/wishbone.htm, 2004.
    [3] CoreConnect Specification, http://www3.ibm.com/chips/products/coreconnect/, 1999.
    [4] W.J. Dally and B. Towles, “Route Packets, Not Wires: On-Chip Interconnection Networks,” Proc. Design Automation Conf. (DAC), pp. 683-689, 2001.
    [5] P.P.Pande, C.Grecu, A.Ivanov, and R.Saleh, “Performance Evaluation and Design Trade-Offs,” IEEE TRANSACTIONS ON COMPUTERS, vol.54, no. 8, Aug., 2005.
    [6] Hemayet Hossain, Md. Mostofa Akbar, and Md. Monirul Islam, “Extended-butterfly Fat Tree Interconnection (EFTI) Architecture for Network on Chip,” IEEE Pacrim Conference on Communications, Computers and Signal Processing (PACRIM) University of Victoria, Canada, Aug., 2005.
    [7] William J. Dally, “Virtual Channel Flow Control,” IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, Mar., 1992.
    [8] Shyue-Wen Yang, Ming-Hwa Sheu, Chun-Kai Yeh, Chih-Yuen Wen, Chih-Chieh Lin, and Wen-Kai Tsai , “Fast Fair Crossbar Scheduler for On-chip Router,” Circuits and Systems, pp. 385-388, May, 2007.
    [9] Shih-Hsun Hsu, Yu-Xuan Lin and Jer-Min Jou, “Design of a Dual-Mode NoC Router Integrated with Network Interface for AMBA-based IPs,” Asian Solid-State Circuits Conference (A-SSCC) 2006, 13-15, Nov., 2006.
    [10] J. Liu, L. R. Zheng and H. Tenhunen, "A Guaranteed-Throughput Switch for Network-on-Chip," Proceedings of International Symposium on System-on-Chip, Nov. 2003.
    [11] P. T. Wolkotte, Gerard J. M. Smit, Gerard K. Rauwerda, L. T. Smit, "An Energy-Efficient Reconfigurable Circuit-Switched Network-on-Chip," 19th IEEE International Parallel and Distributed Processing Symposium, 2005.
    [12] J. Kim, D. Park, T. Theocharides and N. Vijaykrishmam, "A Low Latency Router Supporting Adaptivity for On-Chip Interconnects," DAC , 13-17 , June, 2005.

    下載圖示 校內:2013-08-21公開
    校外:2013-08-21公開
    QR CODE