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

作     者：王永庆 张民选 WANG Yongqing;ZHANG Minxuan

作者机构：国防科技大学计算机学院湖南长沙410073 

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

出 版 物：《国防科技大学学报》 (Journal of National University of Defense Technology)

年 卷 期：2012年第34卷第6期

页      码：34-38,53页

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

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

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 0701[理学-数学类] 081201[081201] 0702[理学-物理学类] 0812[工学-测绘类] 0801[工学-力学类] 

核心收录：

D　O　I：10.3969/j.issn.1001-2486.2012.06.006

馆 藏 号：203448354...