Routing algorithms is a key factor that determines the performance of NoC (Networks-on-Chip) systems. Regional congestion awareness routing algorithms have shown great potential in improving the performance of NoC. However, it incurs a significant queuing latency when practitioners use existing regional congestion awareness routing algorithms to make routing decisions, thus degrading the performance of NoC. In this paper, we propose an efficient area partition-based congestion-aware routing algorithm, ParRouting, which aims at increasing the throughput and reducing the latency for NoC systems. First, ParRouting partitions the network into two areas (i.e., edge area and central area.) based on node priorities. Then, for the edge area, ParRouting selects the output node based on different priorities for higher throughput; for the central area, ParRouting selects the node in the low congestion direction as the output node for lower queuing latency. Our experimental results indicate that ParRouting achieves a 53.4% reduction in packet average latency over SPLASH -2 ocean application and improves the saturated throughput by up to 38.81% over a synthetic traffic pattern for an NoC system, compared to existing routing algorithms.

中文翻译：

---

ParRouting：一种基于有效区域划分的NoC拥塞感知路由算法

路由算法是决定NoC（片上网络）系统性能的关键因素。区域拥塞意识路由算法在提高NoC性能方面显示出巨大潜力。但是，当从业人员使用现有的区域拥塞意识路由算法来做出路由决策时，这会导致很大的排队等待时间，从而降低NoC的性能。在本文中，我们提出了一种有效的基于区域分区的拥塞感知路由算法ParRouting，旨在提高NoC系统的吞吐量和减少延迟。首先，ParRouting根据节点优先级将网络划分为两个区域（即边缘区域和中央区域）。然后，对于边缘区域，ParRouting根据不同的优先级选择输出节点以提高吞吐量。对于中部地区，ParRouting选择低拥塞方向上的节点作为较低排队等待时间的输出节点。我们的实验结果表明，与现有路由算法相比，ParRouting与SPLASH -2海洋应用相比，数据包平均延迟降低了53.4％，并且在NoC系统的综合流量模式下，饱和吞吐量提高了38.81％。