SPORT:一种面向基三分层互连网络的最短路径路由算法

发布时间：2018-04-28 19:22

  本文选题：路由算法 + 基三分层互连网络　； 参考：《北京理工大学学报》2013年01期

【摘要】：针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.
[Abstract]:In order to solve the problem that the existing coding methods and routing algorithms in base-triple-layered interconnection network can not be applied to the unbalanced construction of THIN, a coding method is proposed, which is suitable for both balanced construction and unbalanced construction of THIN. Based on the coding method, a shortest path routing algorithm SPORT is proposed. The algorithm adopts the source routing method and can calculate the shortest path of the destination node at the source node. The simulation experiment platform is built by using Noxim on-chip network simulator, and the SPORT algorithm is compared with the existing DDRA algorithm and Min-DDRA algorithm. The experimental results show that the SPORT algorithm has small communication delay. In addition, the effects of locality on the communication delay of THIN and 2D-mesh networks are studied. The experimental results show that the communication delay of THIN, which has obvious local characteristics, is lower than that of 2D-mesh.
【作者单位】： 北京理工大学计算机科学技术学院;河北科技大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(60973010)
【分类号】：TP393.02

【共引文献】

相关博士学位论文 前2条

1 左小明;基于多层次列表的多核制造集群网络资源计划体系[D];暨南大学;2009年

2 刘梦晓;基三体系结构存储系统相关问题的研究[D];北京理工大学;2010年

相关硕士学位论文 前8条

1 于涛;基于多核的网络设备测试系统软件设计[D];西安电子科技大学;2010年

2 王瑜;基于SOPC的多核处理器互连技术的研究[D];北京化工大学;2011年

3 宁林志;基于资源优化的CMP体系结构研究[D];哈尔滨工程大学;2008年

4 宋建明;MPSoCs互连仿真软件设计[D];西安电子科技大学;2010年

5 陈芳露;新型拓扑结构的NoC研究[D];复旦大学;2010年

6 姚栋;基于多核的VPN测试系统设计与实现[D];西安电子科技大学;2011年

7 郑昕;基于多核的网络应用接口的设计与实现[D];西安电子科技大学;2012年

8 韩毅宏;多核处理器网络应用研究[D];西安电子科技大学;2010年

【相似文献】

相关期刊论文 前10条

1 王佐;石峰;;基三网络中一种最短路径路由算法[J];北京理工大学学报;2009年05期

2 邓铁山;王晓东;赵向辉;简小朋;卢彦如;;SOAP在实时Web服务中的性能评估与改进[J];计算机应用;2009年09期

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

4 马常霞;基于移动agent的改进蚁群算法[J];淮海工学院学报(自然科学版);2004年01期

5 王立,李增智,宋承谦,闫焱,薛可;DMRMQ:基于多QoS的动态组播路由算法[J];小型微型计算机系统;2005年03期

6 刘克俭,余镇危,程忠庆;应用层主动网络服务位置与路由算法[J];计算机工程;2005年07期

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

8 刘小刚;张思东;季策;黄呈章;;IPv6低速无线个域网的路由设计与实现[J];重庆邮电学院学报(自然科学版);2006年01期

9 邱凡;王建明;;低压电力线载波局域网系统的设计与实现[J];北京师范大学学报(自然科学版);2006年04期

10 颜国风;王建新;;MANET网络中基于移动虚拟节点的QoS路由算法[J];微电子学与计算机;2006年S1期

相关会议论文 前10条

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

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

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

4 李e，

本文编号：1816547