k-ary n-cube中的移动气泡流控策略

• 作者: 张民选 王永庆
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 气泡流控 k-ary n-cube 互联网络 死锁 虚跨步
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 34-38,53
• 页数: 6页
• 分类号: TP302
• 字数: 5575字
• 语种: 中文

摘要

在k-ary n-cube网络中,气泡流控是一种有效、实用的死锁避免技术,它不必依赖虚通道就能避免环网中出现的死锁问题.如果流控策略能感知到维度内缓冲区的总体使用情况,就能够更加高效地进行调度,从而提高网络性能.为了避免关键气泡机制引起的阻塞,提出了伪报文协议；结合伪报文协议,设计了移动气泡流控策略,它有效实现了维度内的全局资源感知能力.与局部气泡流控相比,路由器每条输入通道仅设置一个报文缓冲区就可以避免环网中的死锁,即最小资源需求减少了一半.网络模拟结果表明,该机制不会出现永久阻塞；在distribute、hotregion和uniform传输模式中,该机制可以有效提高网络吞吐率20％以上,并且在网络饱和后吞吐率依然维持稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张民选	国防科技大学计算机学院	71	251	8.0	12.0
2	王永庆	国防科技大学计算机学院	3	8	1.0	2.0