| 引用本文: | 王永庆,张民选.k-ary n-cube中的移动气泡流控策略.[J].国防科技大学学报,2012,34(6):34-38,53.[点击复制] |
| WANG Yongqing,ZHANG Minxuan.Moveable bubble flow control in k-ary n-cube[J].Journal of National University of Defense Technology,2012,34(6):34-38,53[点击复制] |
|
| |
|
|
| 本文已被：浏览 8611次 下载 6492次 |
| k-ary n-cube中的移动气泡流控策略 |
| 王永庆, 张民选 |
|
(国防科技大学 计算机学院,湖南 长沙 410073)
|
| 摘要: |
| 在k-ary n-cube网络中，气泡流控是一种有效、实用的死锁避免技术，它不必依赖虚通道就能避免环网中出现的死锁问题。如果流控策略能感知到维度内缓冲区的总体使用情况，就能够更加高效地进行调度，从而提高网络性能。为了避免关键气泡机制引起的阻塞，提出了伪报文协议；结合伪报文协议，设计了移动气泡流控策略，它有效实现了维度内的全局资源感知能力。与局部气泡流控相比，路由器每条输入通道仅设置一个报文缓冲区就可以避免环网中的死锁，即最小资源需求减少了一半。网络模拟结果表明，该机制不会出现永久阻塞；在distribute、hotregion和uniform传输模式中，该机制可以有效提高网络吞吐率20%以上，并且在网络饱和后吞吐率依然维持稳定。 |
| 关键词: 气泡流控 k-ary n-cube 互联网络 死锁 虚跨步 |
| DOI： |
| 投稿日期：2012-07-11 |
| 基金项目:国家“863”高技术研究发展计划基金项目(2012AA01A301) |
|
| Moveable bubble flow control in k-ary n-cube |
| WANG Yongqing, ZHANG Minxuan |
|
(College of Computer, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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. |
| Keywords: bubble flow control k-ary n-cube interconnection networks deadlock virtual cut-through |
|
|
