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

• 作者: 张民选 肖灿文 赵志通
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 片上网络 流控 死锁 虚跨步切换 完全自适应路由
• 年，卷（期）: 2010,（11）
• 页码范围: 107-110
• 分类号: TP302
• 字数: 3554字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.11.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张民选	国防科学技术大学计算机学院	63	351	9.0	16.0
2	肖灿文	国防科学技术大学计算机学院	8	17	3.0	3.0
3	赵志通	国防科学技术大学计算机学院	1	1	1.0	1.0