片上网络中基于拥塞感知的自适应路由算法

• 作者: 孙利 田进华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 片上网络 自适应路由 ball-string模型 最短路径计算 吞吐量
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 82-88
• 页数: 7页
• 分类号: TP391
• 字数: 4585字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.016

摘要

针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法.采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时.为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短路径计算方法,并结合基于分布式区域路由方法实现硬件开销最小化.基于真实Verilog部署的实验结果表明,与传统的XY路由算法和DyXY自适应路由算法相比,该算法能明显提升网络吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙利	黄淮学院信息工程学院	27	81	5.0	7.0
2	田进华	黄淮学院信息工程学院	23	44	4.0	6.0