面向异构集成的NoC路由算法研究-电路与系统专业毕业论文.docxVIP

万方数据 万方数据 分类号 密 级 UDC 学校代码 10497 学 位 论 文 题 目 面向异构集成的 NoC 路由算法研究 英文题目 Routing Algorithms for Heterogeneous NoC 研究生姓名 张 浪 姓名 徐宁 职称 教授 学位 博士 指导教师  单位名称 计算机科学与技术学院 邮编 430070 申请学位级别 硕士 学科专业名称 电路与系统 论文提交日期 2014 年 4 月 论文答辩日期 2014 年 6 月 学位授予单位 武汉理工大学 学位授予日期 答辩委员会主席 刘泉 评阅人 江金光 陈少平 2014 年 4 月 独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定， 即学校有权保留并向国家有关部门或机构送交论文的复印件和电 子版，允许论文被查阅和借阅。本人承诺所提交的学位论文（含 电子学位论文）为答辩后经修改的最终定稿学位论文，并授权武 汉理工大学可以将本学位论文的全部内容编入有关数据库进行检 索，可以采用影印、缩印或其他复制手段保存或汇编本学位论文。 同时授权经武汉理工大学认可的国家有关机构或论文数据库使用 或收录本学位论文，并向社会公众提供信息服务。 （保密的论文在解密后应遵守此规定） 研究生（签名）： 导师（签名）： 日期 摘 要 在科技的不断发展中，片上系统(System-on-Chip，SoC)的 IP 核的数量也在 不断的增加，而这种情况使得采用总线结构通信的 SoC 遇到了通信质量下降等 问题。通信延迟、功耗增大和运行效率低下已经是存在于 SoC 研究过程中的重 大问题。而此时片上网络(Network-on-Chip)结构的提出，有效的解决了总线结构 中存在的各种问题，使得芯片的性能有了很大的提高，同使也为研究人员指明了 新的研究方向。 NoC 的概念是将计算机网络的结构思想运用到芯片中，以实现全局异步， 局部同步的通信模式，来有效解决之前所面临的通信问题。在 NoC 的研究中， 拓扑结构、路由器结构和路由算法是研究的三个重要方面。一个好的拓扑结构、 路由器结构或者路由算法能有效提高整个芯片的性能。 本文做了如下工作： 一：为了更加贴近实际的应用，在充分了解了同构模型下的路由算法后，对 于异构模型做了深入的研究。在 2D-Mesh 的结构下，将其计算节点设为不同的 IP 核，并根据任务的分配情况进行了路由算法的研究，并提出适应于异构模型 下的多核动态负载路由算法，该算法以及时修改传输消息包的目的节点来实现整 个芯片网路的动态负载均衡。 二：分析以前平台在传输消息包的过程中是根据仲裁机制来选取下一个传输 节点，这样会存在传输包远离目的节点并延长传输路径的可能，于是提出选用了 XY 路由算法，并将该算法成功运用到了异构模型中。同时相应修改路由器结构 中的传包流程。在及时修改目的节点之后，采用 XY 路由算法将消息包传输到目 的节点。同时对于多核处理器系统，实现了分组策略，以实现将一个大核群集划 分成小集合来进行路由。 三：成功安装 Gem5 研究平台，对源代码进行调试工作。并根据提出的多核 动态负载路由算法进行了实验，并得到实验数据。 通过在 Gem5 平台上的实验结果表明当目的节点适当的修改之后并采用经 典的 XY 路由算法，NoC 的性能得到了改善，有的运行时间提高了 5%。这说明 在根据网络的拥塞情况及时的修改目的节点之后，能够在一定的程度上提高网络 的运行效率，同时会使整个网络的功耗更小、延迟更少。 关键词：片上网络(NoC)，目的节点，XY 路由算法，Gem5 I Abstract In the continuous development of technology,the SoC(System-on-Chip)IP core number is constantly increasing,and this situation makes the use of the bus structure for communication SoC encounter communication quality degradation and other issues.Commu