Torus网络中基于中心距离的完全自适应路由算法

发布时间：2018-09-07 15:20

【摘要】：Torus网络凭借其优越的结构特性,引起了工业界和学术界的广泛关注.高效、无死锁的路由算法设计是互连网络研究的一个重要方面.针对Torus网络实现自适应路由所需虚通道数目多的缺点,提出了自适应路由算法Gear,该算法基于中心距离的方法来限制虚通道的使用,在虚切通交换下仅需两条虚通道即可为Torus网络提供无死锁自适应路由.通过仿真对所提算法的有效性进行了验证,结果表明,在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势.
[Abstract]:Because of its superior structure, Torus network has attracted wide attention in industry and academia. Efficient and deadlock-free routing algorithm design is an important aspect of interconnection network research. In order to solve the problem of the large number of virtual channels needed to realize adaptive routing in Torus networks, an adaptive routing algorithm (Gear,) is proposed, which is based on center distance to limit the use of virtual channels. Under virtual switching, only two virtual channels are needed to provide deadlock-free adaptive routing for Torus networks. The effectiveness of the proposed algorithm is verified by simulation. The results show that the performance of the algorithm Gear is superior to that of the classical dimensionally ordered routing and Duato protocols under the same conditions.
【作者单位】： 清华大学计算机科学与技术系;清华大学软件学院;
【基金】：国家自然科学基金(No.61170063,No.60910003)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前4条

1 马立伟;孙义和;;片上网络拓朴优化:在离散平面上布局与布线[J];电子学报;2007年05期

2 杨盛光;李丽;高明伦;张宇昂;;面向能耗和延时的NoC映射方法[J];电子学报;2008年05期

3 赵宏智;;2D Mesh片上网络中交换机服务性能影响的研究及其拓扑改进[J];电子学报;2009年02期

4 顾华玺;刘增基;王琨;谢启明;;Torus网络中分布式自适应路由算法[J];西安电子科技大学学报(自然科学版);2006年03期

【共引文献】

相关期刊论文 前10条

1 李东生;刘琪;;面向通信能耗的3D NoC映射研究[J];半导体技术;2012年07期

2 诸国磊;王英民;曾浩;;鱼雷声自导系统片上处理技术[J];弹箭与制导学报;2010年06期

3 常政威;桑楠;熊光泽;;树拓扑片上网络的低能耗映射[J];电子科技大学学报;2010年04期

4 侯宁;张多利;;面向NoC多核芯片组的任务映射算法[J];电子测量与仪器学报;2011年08期

5 赵宏智;;2D Mesh片上网络中交换机服务性能影响的研究及其拓扑改进[J];电子学报;2009年02期

6 易伟;王佳文;潘红兵;李丽;;基于蚁群混沌遗传算法的片上网络映射[J];电子学报;2011年08期

7 尤志强;彭福慧;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[J];电子学报;2011年11期

8 许川佩;陈于倩;颜晓凤;;星型子网的NoC映射研究[J];国外电子测量技术;2010年04期

9 虞潇;李丽;张宇昂;潘红兵;王佳文;韩平;;一种面向功耗免死锁三维全动态3D NoC路由算法[J];电子学报;2013年02期

10 刘怡俊;杨微;陈靖宇;;基于规则片上网络的改进智能长链插入算法[J];广西师范大学学报(自然科学版);2013年03期

相关会议论文 前1条

1 黄玉玲;许川佩;陈于倩;颜晓凤;;改进粒子群算法的NoC映射研究[A];2010中国仪器仪表与测控技术大会论文集[C];2010年

相关博士学位论文 前10条

1 余志华;基于光波导的芯片间光互连网络的设计与实现[D];华中科技大学;2010年

2 保利勇;连续时间的优先级完全服务与限定服务轮询系统研究[D];云南大学;2011年

3 葛芬;专用片上网络设计关键技术研究[D];南京航空航天大学;2010年

4 付方发;基于片上网络的MPSoC关键技术研究[D];哈尔滨工业大学;2012年

5 全励;片上网络的网络分配与服务质量研究[D];浙江大学;2012年

6 王宏;作为分组交换结构的torus网络研究[D];电子科技大学;2008年

7 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年

8 常政威;网络化MPSoC高能效设计技术研究[D];电子科技大学;2009年

9 钱悦;片上网络演算模型及性能分析[D];国防科学技术大学;2010年

10 陈亦欧;面向实时复杂系统的片上网络架构及映射技术研究[D];电子科技大学;2012年

相关硕士学位论文 前10条

1 费渊;用于NOC的网络拓扑构建与片上路由的研究[D];大连理工大学;2010年

2 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年

3 张泽奇;片上网络层次划分及多目标映射技术研究[D];解放军信息工程大学;2009年

4 徐欣;片上网络路由算法和映射算法研究[D];西安电子科技大学;2010年

5 黄岗;MPSoC互连网络功耗模型及其应用[D];西安电子科技大学;2011年

6 易伟;计算系统的并行化和映射问题研究[D];南京大学;2011年

7 柯福;路由算法及网络参数对片上网络性能的影响研究[D];西安电子科技大学;2011年

8 洪佳洁;高性能低功耗片上网络设计中的功耗与延时模型研究[D];南京航空航天大学;2010年

9 汪涵;3D-Noc全系统仿真器搭建和基于任务调度的温度管理研究[D];上海交通大学;2011年

10 桑晓丹;基于2D-mesh拓扑分类的NoC映射技术研究[D];解放军信息工程大学;2011年

【二级参考文献】

相关期刊论文 前2条

1 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

2 马立伟;孙义和;;片上网络拓朴优化:在离散平面上布局与布线[J];电子学报;2007年05期

【相似文献】

相关期刊论文 前10条

1 刘燕,孙利民,杨晓东;LCFAA:一个低代价的完全自适应路由算法[J];计算机研究与发展;1999年03期

2 卢苇,黄彦辉;在校园网上实现移动IP技术[J];四川大学学报(自然科学版);2001年05期

3 邓宏文;网络路由技术基础[J];机械管理开发;2005年05期

4 王敏;高太平;刘桂枝;刘宏英;;交叉立方体网络上的一种双向搜索路由算法[J];计算机工程与应用;2007年35期

5 段新明;杨愚鲁;;Mesh网络耐故障虫孔路由[J];计算机科学;2007年11期

6 焦锋;;基因算法在路由算法中的应用[J];山西科技;2008年03期

7 李昌兵;胡华;吴建;曹长修;;基于协同进化蚁群算法的多播QoS路由算法[J];计算机工程与应用;2008年24期

8 李向群;刘立祥;胡晓惠;曾开祥;;延迟/中断可容忍网络研究进展[J];计算机研究与发展;2009年08期

9 章扬;洪利;;一种基于遗传算法的QoS多播路由算法[J];计算机应用与软件;2009年09期

10 张先勇;李勇;;一种基于改进蚁群优化的QoS路由算法[J];计算机与网络;2009年10期

相关会议论文 前10条

1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

2 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

3 叶嘉;彭伟;;MintRouteEE:一种无线传感器网络能量有效的路由协议[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 李e，

本文编号：2228641