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

摘要：

针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.

关键词：路由算法、基三分层互连网络、编码、性能评估

所属期刊栏目：33

分类号：TP393.03(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973010

在线出版日期：2013-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：57-61