K-ary N-cube网络中的维度气泡流控与无死锁完全自适应路由

• 作者: 张民选 肖灿文 过锋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 基于信约的流控 死锁 无边带k-ary n-cube网络 虚跨步切换
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 801-807
• 页数: 7页
• 分类号: TP3
• 字数: 5858字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.05.016

摘要

利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带k-ary n -cube网络中,如果采用DBFC流控策略,即使网络中存在环相关,设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁的最短距离的路由.对于以上结论,文中提供了详细的证明.最后,通过修改模拟工具RSIM的网络模拟器--NETSIM的代码,实现了DBFC流控策略和ADBR算法.模拟结果显示,ADBR算法在性能上比常用的维序路由优越,在报文延迟上有近17.5%的降低.

作者信息

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