学位论文 > 优秀研究生学位论文题录展示

2D MESH片上网络容错路由算法研究

作　者: 潘震宇
导　师: 任胜兵
学　校: 中南大学
专　业: 信息与通信工程
关键词: 多核片上网络故障 XY容错路由分级混合容错路由
分类号: TP302.8
类　型: 硕士论文
年　份: 2011年
下　载: 64次
引　用: 0次
阅　读: 论文下载

内容摘要

图像视频应用成为各行业的潮流,对嵌入式系统提出了更高的要求。为突破嵌入式系统计算和通信的瓶颈,片上系统进入多核片上网络架构时代。随半导体工艺发展,引发的电路可靠性问题增多,对高性能多媒体嵌入式系统构成了威胁。路由直接影响片上网络性能。传统路由简单,一旦出现故障,网络则瘫痪。容错路由对片上通信的稳定性和效率十分关键。容错路由逻辑复杂,有一定计算量,能耗也较高。为满足高性能片上系统的需求,实现稳定高效的片上通信,对容错路由的研究具有重要意义。本文分析了片上网络体系结构、故障容错方法及国内外容错路由研究现状,对2D MESH确定性路由算法提出了一种针对单一故障的容错改进思路,并论述了XY路由算法的原理及局限性,实现了XY容错路由算法。本文还对2D MESH非确定性路由算法提出了一种针对单一故障的容错改进思路,并论述了DyAD-OE分级混合路由算法的原理及其局限性,实现了一种改进的DyAD-OE分级混合容错路由算法。对两种容错路由算法在NIRGAM模拟的片上网络故障通信环境下做了功能与性能的实验验证。XY容错路由算法相对改进前在性能和能耗上所增加的额外开销不大,且拥有了对单一故障链路的容错能力。DyAD-OE分级混合容错路由算法相对改进前在性能和能耗上有了大幅度的优化,并且具备了对单一故障链路的容错能力。本文最后构造了一个以JPEG编码器为代表的多媒体应用,在NIRGAM模拟的故障片上网络进行任务映射,描述了多媒体应用片上网络的构造过程,并分别以两种改进后的容错路由算法做了多媒体应用故障实验,实验表明了容错路由对于多媒体应用片上网络稳定性的重要意义。

全文目录

摘要  4-5
ABSTRACT  5-8
第一章绪论  8-13
  1.1 课题研究背景  8
  1.2 国内外研究现状  8-10
    1.2.1 基于数据冗余的方法  9
    1.2.2 基于路径冗余的方法  9-10
    1.2.3 基于混合的方法  10
  1.3 论文研究内容及意义  10-11
  1.4 论文组织结构  11-13
第二章 NoC体系结构及其容错策略的分析  13-21
  2.1 NoC体系结构  13-16
    2.1.1 NoC的构成  13-14
    2.1.2 NoC的拓扑技术  14-16
  2.2 NoC容错策略  16-19
    2.2.1 故障的基本类别  16-17
    2.2.2 故障的主要来源  17
    2.2.3 容错方法分类  17-18
    2.2.4 NoC容错方法  18-19
  2.3 NoC容错路由算法  19-20
  2.4 本章小结  20-21
第三章基于2D MESH的XY容错路由算法设计  21-35
  3.1 基于2D MESH的XY确定性维序路由算法基本原理  21-23
    3.1.1 XY确定性维序路由算法流程  21-22
    3.1.2 XY确定性维序路由算法分析  22-23
  3.2 XY确定性维序路由算法研究现状  23-24
  3.3 基于2D MESH的XY容错路由算法基本原理  24-25
  3.4 基于2D MESH的XY容错路由算法实现  25-27
  3.5 基于NIRGAM软件模拟平台的实验与分析  27-33
    3.5.1 容错功能实验  28-31
    3.5.2 性能实验  31-33
  3.6 本章小结  33-35
第四章基于2D MESH的分级混合容错路由算法设计  35-50
  4.1 分级混合路由算法基本原理  35-37
    4.1.1 一般分级混合路由算法流程  35-36
    4.1.2 分级混合路由算法分析  36-37
  4.2 混合路由算法研究现状  37-39
  4.3 基于2D MESH的分级混合容错路由算法基本原理  39-40
  4.4 基于2D MESH的分级混合容错路由算法实现  40-42
  4.5 基于NIRGAM软件模拟平台的实验与分析  42-49
    4.5.1 容错功能实验  42-45
    4.5.2 性能实验  45-49
  4.6 本章小结  49-50
第五章面向多媒体应用的NoC容错实验与分析  50-60
  5.1 面向多媒体应用的NoC研究现状  50-51
  5.2 面向JPEG编码器应用的NoC实验研究  51-54
    5.2.1 基于SystemC的JPEG编码器进程网络模型设计  52-53
    5.2.2 基于JPEG编码器任务的处理单元设计  53-54
  5.3 基于NIRGAM软件模拟平台的实验与分析  54-59
    5.3.1 结合基于2D MESH的XY容错路由算法实验  54-57
    5.3.2 结合基于2D MESH的分级混合容错路由算法实验  57-59
  5.4 本章小结  59-60
第六章总结与展望  60-62
  6.1 研究内容总结  60-61
  6.2 进一步的研究工作  61-62
参考文献  62-68
致谢  68-69
攻读学位期间主要的研究成果  69

2D MESH片上网络容错路由算法研究

内容摘要

全文目录

相似论文