【IC】NoC设计入门 -- 队头阻塞 (Head-of-Line Blocking)

最新推荐文章于 2025-11-23 00:10:57 发布

原创最新推荐文章于 2025-11-23 00:10:57 发布 · 639 阅读

CC 4.0 BY-SA版权

文章标签：

这是一个“藏在细节里”的魔鬼，它不是一个“灾难性”问题（像死lock），但它是一个**“慢性”的性能杀手**。

队头阻塞 (Head-of-Line, HoL Blocking) 是导致你的“城市交通”无故变慢的罪魁祸首之一。

我们来用一个非常、非常直观的场景来解释它。

想象一个单车道的十字路口。

车道： 这就是你的“路由器”的**“输入端口FIFO”**（Input Port FIFO，我们之前说的“停车场”）。
规则： FIFO = First-In, First-Out。它是一条单行道，先进来的车排在最前面，它不走，后面的车谁也别想“超车”。

“左转车”A 排在队头：
- 一辆“火车头”(Flit A) 排在“北入口”停车场的第一位。
- 它的“导航”(Routing Logic)说它要去**“东出口”**。
- 但是！ “东出口”现在很堵（可能是因为“东出口”的下一站路口没“信用”了）。
- 结果： “交警”(Arbiter) 告诉 A：“你先等等，东边走不了。”
“直行车”B 排在第二位：
- 紧跟在A后面，排在第二位的，是另一辆“火车头”(Flit B)。
- 它的“导航”说它要去**“南出口”**。
- 重点来了： “南出口”现在空得很！“信用”足足的，完全可以走！
“阻塞”发生：
- “直行车”B（想去南）对A（想去东）喊：“嘿，哥们儿，你先让我一下，我去南边，路是通的！”
- “左转车”A 回答：“我也想啊！但这是单车道 (FIFO)，我卡在最前面，我动不了，你也别想动！”
性能损失：
- “南出口”被浪费了！ 本来这个时钟周期，“南出口”可以发走一个Flit B，但它现在被迫“空闲” (Idle)。
- Flit B 的延迟被无故增加了。
- 整个“十字路口”（路由器）的总吞吐量（总运力）下降了。

这就是“队头阻塞” (HoL Blocking)：

“一个数据包（Flit B）仅仅因为它排在一个（暂时被阻塞的）数据包（Flit A）后面，就导致它自己也被阻塞，哪怕它想去的“出口”是完全空闲的。”

死锁 (Deadlock) 是**“致命”的。那四辆车“环形堵死”，它们永远也动不了了，系统永久瘫痪**。
队头阻塞 (HoL Blocking) 是**“低效”**的。它不是永久的。
- 过一会儿，“东出口”通了（来“信用”了）。
- “左转车”A 终于走了。
- 然后，排在后面的“直行车”B 才能**“补位”到队头，在下一个周期**再去申请“南出口”。
- 系统没有“死”，它只是“变慢”了，“效率打折”了。

你可能会立刻想：“这不傻吗？我在十字路口多划几条车道不就行了？”

恭喜你，你已经“发明”了 NoC 中最重要的高级技术之一：

“虚拟通道” (Virtual Channels, VCs)

比喻： 解决HoL的办法，就是把原来“北入口”的那个**“大停车场 (Single FIFO)”，拆分成几个“专属小停车场”**。
- 比如：一个“专供去东的停车场 (VC 0)”
- 一个“专供去南的停车场 (VC 1)”
- 一个“专供去西的停车场 (VC 2)”
- …
新场景：
1. “左转车”A（想去东）来了，它停进了“专供去东”的 VC 0 停车场。
2. “直行车”B（想去南）来了，它一看 VC 0 被占了，它就停进了“专供去南”的 VC 1 停车场。
3. 现在，A 和 B “并排”在了两个独立的车道里。
4. “交警”(Arbiter) 来分配“出口”：
  - “东出口”：A 在申请，但东边堵了，A 继续等。
  - “南出口”：B 在申请，南边是空的！
5. “交警”授权： “B（去南），你走！”
6. 结果： Flit B 成功地**“绕过”了被阻塞的 Flit A，从“南出口”发出去了。“南出口”的带宽没有被浪费**！