三维片上网络垂直Mesh动态容错路由算法研究

发布时间：2023-05-10 02:55

　　通讯,多媒体,多用户电子器件等领域中,片上系统(SoC)提供一种集成型的方案以解决各式各样的设计问题。典型的SoC结构包含逻辑控制模块,微处理器,数字信号处理(DSP)模块,嵌入式存储器模块,外部通讯接口等模块。高速系统总线和低速外围总线维持着各个模块之间的数据通信。片上系统的设计主要包括数据计算,存储,数据通讯和I/O四个这方面。随着处理器功耗的逐渐增加和数据密集应用的出现,片上系统的数据通讯问题正在得到越来越多的关注。系统的复杂度和集成度的不断上升,设计者发现将通讯数据以数据包的形式投入到通讯网络中相较于传统的通讯方式更有利于利用有限的带宽。换言之,由于带宽的限制及可扩展性差等缺点,传统的总线通讯越发难以满足整个系统的通讯要求。作为一种新的通讯架构,片上网络(NoC)将各个处理单元单独离合开使得整个通讯网络具有更高的通讯效率和更低的功耗。相比于传统总线结构,片上网络提升了整个通讯网络的数据带宽,具有更好的扩展性和复用性,降低了通讯系统的整体功耗以及解决了系统时钟的全局异步问题。片上网络的关键技术主要包括网络拓扑机构,路由算法,映射算法,流量控制,交换机制。路由算法决定数据包在通讯网...

【文章页数】：148 页

【学位级别】：硕士

【文章目录】：
摘要
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



本文编号：3812889