Torus网络中移动气泡流控及其自适应路由实现

发布时间：2017-09-01 17:19

  本文关键词：Torus网络中移动气泡流控及其自适应路由实现

  更多相关文章： 流控 k-ary n-cube 关键气泡机制 死锁 虚跨步

【摘要】：在torus网络中气泡流控是一种有效、实用的死锁避免技术.关键气泡机制使用虚跨步技术,只需要使用一个报文缓冲区就可以避免torus网络中的环内死锁,但是可能存在阻塞.首先提出了伪报文协议,然后结合伪报文协议设计了移动气泡流控策略,克服了关键气泡不能移动时引起的阻塞.伪报文协议基于简单的请求-应答,移动气泡流控则使用传统的信用传输方法.采用该机制,路由器只需要最少两条虚通道,每条虚通道最少一个报文空间就可以实现无死锁完全自适应路由.通过对经典路由器进行适当修改,给出了实现移动气泡流控的方法.采用模拟器比较了各种气泡流控的性能,结果表明,移动气泡流控性能超出传统的气泡机制,而加入自适应机制后的性能明显高于其他非自适应方法,不仅降低了延迟,吞吐率也提高20%以上,最大幅度甚至达100%.
【作者单位】： 国防科学技术大学计算机学院;
【关键词】： 流控 k-ary n-cube 关键气泡机制 死锁 虚跨步
【基金】：国家“八六三”高技术研究发展计划基金项目(2012AA01A301,2013AA014301) 国家“九七三”重点基础研究发展计划基金项目(2011CB309705)
【分类号】：TP393.02
【正文快照】： 目前并行处理概念广泛应用于计算机领域,无论是超级计算机还是片上网络.并行处理需要互连网络提供高效的通信支持,计算机系统的整体性能极大依赖于互连网络子系统的性能,因此互连网络的重要性愈加凸现.互连网络的设计包括网络拓扑、路由算法、流控策略等方面.k-ary n-cube网络

【相似文献】

中国期刊全文数据库 前1条

1 肖灿文;张民选;过锋;;环网中的维度气泡流控与自适应路由算法[J];计算机研究与发展;2007年09期

，

本文编号：773398