摘要
本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略。利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控。该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控。在二维网格的片上网络中采用DBFC流控策略,即使网络中存在环相关,本文设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁、最短距离的路由。对于以上结论,本文提供了详细证明。最后,通过修改通用的片上网络模拟工具-NOXIM的代码,实现了DBFC流控策略和ADBR算法。在NOXIM上分析了ADBR算法的性能,结果显示ADBR算法拥有较好的性能。
In this paper, a novel flow control strategy called dimensional bubble flow control （DBFC） is presented. The flow control strategy of DBFC builds on the virtual cut-through switching and a credit-based flow control mechanism, and analyzes the credit value of ports and the routing information of the packets to realize the point-point flow control. In the 2- D mesh network on chip, when the flow control strategy of DBFC is accepted, the adaptive dimensional bubble routing （ADBR） algorithm designed in this paper can get the goals including deadlock-free and minimal distances even if the cyclic dependencies exist. In this paper, a detailed proof is provided for these conclusions. Finally, we adapt the source code of NOXIM that is a popular simulator of on-chip networks and realize the flow control of the DBFC and ADBR algorithms in NOXIM. We test the performance of ADBR on NOXIM. The simulation performance shows our scheme is superior to the usual approach such as XY dimension-order routing, with nearly 17.5 % improvement in the packet latency and throughput.
出处
《计算机工程与科学》
CSCD
北大核心
2010年第11期107-110,共4页
Computer Engineering & Science
基金
国家自然科学基金资助项目(60673145)
关键词
片上网络
流控
死锁
虚跨步切换
完全自适应路由
network on chip
flow control
deadlock
virtual cut-through switching
fully adaptive routing
