NoC中规则与非规则网格结构路由方法的多维解析与创新探索.docxVIP

NoC中规则与非规则网格结构路由方法的多维解析与创新探索

一、引言

1.1研究背景与动机

随着集成电路技术的迅猛发展，单片集成电路中可容纳的晶体管数量呈指数级增长，这使得芯片上的功能单元不断增多，尺寸却不断减小。芯片集成度和复杂度的大幅提升，导致芯片内子系统之间的通信量和通信带宽需求急剧增加。在这种趋势下，传统的总线结构以及纵横交错网络结构逐渐暴露出诸多弊端，已难以满足高性能多核系统芯片的需求。在此背景下，网络结构应运而生，即片上网络（Network-on-Chip，NoC）。NoC通过将系统内的计算资源和存储资源用网络连接起来，使各个子模块之间通过网络互连通信，能够有效满足高带宽、低延迟、高效的通信需求。

在NoC中，路由方法作为核心技术之一，对其性能起着关键作用。路由算法负责为数据包选择合适的传输路径，直接影响着NoC的延迟、吞吐量、功耗等性能指标。例如，若路由算法不合理，可能导致数据包传输路径过长，从而增加延迟，降低系统的整体运行效率；或者无法有效平衡网络负载，使得部分链路拥塞严重，而部分链路利用率低下，影响吞吐量。对于规则网格结构和非规则网格结构的NoC，由于其拓扑结构特性不同，适用的路由方法也存在差异。规则网格结构具有相对规整的拓扑，路由算法设计相对较为成熟，如XY、West-First等算法，已在相关研究中得到广泛应用，并展现出通过简单逻辑电路实现较低