直线引导的片上网络路由算法
本文关键词:直线引导的片上网络路由算法
【摘要】:为了提高片上网络路由通信效率及降低能耗,提出一种新颖的路由算法——Beeline路由算法.该算法以数据包源点和终点构成的直线为传输引导方向,首先计算当前路由节点所在的网格其他3个节点到该直线的距离,获得离该直线距离最近的路由节点;然后计算最近路由节点与当前路由节点的路由跳数,根据跳数及邻近路由节点的拥塞状况选择最佳传输路由节点;最后将路由算法与基于结构级模型的No C能耗模拟软件相结合.与XY,OE路由算法进行比较的实验结果表明,Beeline路由算法具有较好的路由性能,并且平均能耗下降约6%.
【作者单位】: 西安电子科技大学计算机学院;
【关键词】: 片上网络 路由算法 低能耗 自适应路由
【基金】:国家自然科学基金(61474087) 中央高校基本科研业务费专项资金(k5051303012)
【分类号】:TN47
【正文快照】: 片上网络(network on chip,No C)是一个简单且可扩展的架构平台[1],它将处理器、存储器以及其他定制的设计通过片上路由器连接起来,通过逐跳的方式分发数据包,来增加带宽和性能,也解决传统的总线互连系统的瓶颈,近年来No C得到了快速的发展.No C的研究主要包括拓扑结构[2]、路
【参考文献】
中国期刊全文数据库 前4条
1 李世云;袁超;;片上网络容错路由算法研究[J];网络安全技术与应用;2015年03期
2 张大坤;宋国治;王莲莲;黄翠;;三维片上网络拓扑结构研究综述[J];计算机科学与探索;2015年02期
3 王莲莲;张大坤;宋国治;;三维片上网络路由算法的研究[J];小型微型计算机系统;2014年08期
4 陆超;陈云霁;刘少礼;;二维Mesh结构的片上网络中利用全局信息的路由算法[J];计算机辅助设计与图形学学报;2014年06期
中国硕士学位论文全文数据库 前1条
1 张浪;面向异构集成的NoC路由算法研究[D];武汉理工大学;2014年
【共引文献】
中国期刊全文数据库 前3条
1 王勇;张剑贤;周端;;直线引导的片上网络路由算法[J];计算机辅助设计与图形学学报;2016年05期
2 张大坤;黄翠;宋国治;;三维片上网络研究综述[J];软件学报;2016年01期
3 龚健虎;王闻今;;片上网络中面向链路故障的容错路由方法研究[J];计算机应用研究;2016年05期
【二级参考文献】
中国期刊全文数据库 前10条
1 虞潇;李丽;张宇昂;潘红兵;王佳文;韩平;;一种面向功耗免死锁三维全动态3D NoC路由算法[J];电子学报;2013年02期
2 宋威;Doug Edwards;;异步片上网络研究综述[J];计算机辅助设计与图形学学报;2012年06期
3 孙光;林世俊;张媛媛;苏厉;金德鹏;曾烈光;;基于三维Mesh片上网络的双链路互连架构[J];清华大学学报(自然科学版);2012年05期
4 周磊;吴宁;葛芬;;3-D Spidergon:一种延时优化的通用三维片上网络拓扑生成方法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2011年04期
5 陈亦欧;胡剑浩;凌翔;;建立在De Bruijn图架构上的三维片上网络设计[J];电子科技大学学报;2011年02期
6 王辉;王长山;;一种3D Octagon双环片上网络拓扑结构[J];中国集成电路;2011年03期
7 陈亦欧;胡剑浩;凌翔;;三维片上网络拓扑研究[J];电信科学;2009年04期
8 刘有耀;韩俊刚;;超立方体双环互连网络及路由算法[J];计算机应用研究;2009年03期
9 张恒龙;顾华玺;王长山;;片上网络拓扑结构的研究[J];中国集成电路;2007年11期
10 朱晓静;胡伟武;马可;章隆兵;;Xmesh:一个mesh-like片上网络拓扑结构[J];软件学报;2007年09期
中国硕士学位论文全文数据库 前1条
1 陈果;基于Mesh结构的片上网络路由算法研究[D];武汉理工大学;2012年
【相似文献】
中国期刊全文数据库 前3条
1 刘庆龙;高航;;LEACH协议在矿井环境监测系统中的改进[J];计算机与数字工程;2014年08期
2 姜卫东;雷辉;郭勇;;低时延能耗均衡的水声传感器网络簇间路由算法[J];声学技术;2014年02期
3 ;[J];;年期
,本文编号:682372
本文链接:https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/682372.html