簡易檢索 / 詳目顯示

研究生: 陳壹豐
Chen, Yi-Feng
論文名稱: 多核心處理器網路繞送機制之實作
Implementation of Routing Mechanism for Multi-Core System
指導教授: 陳培殷
Chen, Pei-Yin
楊中平
Young, Chung-Ping
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 46
中文關鍵詞: 晶片網路蟲洞交換虛擬通道FPGA
外文關鍵詞: NoC, wormhole switching, virtual channel, FPGA
相關次數: 點閱:108下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 現在的系統晶片(SoC)內部的通訊最主要使用匯流排,但是隨著半導體製程的進步,單一晶片內可以擺放的元件愈來愈多,使得晶片變得愈來愈複雜,因此匯流排上的寄生效應、訊號同步與匯流排的頻寬問題也漸漸成為晶片效能的瓶頸之一,為了解決這個問題,有人提出使用晶片網路的方式來取代匯流排。
    本篇論文將針對晶片內部網路繞送機制的相關議題做探討,從交換器的拓樸、資料傳送路徑到交換技術與網路介面都會做介紹,並且會實作樹狀拓樸的交換器,封包會以蟲洞交換(Wormhole Switching)與虛擬通道(Virtual Channel)在交換器做傳送以節省成本與增加網路效能,最後會將我們所實作的電路在FPGA做實際的驗證。我們所實作的電路在TSMC 0.13 μm 製程下,可以到達100MHz 的運作速度。

    The most popular on-chip communication method of System on Chip is system bus. As the advance of semiconductor industry and process technology, a couple of larger systems can be integrated on a single chip, making the chip more and more complicate. The problem of parasitic resistance, parasitic capacitance, signal synchronization and bandwidth of bus become the bottleneck of the performance of chip. In order to solve this kind of problems, some research use the network to replace the on chip bus, which is called Network on Chip (NoC).
    In this thesis, we will discuss the issue of network on chip, including topology of switch, routing algorithm, switching technology and network interface (NI). We also implement a switch with tree topology, wormhole switching and virtual channel to save area of chip and increase the performance of network. In the end of this thesis we show our result of verifying our design in FPGA. And our design can operate at 100MHz in TSMC 0.13μm technology.

    中文摘要 IV ABSTRACT V 誌謝 VI 目錄 VII 表目錄 IX 圖目錄 X 第一章 緒論 1 1.1 研究背景與動機 1 1.2 論文組織 2 第二章 晶片網路 3 2.1多核心處理器 3 2.2 網路拓樸(NETWORK TOPOLOGY) 5 2.2.1 Full Connection 5 2.2.2 Multi-hop 6 2.3 路徑決定演算法(ROUTING ALGORITHM) 9 2.3.1 X-Y Routing 10 2.3.2 DyXY Routing 10 2.4 交換技術 11 2.4.1 Circuit Switching 12 2.4.2 Store-and-Forward (SAF) Switching 12 2.4.3 Virtual Cut-Through (VCT) Switching 12 2.4.4 Wormhole Switching 13 第三章 網路介面 16 第四章 所提出的網路繞送機制 17 4.1 封包格式與交換器的傳輸方式 17 4.1.1 封包格式 17 4.1.2 建立連線 19 4.2 網路拓樸 19 4.3 路徑決定演算法 20 4.3.1 演算法的名詞: 20 4.3.2 路徑的判斷 21 4.4 資料交換機制與緩衝器規劃 21 4.4.1 Virtual Channel數目 22 4.5 非同步介面 23 第五章 交換器硬體架構及實作 25 5.1 硬體運作流程 25 5.1.1 路徑決定器(Router): 25 5.1.2 虛擬通道控制器(Virtual Channel Controller , VCC): 26 5.1.3 輸出控制器(Output Controller, OC): 27 第六章 網路介面架構及實作 29 6.1 網路介面架構 29 6.1.1 Master/Slave Wrapper 30 6.1.2 DMA 30 6.1.3 Controller Registers 31 6.1.4 TX BUF與Pack 32 6.1.5 RX BUF 與De-Pack 32 6.1.6 Controller 32 6.2 傳送與接收資料 34 第七章 電路驗證 35 7.1 開發環境 35 7.1.1 電子系統層級ESL 36 7.1.2 ESL的各種模擬 37 7.2 模擬環境與驗證結果 38 7.3 FPGA驗證 40 7.3.1 FPGA平臺介紹: 40 7.3.2 電路擺放方式: 41 7.3.3 測試結果: 42 7.4 電路實作 43 第八章 結論 44 參考文獻 45

    [1] L. Benini and D. Bertozzi, “Network-on-chip architectures and design methods,” IEE Proc.-Comput. Digit. Tech., vol. 152, No. 2, pp.261-272, March 2005
    [2] AMBA Bus specification, http://www.arm.com, 1999.
    [3] John L Hennessy, David A. Patterson, “Computer Architecture, A Quantitative Approach 3rd edition”, MORGAN KAUFMANN, 2002
    [4] M. Dehyadgari, M. Nickray, A. Afzali-kusha, and Z. Navabi,“Evaluation of pseudo adaptive XY routing using an object oriented model for NOC,” in Proc.17th Intl. Conf. Microelectronics, pp. 204-208, Dec. 2005.
    [5] William J. Dally, “Virtual-channel flow control,” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, Vol. 3, no. 2, pp. 194-205, March 1992
    [6] P.P.Pande, C.Grecu, A.Ivanov, and R.Saleh, “Performance Evaluation and Design Trade-Offs for network-on-chip interconnect architectures,” IEEE TRANSACTIONS ON COMPUTERS, vol.54, no. 8, pp. 1025-1040, Aug., 2005.
    [7] 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.
    [8] Xuguang Guan, Duan Zhou, Dan Wang, Yintang Yang, Zhangming Zhu, “A Novel GALS Single-Track Protocol Asynchronous Communication Circuits,” Pacific-Asia Conference on Circuits, Communications and Systems,pp.269-272, May 2009
    [9] Wu Ning, Ge Fen, Wu Fei, “Design of a GALS Wrapper for Network on Chip,” WRI World Congress on Computer Science and Information Engineering, March 31 2009-April 2 2009
    [10] SystemC: http://www.systemc.org
    [11] Samsung, http://www.samsung.com
    [12] ARM, http://www.arm.com

    無法下載圖示 校內:2027-12-31公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE