2D-mesh低延迟NoC路由算法:确定性无死锁设计与优化

7 下载量 67 浏览量 更新于2024-08-30 收藏 1.97MB PDF 举报
本文主要探讨了一种针对2D-mesh结构的低延迟NoC路由算法的设计,这是在深入研究拐弯模型(Turn Model)的基础上提出的。传统的片上网络(NoC)设计在面对大规模集成电路集成和复杂通信需求时,面临着可扩展性和通信效率的问题。为解决这些问题,研究人员借鉴了互联网技术,引入NoC架构,它能有效提升空间扩展性和并行通信能力。 作者提出的新路由算法的核心思想在于区分2D-mesh结构中的奇偶列,采用不同的路由策略。这种区分处理策略有助于减少单个通道的拥堵程度,从而降低数据传输延迟。在设计过程中,算法确保了路径选择的确定性和无死锁特性,避免了潜在的通信阻塞,提高了NoC的整体通信效率。 NoC的关键技术研究领域包括拓扑结构、交换机制、路由算法、拥塞控制、QoS管理和路由器设计等。其中,路由算法作为NoC性能优化的重要组成部分,对于实现高效的数据传输和网络性能至关重要。当前的研究趋势下,对路由算法和拓扑结构的优化是NoC研究的重点。 在具体的实现上,文章提到的2D-mesh模型是一种常用的NoC拓扑结构,它具有均衡的连接性和良好的局部通信性能。然而,为了适应不断增长的芯片集成度,传统的2D-mesh可能无法满足所有场景的需求,因此,针对不同列的差异化路由设计是创新点所在。 仿真结果证实了这种新型路由算法的有效性,它在减少延迟的同时,提升了片上网络的通信效率,这对于未来微纳米尺度集成电路设计中的片上系统通信具有重要意义。因此,这项研究不仅为NoC设计提供了新的思路,也为解决现代集成电路面临的挑战提供了实用的技术手段。