直线引导的Torus结构路由算法

发布时间：2018-05-08 22:36

  本文选题：片上网络 + Torus拓扑　； 参考：《计算机工程与科学》2017年02期

【摘要】：为了提高片上网络在Torus拓扑结构下的路由通信效率,提出了一种基于直线引导思想的路由算法Tline。该路由算法将Torus拓扑结构的片上网络拓展为类似Mesh结构的坐标平面,以数据包的源节点和目的节点构成的直线为路由转发方向,并根据周围邻近节点的拥塞状况选择传输路径方向实现部分自适应路由。实验结果表明,与XY、OE路由算法相比,在热点流量模式下Tline路由算法具有较好的路由性能,且平均能耗降低约8%。
[Abstract]:In order to improve the routing communication efficiency of the on-chip network under Torus topology, a routing algorithm based on linear guidance is proposed. The routing algorithm extends the on-chip network of the Torus topology to a coordinate plane similar to the Mesh structure, and takes the straight line composed of the source node and the destination node of the packet as the route forwarding direction. According to the congestion condition of neighboring nodes, partial adaptive routing is realized by selecting the direction of transmission path. Experimental results show that compared with XYOE routing algorithm, Tline routing algorithm in hot traffic mode has better routing performance, and the average energy consumption is reduced by about 8%.
【作者单位】： 西安电子科技大学计算机学院;
【基金】：国家自然科学基金(61474087)
【分类号】：TN47

【参考文献】

相关期刊论文 前4条

1 王勇;张剑贤;周端;;直线引导的片上网络路由算法[J];计算机辅助设计与图形学学报;2016年05期

2 张大坤;黄翠;宋国治;;三维片上网络研究综述[J];软件学报;2016年01期

3 王莲莲;张大坤;宋国治;;三维片上网络路由算法的研究[J];小型微型计算机系统;2014年08期

4 陆超;陈云霁;刘少礼;;二维Mesh结构的片上网络中利用全局信息的路由算法[J];计算机辅助设计与图形学学报;2014年06期

【共引文献】

相关期刊论文 前8条

1 许胜;付斌章;陈明宇;张立新;;时分复用片上网络的设计与优化[J];计算机辅助设计与图形学学报;2017年02期

2 丁毓良;张剑贤;周端;裘雪红;;直线引导的Torus结构路由算法[J];计算机工程与科学;2017年02期

3 宋国治;王铖;涂遥;张大坤;;基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射[J];计算机应用;2017年01期

4 王勇;张剑贤;周端;;直线引导的片上网络路由算法[J];计算机辅助设计与图形学学报;2016年05期

5 陈业纲;徐则同;;基于MOFTLBTV的WSNs定位算法[J];计算机应用研究;2016年12期

6 刘尚武;魏巍;矫宇鹏;;三维模型的规格化表示与存储方法研究[J];软件;2016年04期

7 张大坤;黄翠;宋国治;;三维片上网络研究综述[J];软件学报;2016年01期

8 龚健虎;王闻今;;片上网络中面向链路故障的容错路由方法研究[J];计算机应用研究;2016年05期

【二级参考文献】

相关期刊论文 前10条

1 李世云;袁超;;片上网络容错路由算法研究[J];网络安全技术与应用;2015年03期

2 张大坤;宋国治;王莲莲;黄翠;;三维片上网络拓扑结构研究综述[J];计算机科学与探索;2015年02期

3 许川佩;姚永兴;;3D-NoC的测试端口选择优化[J];计算机应用研究;2015年03期

4 尹芝;;3D NoC测试规划研究与实现[J];电子科技;2014年10期

5 欧阳一鸣;张一栋;梁华国;黄正峰;常郝;;基于虚通道故障粒度划分的3D NoC容错路由器设计[J];计算机研究与发展;2014年09期

6 王莲莲;张大坤;宋国治;;三维片上网络路由算法的研究[J];小型微型计算机系统;2014年08期

7 陆超;陈云霁;刘少礼;;二维Mesh结构的片上网络中利用全局信息的路由算法[J];计算机辅助设计与图形学学报;2014年06期

8 WANG Jiawen;LI Li;WANG Zhongfeng;ZHANG Rong;ZHANG Yuang;;Energy-Efficient Mapping for 3D NoC Using Logistic Function Based Adaptive Genetic Algorithms[J];Chinese Journal of Electronics;2014年02期

9 欧阳一鸣;何敏;梁华国;刘军;高妍妍;;3D NoC中柔性可配置的高可靠路由器设计[J];电子测量与仪器学报;2014年03期

10 欧阳一鸣;韩倩倩;梁华国;黄正峰;汪秀敏;;面向非全互连3D NoC可靠通信的分布式路由算法[J];计算机辅助设计与图形学学报;2014年03期

【相似文献】

相关期刊论文 前10条

1 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期

2 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期

3 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期

4 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期

5 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期

6 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期

7 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期

8 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期

9 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期

10 段小荣,付爱英,鄢志辉;双网分流的路由策略[J];计算机与现代化;2004年07期

相关会议论文 前10条

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

相关重要报纸文章 前8条

1 云;全面控制Internet路由[N];中国计算机报;2001年

2 ;线速交换 安全路由[N];中国计算机报;2003年

3 ;智能路由控制改进BGP[N];网络世界;2002年

4 潇潇;会诊中山大学[N];中国电脑教育报;2003年

5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

相关博士学位论文 前10条

1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年

2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年

3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年

4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年

5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年

6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年

7 陈良锋;无线传感器网络节点定位及路由策略的研究与应用[D];中国科学技术大学;2015年

8 苗笛;智慧协同标识网络可靠路由关键技术研究[D];北京交通大学;2016年

9 苏申;Internet域间路由建模与分析研究[D];哈尔滨工业大学;2016年

10 钟晓雄;面向多跳认知无线网络性能优化的路由与传输协议研究[D];哈尔滨工业大学;2015年

相关硕士学位论文 前10条

1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年

2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年

3 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年

4 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年

5 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年

6 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年

7 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年

8 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年

9 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年

10 刘斌;基于ZigBee协议的无线传感器网络实时路由研究[D];中国矿业大学;2015年

，

本文编号：1863408