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