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

需积分: 10 1 下载量 61 浏览量 更新于2024-08-11 收藏 535KB PDF 举报
本文主要探讨了片上网络中基于拥塞感知的自适应路由算法,针对传统XY路由算法在片上网络中存在延迟较高的问题,提出了一种创新的解决方案。作者利田进华针对片上网络的特点,采用了分布式策略,将网络划分为多个区域,每个区域由本地监测单元进行管理。这些监测单元通过最短路径计算方法来实时检测网络中的最优路径,从而避免选择拥塞严重的路由器和故障链路,有效降低了延迟。 文章的核心技术是基于ball-string模型的最短路径计算方法,它能够在不断变化的网络环境中动态调整路由策略。这种方法结合了分布式区域路由方法,旨在最小化硬件开销。实验部分展示了该算法在真实Verilog部署环境下的性能,对比了与传统XY路由算法和DyXY自适应路由算法的效率,结果显示新算法在提升网络性能方面具有明显优势。 这个研究对于提高片上网络的吞吐量、减少延迟、增强网络的稳定性和可靠性具有重要意义。关键词包括片上网络、自适应路由、拥塞感知、ball-string模型和最短路径计算。对于学术界和工业界来说,这项工作提供了一个有效的解决方案,可以优化现有片上网络的设计和管理,以满足不断增长的数据传输需求。通过这篇论文,研究者们展示了如何通过理论分析和实际验证,推动片上网络技术的进步。