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

片上网络层次划分及多目标映射技术研究

作　者: 张泽奇
导　师: 韩国栋
学　校: 解放军信息工程大学
专　业: 通信与信息系统
关键词: 片上网络系统芯片层次化聚类映射
分类号: TN47
类　型: 硕士论文
年　份: 2009年
下　载: 41次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来,一种全新的集成电路体系结构——片上网络(Network on Chip, NpC)成为片上系统(System on Chip, SoC)学科研究的热点问题。NoC将计算机网络技术移植到芯片设计中,它比总线结构拥有更好的可扩展性,更加适用于大规模系统芯片的设计。但是,NoC结构比总线结构占用更多的面积资源和能耗,因此,采用总线结构将部分知识产权(Intellectual Property, IP)核连接在一起构成局部子系统,再通过网络接口连接到NoC通信节点上的NoC设计方法能够更好的利用芯片的资源。论文结合国家863计划重大专项“高性能计算机及其核心软件”总体技术相关课题的研究需求,从优化片上系统通信结构及降低系统通信能耗与延时的角度出发,重点研究了当前NoC设计中的两个关键性技术：层次划分及映射技术。论文的主要工作和取得的成果如下：1.系统地分析了NoC体系结构及其设计方法,在其基础上总结了层次化NoC的设计方法。对层次化NoC平台的相关部件及路由技术进行归纳,并针对NoC链路出现故障时,确定性XY路由无法保证网络的正常通信问题,提出一种基于NoC链路感知的自适应路由算法,保证在链路出现故障后通信正常。2.针对层次化NoC设计中对通信局部化及充分利用资源节点面积的要求,提出了IP核聚类算法。算法按照依赖优先、最早最先和碎片利用三原则构造。该算法在保证系统中的IP核间通信量大的优先合并前提下,充分利用了NoC资源节点的面积资源。通过与k-聚类算法比较以及针对具体应用的仿真实验,对聚类效果进行了详细分析。结果证明通过此算法将IP核聚类能够达到有效分配SoC内部通信,充分利用面积资源,提高系统整体性能的目的。3.针对构造能耗和延时线性组合的多目标优化映射算法无法很好地权衡能耗和延时两个关键设计指标的问题,提出了一种基于带精英策略的非支配排序遗传算法(Nondominated Sorting Genetic AlgorithmⅡ, NSGA-Ⅱ)的映射算法。首先构造NoC通信能耗和延时模型,而后采用了优化链路负载分布来间接优化延时的方法,最后根据模型提出了面向能耗和延时的基于NSGA-Ⅱ的映射算法。算法充分利用NSGA-Ⅱ采用的快速非支配排序方法、引进的精英策略和加入的拥挤度比较算子来解决低能耗和低延时的映射问题。实验证明采用此算法能够较好地权衡系统通信能耗和延时两个关键设计指标,得到的映射方案有效的降低了系统的通信能耗和延时。

全文目录

表目录  7-8
图目录  8-9
摘要  9-10
ABSTRACT  10-12
第一章绪论  12-17
  1.1 SoC设计方法学  12-13
    1.1.1 集成电路进入SoC时代  12
    1.1.2 SoC主要研究内容  12-13
  1.2 SoC发展趋势——片上网络(Network on Chip)  13-14
  1.3 课题背景和本文主要工作  14-15
    1.3.1 课题背景  14
    1.3.2 主要工作  14-15
  1.4 本文结构安排  15-17
第二章片上网络——Network on Chip  17-26
  2.1 NoC国内外研究动态  17-19
    2.1.1 NoC产生的技术背景  17-18
    2.1.2 国际研究动态  18
    2.1.3 国内研究动态  18-19
  2.2 NoC的概念  19
  2.3 NoC体系结构  19-23
    2.3.1 NoC拓扑结构  20-22
    2.3.2 NoC资源节点  22
    2.3.3 NoC通信节点  22-23
    2.3.4 通信协议  23
  2.4 NoC设计方法  23-25
    2.4.1 NoC设计  23-24
    2.4.2 NoC设计中的关键问题  24-25
  2.5 小结  25-26
第三章 NoC层次化结构设计与路由技术  26-35
  3.1 层次化NoC设计  26-27
  3.2 层次化NoC平台描述  27-30
    3.2.1 体系结构  27-28
    3.2.2 簇结构  28-29
    3.2.3 路由器结构  29-30
    3.2.4 NoC网络接口  30
  3.3 NoC路由技术  30-33
    3.3.1 包交换技术  31
    3.3.2 路由算法  31-33
  3.4 小结  33-35
第四章片上网络IP核聚类算法  35-44
  4.1 引言  35
  4.2 片上网络IP核聚类算法  35-39
    4.2.1 算法约束  35-36
    4.2.2 算法描述  36-38
    4.2.3 算法计算复杂度分析  38-39
  4.3 基于IP核聚类算法的层次化NoC性能分析实验  39-43
    4.3.1 实验1  39
    4.3.2 实验2  39-41
    4.3.3 实验3  41-42
    4.3.4 资源利用分析  42-43
  4.4 小结  43-44
第五章基于NSGA-Ⅱ算法的NoC映射  44-59
  5.1 引言  44-45
  5.2 相关研究工作  45-46
  5.3 簇映射与IP核映射的关系  46
  5.4 映射问题描述  46-49
    5.4.1 特征图定义  46-47
    5.4.2 能耗和延时模型  47-49
  5.5 基于NSGA-Ⅱ算法的NoC映射  49-53
    5.5.1 NSGA-Ⅱ算法  49
    5.5.2 基于NSGA-Ⅱ的映射算法  49-53
  5.6 实验与分析  53-57
    5.6.1 映射算法实现  53-57
    5.6.2 通信延时模拟  57
  5.7 小结  57-59
结束语  59-61
参考文献  61-64
作者简历攻读硕士学位期间完成的主要工作  64-65
致谢  65

相似论文

安史之乱与天宝大历之际的诗风演变,I207.22
基于非规则LDPC码的BICM系统优化设计,TN911.2
海量多数据库集成系统的查询处理研究,TP311.13
隐式用户兴趣挖掘的研究与实现,TP311.13
图像分割中阴影去除算法的研究,TP391.41
基于图分割的文本提取方法研究,TP391.41
AUTOSAR系统建模方法的研究与实现,TP311.52
牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
基于距离映射码的安全指纹认证研究,TP391.4
高血压前期证候特征研究,R259
高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
K-均值聚类算法的研究与改进,TP311.13
大学生综合素质测评研究,G645.5
大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
21个荷花品种遗传多样性的ISSR分析,S682.32
UML模型到XMI的映射方法研究,TP311.5
基于聚类分析的P2P流量识别算法的研究,TP393.02
基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
桃杂交后代（F₁）幼苗光合效能评价,S662.1
南通市农业面源污染负荷研究与综合评价,X592
土壤环境功能区划研究,X321