| 摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| List of Symbols | 第15-16页 |
| List of Abbreviations | 第16-21页 |
| Chapter 1 Introducing | 第21-45页 |
| 1.1 The Problem | 第21-25页 |
| 1.2 System on Chip | 第25-31页 |
| 1.2.1 Application | 第25-26页 |
| 1.2.2 SoC Design | 第26-31页 |
| 1.3 Processing Element | 第31-33页 |
| 1.4 SoC Communication | 第33-41页 |
| 1.4.1 Bus Architecture | 第33-35页 |
| 1.4.2 Network-on-Chip | 第35-41页 |
| 1.5 3D SoC and NoC | 第41-42页 |
| 1.6 Thesis Organization | 第42-45页 |
| Chapter 2 NoC Basic Knowledge | 第45-75页 |
| 2.1 Basic NoC Architecture | 第46-49页 |
| 2.1.1 Router Architecture | 第47-49页 |
| 2.1.2 Academic Research Focus | 第49页 |
| 2.2 Critical Technologies | 第49-66页 |
| 2.2.1 Topology | 第49-55页 |
| 2.2.2 Switching Mechanism | 第55-59页 |
| 2.2.3 Routing algorithm | 第59-61页 |
| 2.2.4 Mapping Algorithm | 第61-64页 |
| 2.2.5 Flow Control | 第64-66页 |
| 2.3 NoC Synthesis Flow | 第66-72页 |
| 2.3.1 Key Characteristics in NoC Design | 第66页 |
| 2.3.2 Traffic Pattern | 第66-68页 |
| 2.3.3 NoC Synthesis | 第68-72页 |
| 2.4 Emerging Commercial NoC | 第72-73页 |
| 2.5 Summary | 第73-75页 |
| Chapter 3 Proposed VMCD Turn Model | 第75-87页 |
| 3.1 livelock and deadlock | 第75-77页 |
| 3.2 Fault Tolerant | 第77-79页 |
| 3.3 Deterministic Turn Model | 第79-81页 |
| 3.3.1 Deterministic Routing Algorithm(DRA) | 第79-80页 |
| 3.3.2 Deterministic fault tolerant routing algorithm | 第80-81页 |
| 3.4 Adaptive turn model | 第81-84页 |
| 3.4.1 Fully adaptive routing algorithm (FARA) | 第81-82页 |
| 3.4.2 Half-adaptive routing algorithm (HARA) | 第82-84页 |
| 3.5 VMCD turn model | 第84-85页 |
| 3.6 Summary | 第85-87页 |
| Chapter 4 Two Kinds of VMCD Routing Algorithm | 第87-97页 |
| 4.1 Vertical first routing algorithm(VFRA) | 第87-88页 |
| 4.2 Horizontal first routing algorithm (HFRA) | 第88-90页 |
| 4.3 Simulation and Analysis | 第90-96页 |
| 4.3.1 Noxim | 第90-91页 |
| 4.3.2 Simulation and Analysis on 8*8*2 Mesh NoC | 第91-94页 |
| 4.3.3 Simulation and analysis on 8*8*4 Mesh NoC | 第94-96页 |
| 4.4 Summary | 第96-97页 |
| Chapter 5 Fault Tolerant Routing Algorithm | 第97-133页 |
| 5.1 Hamiltonian-based fault tolerant routing algorithm | 第97-104页 |
| 5.1.1 Hamiltonian-path | 第97-102页 |
| 5.1.2 Hamiltonian-based fault tolerant routing algorithm | 第102-104页 |
| 5.2 HoeFA for 2D NoC | 第104-112页 |
| 5.2.1 Fault tolerant strategy in 2D mesh | 第104-106页 |
| 5.2.2 Spare links | 第106-107页 |
| 5.2.3 Simulation Result | 第107-112页 |
| 5.3 HoeFA for 3D NoC | 第112-121页 |
| 5.3.1 Routing algorithm in XY planes | 第112-114页 |
| 5.3.2 Veritical Routing of HoeFA | 第114-115页 |
| 5.3.3 Spare links in 3D mesh | 第115-116页 |
| 5.3.4 Simulation Result | 第116-121页 |
| 5.4 VMCD fault tolerant routing algorithm | 第121-130页 |
| 5.4.1 Drawbacks of HamFA and HoeFA | 第121页 |
| 5.4.2 Fault types and solutions | 第121-126页 |
| 5.4.3 Simulation and Analysis | 第126-130页 |
| 5.5 Summary | 第130-133页 |
| Chapter 6 Conclusion | 第133-137页 |
| Reference | 第137-145页 |
| Acknowledgement | 第145-147页 |
| Biography | 第147-148页 |
