三維片上網(wǎng)絡(luò)垂直Mesh動(dòng)態(tài)容錯(cuò)路由算法研究
發(fā)布時(shí)間:2023-05-10 02:55
通訊,多媒體,多用戶電子器件等領(lǐng)域中,片上系統(tǒng)(SoC)提供一種集成型的方案以解決各式各樣的設(shè)計(jì)問題。典型的SoC結(jié)構(gòu)包含邏輯控制模塊,微處理器,數(shù)字信號(hào)處理(DSP)模塊,嵌入式存儲(chǔ)器模塊,外部通訊接口等模塊。高速系統(tǒng)總線和低速外圍總線維持著各個(gè)模塊之間的數(shù)據(jù)通信。片上系統(tǒng)的設(shè)計(jì)主要包括數(shù)據(jù)計(jì)算,存儲(chǔ),數(shù)據(jù)通訊和I/O四個(gè)這方面。隨著處理器功耗的逐漸增加和數(shù)據(jù)密集應(yīng)用的出現(xiàn),片上系統(tǒng)的數(shù)據(jù)通訊問題正在得到越來越多的關(guān)注。系統(tǒng)的復(fù)雜度和集成度的不斷上升,設(shè)計(jì)者發(fā)現(xiàn)將通訊數(shù)據(jù)以數(shù)據(jù)包的形式投入到通訊網(wǎng)絡(luò)中相較于傳統(tǒng)的通訊方式更有利于利用有限的帶寬。換言之,由于帶寬的限制及可擴(kuò)展性差等缺點(diǎn),傳統(tǒng)的總線通訊越發(fā)難以滿足整個(gè)系統(tǒng)的通訊要求。作為一種新的通訊架構(gòu),片上網(wǎng)絡(luò)(NoC)將各個(gè)處理單元單獨(dú)離合開使得整個(gè)通訊網(wǎng)絡(luò)具有更高的通訊效率和更低的功耗。相比于傳統(tǒng)總線結(jié)構(gòu),片上網(wǎng)絡(luò)提升了整個(gè)通訊網(wǎng)絡(luò)的數(shù)據(jù)帶寬,具有更好的擴(kuò)展性和復(fù)用性,降低了通訊系統(tǒng)的整體功耗以及解決了系統(tǒng)時(shí)鐘的全局異步問題。片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)主要包括網(wǎng)絡(luò)拓?fù)錂C(jī)構(gòu),路由算法,映射算法,流量控制,交換機(jī)制。路由算法決定數(shù)據(jù)包在通訊網(wǎng)...
【文章頁數(shù)】:148 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
List of Symbols
List of Abbreviations
Chapter 1 Introducing
1.1 The Problem
1.2 System on Chip
1.2.1 Application
1.2.2 SoC Design
1.3 Processing Element
1.4 SoC Communication
1.4.1 Bus Architecture
1.4.2 Network-on-Chip
1.5 3D SoC and NoC
1.6 Thesis Organization
Chapter 2 NoC Basic Knowledge
2.1 Basic NoC Architecture
2.1.1 Router Architecture
2.1.2 Academic Research Focus
2.2 Critical Technologies
2.2.1 Topology
2.2.2 Switching Mechanism
2.2.3 Routing algorithm
2.2.4 Mapping Algorithm
2.2.5 Flow Control
2.3 NoC Synthesis Flow
2.3.1 Key Characteristics in NoC Design
2.3.2 Traffic Pattern
2.3.3 NoC Synthesis
2.4 Emerging Commercial NoC
2.5 Summary
Chapter 3 Proposed VMCD Turn Model
3.1 livelock and deadlock
3.2 Fault Tolerant
3.3 Deterministic Turn Model
3.3.1 Deterministic Routing Algorithm(DRA)
3.3.2 Deterministic fault tolerant routing algorithm
3.4 Adaptive turn model
3.4.1 Fully adaptive routing algorithm (FARA)
3.4.2 Half-adaptive routing algorithm (HARA)
3.5 VMCD turn model
3.6 Summary
Chapter 4 Two Kinds of VMCD Routing Algorithm
4.1 Vertical first routing algorithm(VFRA)
4.2 Horizontal first routing algorithm (HFRA)
4.3 Simulation and Analysis
4.3.1 Noxim
4.3.2 Simulation and Analysis on 8*8*2 Mesh NoC
4.3.3 Simulation and analysis on 8*8*4 Mesh NoC
4.4 Summary
Chapter 5 Fault Tolerant Routing Algorithm
5.1 Hamiltonian-based fault tolerant routing algorithm
5.1.1 Hamiltonian-path
5.1.2 Hamiltonian-based fault tolerant routing algorithm
5.2 HoeFA for 2D NoC
5.2.1 Fault tolerant strategy in 2D mesh
5.2.2 Spare links
5.2.3 Simulation Result
5.3 HoeFA for 3D NoC
5.3.1 Routing algorithm in XY planes
5.3.2 Veritical Routing of HoeFA
5.3.3 Spare links in 3D mesh
5.3.4 Simulation Result
5.4 VMCD fault tolerant routing algorithm
5.4.1 Drawbacks of HamFA and HoeFA
5.4.2 Fault types and solutions
5.4.3 Simulation and Analysis
5.5 Summary
Chapter 6 Conclusion
Reference
Acknowledgement
Biography
本文編號(hào):3812889
【文章頁數(shù)】:148 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
List of Symbols
List of Abbreviations
Chapter 1 Introducing
1.1 The Problem
1.2 System on Chip
1.2.1 Application
1.2.2 SoC Design
1.3 Processing Element
1.4 SoC Communication
1.4.1 Bus Architecture
1.4.2 Network-on-Chip
1.5 3D SoC and NoC
1.6 Thesis Organization
Chapter 2 NoC Basic Knowledge
2.1 Basic NoC Architecture
2.1.1 Router Architecture
2.1.2 Academic Research Focus
2.2 Critical Technologies
2.2.1 Topology
2.2.2 Switching Mechanism
2.2.3 Routing algorithm
2.2.4 Mapping Algorithm
2.2.5 Flow Control
2.3 NoC Synthesis Flow
2.3.1 Key Characteristics in NoC Design
2.3.2 Traffic Pattern
2.3.3 NoC Synthesis
2.4 Emerging Commercial NoC
2.5 Summary
Chapter 3 Proposed VMCD Turn Model
3.1 livelock and deadlock
3.2 Fault Tolerant
3.3 Deterministic Turn Model
3.3.1 Deterministic Routing Algorithm(DRA)
3.3.2 Deterministic fault tolerant routing algorithm
3.4 Adaptive turn model
3.4.1 Fully adaptive routing algorithm (FARA)
3.4.2 Half-adaptive routing algorithm (HARA)
3.5 VMCD turn model
3.6 Summary
Chapter 4 Two Kinds of VMCD Routing Algorithm
4.1 Vertical first routing algorithm(VFRA)
4.2 Horizontal first routing algorithm (HFRA)
4.3 Simulation and Analysis
4.3.1 Noxim
4.3.2 Simulation and Analysis on 8*8*2 Mesh NoC
4.3.3 Simulation and analysis on 8*8*4 Mesh NoC
4.4 Summary
Chapter 5 Fault Tolerant Routing Algorithm
5.1 Hamiltonian-based fault tolerant routing algorithm
5.1.1 Hamiltonian-path
5.1.2 Hamiltonian-based fault tolerant routing algorithm
5.2 HoeFA for 2D NoC
5.2.1 Fault tolerant strategy in 2D mesh
5.2.2 Spare links
5.2.3 Simulation Result
5.3 HoeFA for 3D NoC
5.3.1 Routing algorithm in XY planes
5.3.2 Veritical Routing of HoeFA
5.3.3 Spare links in 3D mesh
5.3.4 Simulation Result
5.4 VMCD fault tolerant routing algorithm
5.4.1 Drawbacks of HamFA and HoeFA
5.4.2 Fault types and solutions
5.4.3 Simulation and Analysis
5.5 Summary
Chapter 6 Conclusion
Reference
Acknowledgement
Biography
本文編號(hào):3812889
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/3812889.html
最近更新
教材專著