中文

Q-StaR:一种面向 Network-on-Chip 的准静态路由方案

网络与互联网体系结构 2026-03-12 v1

摘要

在 Network-on-Chip 中,静态路由方案因其简单性和可预测性而受到青睞,但由于缺乏对运行时负载分布的感知,无法有效平衡网络负载。Q-StaR 发现决定负载分布长期趋势的两个因素(拓扑结构和流量分布),并提出 N-Rank 提取该趋势。将获取的信息用于指导 BiDOR 在运行时进行路由选择,从而在保持简单性和可预测性的同时提高负载平衡性。仿真结果表明,Q-StaR 在吞吐量、平均延迟和最大延迟方面均显著优于典型的维度序路由(在均匀流量下的吞吐量提升了 42.9\%,在真实工作负载下的平均延迟和最大延迟分别降低了 86.4\% 和 95.3\%)。

关键词

引用

@article{arxiv.2603.10637,
  title  = {Q-StaR: A Quasi-Static Routing Scheme for NoCs},
  author = {Yang Zhang and Yiren Zhao and Xu Wang and Fengyuan Ren},
  journal= {arXiv preprint arXiv:2603.10637},
  year   = {2026}
}

备注

7 pages,9 figures