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

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