- 题目:VVQ: Virtualizing Virtual Channel for Cost-Efficient Protocol Deadlock Avoidance
- 时间:2023
- 会议:HPCA
- 研究机构:KAIST
request-reply协议死锁如下图所示,每个node收到request之后发送reply,但是想要发送replay时发现链路都被request堵住了
- FIFO先入先出,需要两个FIFO分别隔离request和replay,但这样buffer利用率不行
- 基于链表的buffer空间利用率更高,可以out of order读写,但是控制逻辑更复杂
- 本篇论文提出的类似FIFO,大部分的时候按序读写,但是必要时通过一个指针实现out of order读写,从而避免了死锁