二维网格片上网络中的新型自适应路由算法

摘要

本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略.利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在二维网格的片上网络中采用DBFC流控策略,即使网络中存在环相关,本文设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁、最短距离的路由.对于以上结论,本文提供了详细证明.最后,通过修改通用的片上网络模拟工具-NOXIM的代码,实现了DBFC流控策略和ADBR算法.在NOXIM上分析了ADBR算法的性能,结果显示ADBR算法拥有较好的性能.