@ [文献阅读之片上网络 ]
- BINDU: Deadlock-Freedom with One Bubble in the Network
Deadlock-Freedom with One Bubble in the Network
1.简单的知识背景
每个互连网络都必须确保其功能正确无死锁。当获取路由器的缓冲区时,数据包存在周期性依赖性时,就会发生路由死锁。先前的解决方案已经提供了额外的转义缓冲区集来解决死锁,或者通过禁止某些转向来限制数据包可以进入网络的路径。这要么付出更高的功耗/面积开销,要么影响性能。
2. 文章贡献
In this work,we demonstrate that (i) keeping one virtual-channel in the entire network (called ‘Bindu’) empty, and (ii) forcing it to move through all input ports of every router in the network via a
pre-defined path, can guarantee deadlock-freedom. We show that our scheme (a) is topology agnostic (we evaluate it on multiple topologies, both regular and irregular), (b) does not impose any turn restrictions on packets, ©does not require an extra set of escape buffers, and (d) is free from the complex circuitry for detecting and recovering from deadlocks.
We report 15% average improvement in throughput for synthetic traffic and 7% average reduction in runtime for real applications over state-of-the-art deadlock freedom schemes
翻译一下:
在这项工作中,我们证明(i)将整个网络中的一个虚拟通道(称为“ Bindu”)保留为空,并且(ii)强制其通过预定义