Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44974
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor賴飛羆(Feipei Lai)
dc.contributor.authorKuan-Ju Chenen
dc.contributor.author陳冠儒zh_TW
dc.date.accessioned2021-06-15T04:00:04Z-
dc.date.available2010-03-17
dc.date.copyright2010-03-17
dc.date.issued2010
dc.date.submitted2010-03-11
dc.identifier.citation[1] G. d. Micheli and L. Benini, Networks on Chips: Technology and Tools: Morgan Kaufmann, 2006.
[2] L. Benini and G. De Micheli, 'Networks on chips: a new SoC paradigm,' Computer, vol. 35, pp. 70-78, 2002.
[3] W. J. Dally and B. Towles, 'Route packets, not wires: on-chip interconnection networks,' in Design Automation Conference, 2001. Proceedings, 2001, pp. 684-689.
[4] A. Mello, et al., 'Virtual Channels in Networks on Chip: Implementation and Evaluation on Hermes NoC,' in Integrated Circuits and Systems Design, 18th Symposium on, 2005, pp. 178-183.
[5] J. Duato, et al., Interconnection networks: an engineering approach: Morgan Kaufmann, 2003.
[6] L. Benini and G. D. Micheli, 'Powering networks on chips: energy-efficient and reliable interconnect design for SoCs,' presented at the Proceedings of the 14th international symposium on Systems synthesis, Montreal, P.Q., Canada, 2001.
[7] ITRS. (2009, International Technology Roadmap for Semiconductors. Available: http://public.itrs.net/
[8] P. Guerrier and A. Greiner, 'A generic architecture for on-chip packet-switched interconnections,' in Design, Automation and Test in Europe Conference and Exhibition 2000. Proceedings, 2000, pp. 250-256.
[9] S. Kumar, et al., 'A network on chip architecture and design methodology,' in VLSI, 2002. Proceedings. IEEE Computer Society Annual Symposium on, 2002, pp. 105-112.
[10] T. T. Ye, et al., 'Packetization and routing analysis of on-chip multiprocessor networks,' J. Syst. Archit., vol. 50, pp. 81-104, 2004.
[11] P. Partha Pratim, et al., 'Performance evaluation and design trade-offs for network-on-chip interconnect architectures,' Computers, IEEE Transactions on, vol. 54, pp. 1025-1040, 2005.
[12] F. Karim, et al., 'An interconnect architecture for networking systems on chips,' Micro, IEEE, vol. 22, pp. 36-45, 2002.
[13] M. Coppola, et al., 'Spidergon: a novel on-chip communication network,' in System-on-Chip, 2004. Proceedings. 2004 International Symposium on, 2004, p. 15.
[14] W. J. Dally and B. P. Towles, Principles and practices of interconnection networks: Morgan Kaufmann, 2004.
[15] K. Goossens, et al., 'AEthereal network on chip: concepts, architectures, and implementations,' Design & Test of Computers, IEEE, vol. 22, pp. 414-421, 2005.
[16] A. V. d. Mello, et al., 'Evaluation of Routing Algorithms on Mesh Based NoCs,' Faculdade de Informatica, PUCRS, Brazil 040, 2004.
[17] L. S. Peh and W. J. Dally, 'A delay model and speculative architecture for pipelined routers,' in High-Performance Computer Architecture, 2001. HPCA. The Seventh International Symposium on, 2001, pp. 255-266.
[18] M. Saneei, et al., 'Low-latency Multi-Level Mesh Topology for NoCs,' in Microelectronics, 2006. ICM '06. International Conference on, 2006, pp. 36-39.
[19] S. Bourduas and Z. Zilic, 'A Hybrid Ring/Mesh Interconnect for Network-on-Chip Using Hierarchical Rings for Global Routing,' in Networks-on-Chip, 2007. NOCS 2007. First International Symposium on, 2007, pp. 195-204.
[20] A. Kumar, et al., 'Express virtual channels: towards the ideal interconnection fabric,' SIGARCH Comput. Archit. News, vol. 35, pp. 150-161, 2007.
[21] J. Yuan-Long, et al., 'Mesh-Tree Architecture for Network-on-Chip Design,' in Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on, 2007, pp. 262-262.
[22] L. Feihui, et al., 'Design and Management of 3D Chip Multiprocessors Using Network-in-Memory,' in Computer Architecture, 2006. ISCA '06. 33rd International Symposium on, 2006, pp. 130-141.
[23] A. Sharifi, et al., 'The Shuffle-Exchange Mesh Topology for 3D NoCs,' in Parallel Architectures, Algorithms, and Networks, 2008. I-SPAN 2008. International Symposium on, 2008, pp. 275-280.
[24] L. Woojoon and G. E. Sobelman, 'Mesh-star Hybrid NoC architecture with CDMA switch,' in Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on, 2009, pp. 1349-1352.
[25] Y.-C. Lee, 'Low Transmission Latency Method for 2D-mesh NoC Architecture,' Master, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 2008.
[26] W. Dajin and C. Jiannong, 'On optimal hierarchical configuration of distributed systems on mesh and hypercube,' in Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 2003, p. 8 pp.
[27] L. M. Ni and P. K. McKinley, 'A survey of wormhole routing techniques in direct networks,' Computer, vol. 26, pp. 62-76, 1993.
[28] A. Banerjee, et al., 'A Power and Energy Exploration of Network-on-Chip Architectures,' in Networks-on-Chip, 2007. NOCS 2007. First International Symposium on, 2007, pp. 163-172.
[29] N. Banerjee, et al., 'A power and performance model for network-on-chip architectures,' in Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings, 2004, pp. 1250-1255 Vol.2.
[30] L. Jain. (2007, NIRGAMA : A Simulator for NoC Interconnect Routing and Application Modeling. Available: http://nirgam.ecs.soton.ac.uk/home.php
[31] Arteris. (2003, NoCexplorer, NoCcompiler and Dnube NoC IP library. Available: http://www.arteris.com/
[32] A. B. Kahng, et al., 'ORION 2.0: A fast and accurate NoC power and area model for early-stage design space exploration,' in Design, Automation & Test in Europe Conference & Exhibition, 2009. DATE '09., 2009, pp. 423-428.
[33] W. Hang-Sheng, et al., 'Orion: a power-performance simulator for interconnection networks,' in Microarchitecture, 2002. (MICRO-35). Proceedings. 35th Annual IEEE/ACM International Symposium on, 2002, pp. 294-305.
[34] R. Mullins, et al., 'Low-latency virtual-channel routers for on-chip networks,' in Computer Architecture, 2004. Proceedings. 31st Annual International Symposium on, 2004, pp. 188-197.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44974-
dc.description.abstract半導體的製程已經縮小到32奈米而且還會愈來愈小,在此同時智產 (intellectual properties)核心的數目不斷增加。隨著晶片製程技術的演進,如今在單一晶片上可以涵蓋數以億計個邏輯閘,所以晶片系統(System on a Chip)的設計能夠放入龐大數量的智產核心。為了得到更好的性能,在設計晶片系統時晶片通訊架構是個很重要的議題。然而如何在各智產核心之間進行訊息交換又衍生出新的研究題目,近年晶片網路(Network on chip)架構被提出用來解決複雜的晶片系統難題,由於它擁有良好的延伸性以及可信懶的晶片傳輸模式,現今在學術界及工業界都廣泛的採用。晶片網路採用單純的路由演算法,而且擁有優秀的網路延展性,所以在過去的晶片網路設計中廣泛的使用2D網格(mesh)拓墣架構的晶片網路。然而2D網格拓墣相較之下有較寬的網路半徑,因此有些封包在長距離傳輸時會有較多的延遲。在這篇論文中我們藉由讓較長距離的封包在另一層網格上傳輸,相對於傳統的2D網格拓墣是一個簡易的設計方法。實驗則採用一個長寬為12 × 12的星狀架構二維晶片網路,在3 × 3個節點為子網格的架構下,使用ORION 2.0 的功率面積模型去計算。並分別和一般以及雙層網格架構的二維晶片網路做比較。藉由模擬我們得到星狀網路架構能降低長距離傳輸所需走的路徑。一個大小為12 × 12 的星狀架構二維晶片網路的面積功率路徑乘積和傳統的網格架構比較能減少17.2%,而和雙層網格架構相比則減少了10.3%。zh_TW
dc.description.abstractThe size of semiconductor technology is reducing to 32 nm and is getting smaller. At the same time the intellectual properties (IP) cores is increasing. With the progressing of deep submicron chip technology, we can put billions of transistors on a single chip nowadays. Therefore System on Chip (SoC) designs will be able to put large numbers of IP cores on one chip. On chip communication architectures becomes an important issue in System on Chip (SoC) design in order to get a better performance. Lately Network on Chip (NoC) has been brought up to solve complex SoC communication problems and is now widely accepted by academe and industry due to its better scalability and reliability. The 2D mesh NoC has simple routing algorithm and good network scalability therefore becomes a well-liked topology of earlier NoC designs. While some packet with large distance traffic may have higher transmission latency due to the comparatively long average distance between any different two nodes in a 2D mesh. We propose a simple design method for 2D mesh NoC called Star Type architecture in this thesis. The basic concept is to let the packets with large distance traffic travel on an extra second level mesh. The experiment environment is using a 12 × 12 Star Type NoC, which is divided by 3 × 3 sub-mesh. We use the ORION 2.0 power and area model to simulate. Simulation results demonstrate that it can reduce the hops traversed for long distance traffic. And the product of area, power and hop counts of Star Type 12 × 12 mesh can be decreased by 17.2%, and 10.3% compared to normal mesh architectures and 2-Level mesh, respectively.en
dc.description.provenanceMade available in DSpace on 2021-06-15T04:00:04Z (GMT). No. of bitstreams: 1
ntu-99-J96921014-1.pdf: 555091 bytes, checksum: 233d4d3943472184769cdce16aa09847 (MD5)
Previous issue date: 2010
en
dc.description.tableofcontents誌謝 i
中文摘要 ii
ABSTRACT iii
CONTENTS iv
LIST OF FIGURES vii
LIST OF TABLES viii
Chapter 1 Introduction 1
1.1 Why Using On-Chip Network 1
1.2 Network on Chip Architecture 3
1.3 Thesis Organization 5
Chapter 2 Background and Related Work 6
2.1 NoC Topology 6
2.1.1 Meshes and Torus type topologies 7
2.1.2 Tree type topologies 9
2.1.3 Ring type topologies 11
2.2 Switching Technique 12
2.2.1 Communication unit 12
2.2.2 Circuit switching 13
2.2.3 Packet switching 14
2.2.4 Store-and-forward 14
2.2.5 Cut-through 15
2.3 NoC Routing 16
2.4 Virtual Channels 18
2.5 Router Structure 19
2.5.1 Routing 20
2.5.2 Virtual-Channel Allocation 21
2.5.3 Switch Allocation 21
2.5.4 Crossbar traversal 21
2.6 Related Work 22
Chapter 3 Proposed Method 24
3.1 Motivation 24
3.2 Network Topology 25
3.3 Routing Method 28
3.3.1 Packets classification 29
3.3.2 Routing algorithm 30
3.3.2.1 Routing algorithm for central routers 31
3.3.2.2 Routing algorithm for diagonal routers 31
3.3.2.3 Routing algorithm for other routers 33
3.3.3 Deadlock avoidance 33
Chapter 4 Experimental Result 36
4.1 Simulation Environment 36
4.2 Experimental Results 38
4.2.1 Power 39
4.2.2 Area 40
4.2.3 Latency 41
4.2.4 Performance 42
Chapter 5 Conclusion 44
REFERENCE 45
dc.language.isoen
dc.subject網格zh_TW
dc.subject低延遲zh_TW
dc.subject星狀zh_TW
dc.subject晶片系統zh_TW
dc.subject晶片網路zh_TW
dc.subjectLow Latencyen
dc.subjectMeshen
dc.subjectStar Typeen
dc.subjectSystem on Chipen
dc.subjectNetwork on Chipen
dc.subjectNoCen
dc.title低傳輸延遲二維晶片網路之星狀架構zh_TW
dc.titleA Low Transmission Latency Method of Star Type Architecture Based on 2D Mesh NOCen
dc.typeThesis
dc.date.schoolyear98-2
dc.description.degree碩士
dc.contributor.oralexamcommittee張延任(Yen-Jen Chang),尚榮基(Rung-Ji Shang),林振群(Jen-Chiun Lin),黃國軒(Kuo-Hsuan Huang)
dc.subject.keyword晶片網路,晶片系統,星狀,網格,低延遲,zh_TW
dc.subject.keywordNoC,Network on Chip,System on Chip,Star Type,Mesh,Low Latency,en
dc.relation.page48
dc.rights.note有償授權
dc.date.accepted2010-03-15
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-99-1.pdf
  未授權公開取用
542.08 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved