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

Moveable bubble flow control in k-ary n-cube

作　　者：王永庆[1] 张民选[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《国防科技大学学报》2012年第6期34-38,53,共6页Journal of National University of Defense Technology

基　　金：国家"863"高技术研究发展计划基金项目(2012AA01A301)

摘　　要：在k-ary n-cube网络中,气泡流控是一种有效、实用的死锁避免技术,它不必依赖虚通道就能避免环网中出现的死锁问题。如果流控策略能感知到维度内缓冲区的总体使用情况,就能够更加高效地进行调度,从而提高网络性能。为了避免关键气泡机制引起的阻塞,提出了伪报文协议;结合伪报文协议,设计了移动气泡流控策略,它有效实现了维度内的全局资源感知能力。与局部气泡流控相比,路由器每条输入通道仅设置一个报文缓冲区就可以避免环网中的死锁,即最小资源需求减少了一半。网络模拟结果表明,该机制不会出现永久阻塞;在distribute、hotregion和uniform传输模式中,该机制可以有效提高网络吞吐率20%以上,并且在网络饱和后吞吐率依然维持稳定。Bubble flow control is an efficient technique to avoid deadlock in torus networks without using,virtual channels. If a flow control mechanism has knowledge of buffer utilization within a dimension, it can make resource allocation decisions based on global network conditions to improve network performance. The previous critical bubble scheme has a risk of blocking. To resolve this problem, a false packet protocol was presented, and a non-blocking moveable bubble scheme was designed, which is an improvement of critical bubble scheme with a requirement of one packet buffer at least, which halves the buffer requirement of two. Network simulation results show that this scheme is apparently better than the existing methods, avoids permanent blocking, displays a throughput improvement of more than 20% under distribute, hotregion and uniform traffic patterns, and maintains a steady throughput after network saturation without sharp drop.

关 键 词：气泡流控 k—ary n—cube 互联网络 死锁 虚跨步 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]