基于Torus拓扑的自适应片上网络路由算法研究

《基于Torus拓扑的自适应片上网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于Torus拓扑的自适应片上网络路由算法研究作者姓名丁毓良指导教师姓名、职称周端教授申请学位类别工学硕士万方数据万方数据学校代码10701学号1403121730分类号TP39密级公开西安电子科技大学硕士学位论文基于Torus拓扑的自适应片上网络路由算法研究作者姓名：丁毓良一级学科：计算机科学与技术二级学科：计算机应用技术学位类别：工学硕士指导教师姓名、职称：周端教授学院：计算机学院提交日期：2017年6月万方数据万方数据ResearchonAdaptiveNetwork-on-ChipRoutingAlgorithmBased

2、onTorusTopologyAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinComputerApplicationTechnologyByDingYu-LiangSupervisor:ZhouDuanProfessorApril2017万方数据万方数据西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的

3、研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论

4、文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：万方数据万方数据摘要摘要随着半导体技术的发展与芯片集成度的提高，传统总线通信架构的片内通信方式已经不能满足众多片上功能模块的通信要求。片上网络将计算机网络通信方式引入到片上通信架构，使用包交换的方式进行片内数据通信，大幅提升了网络的通信带宽与网络可扩展性，受到了广泛的关注。路由算法作为片上网络中数据包

5、转发策略的关键协议，对网络的整体性能具有十分重要的影响。如何设计一个高效且低功耗的路由算法成为了研究的热点。本文主要完成基于Torus结构的路由算法研究，提出了基于距离导向的二维和三维Torus路由算法。本文首先对片上网络的关键技术进行了研究分析，包括拓扑结构、路由算法、路由结构与交换方式等，并对影响路由性能的因素进行了分析。通过开源仿真平台对不同拓扑结构和虚通道数量对片上网络性能的影响进行了仿真分析。根据实验结果选择了Torus网络拓扑作为本文路由算法研究的拓扑结构，同时确定了路由器中合适的虚通道数量划分范围。根据Torus拓扑

6、网络的结构特点，本文提出了基于距离导向的适用于二维Torus拓扑的TD路由算法与应用于三维Torus拓扑的RTTD路由算法。这两种路由算法均以当前节点与目的节点间的距离为导向进行路由决策。同时在网络中当前节点的下一跳备选路由节点与目标节点距离相同时，使用下一跳备选路由节点的拥塞状况进行部分自适应路由。TD与RTTD路由算法中路由节点的每条输入信道均使用6条虚通道来避免死锁的发生。其中RTTD路由算法根据源节点与目的节点间的位置关系引入了概率象限分布，根据三维Torus网络的结构特点，通过产生随机数随机选择数据包的路由方向来实现均衡

7、网络负载的目的。为了验证路由算法的有效性，本文在Nirgam开源仿真平台上进行了路由算法的仿真验证，并改进了平台结构使其支持三维Torus拓扑结构。论文对不同网络规模、均匀流量模式和热点流量模式下的平均延迟和网络功耗进行评估，并与XY、OE、XYZ、DyXYZ路由算法进行对比分析。实验结果表明，TD与RTTD路由算法在热点流量模式下具有较好的网络数据包延迟表现且功耗表现较优。其中TD路由算法对比XY与OE路由算法网络中的数据包延迟时间降低4%以上，同时平均能耗降低8%以上。RTTD路由算法对比XYZ与DyXYZ路由算法网络数据包延

8、迟时间降低2.4%以上，网络平均能耗降低2.5%以上。论文完成了基于二维Torus拓扑与三维Torus拓扑的自适应路由算法的设计与实现，有效的提升了网络在热点模式下的性能表现，降低了网络通信功耗。论文为NoC路由算法的进一步研究与探索提供了一定的参