In networks-on-chip, static routing schemes are favored for their simplicity and predictability, but they cannot effectively balance network load due to the unawareness of runtime load distribution. Q-StaR discovers two factors (topology and traffic distribution) that determine the long-term trend of load distribution, and proposes N-Rank to extract this trend. The obtained information is used to guide BiDOR's route selection at runtime, thereby improving load balancing while retaining simplicity and predictability. Simulation validates that Q-StaR significantly outperforms the typical dimension-order routing (throughput under uniform traffic improved by 42.9\%, and mean/maximum latency under realistic workloads reduced by 86.4\%/95.3\%).

翻译：在片上网络中，静态路由方案因其简单性和可预测性而备受青睐，但由于无法感知运行时负载分布，其难以有效平衡网络负载。Q-StaR揭示了决定负载分布长期趋势的两个因素（拓扑结构与流量分布），并提出了N-Rank来提取该趋势。所获取的信息用于在运行时指导BiDOR的路由选择，从而在保持简单性与可预测性的同时改善负载均衡。仿真验证表明，Q-StaR显著优于典型的维序路由（在均匀流量下吞吐量提升42.9%，在实际工作负载下平均/最大延迟降低86.4%/95.3%）。