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

摘要：

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

关键词：片上网络、自适应路由、ball-string模型、最短路径计算、吞吐量

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技攻关计划基金资助项目122102210510;河南省教育厅科学技术研究基金资助重点项目14B520036

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

页数：共7页

页码：82-88