%0 Journal Article %T Torus网络中基于中心距离的完全自适应路由算法 %A 虞志刚 %A 向东 %A 王新玉 %J 电子学报 %P 2113-2119 %D 2013 %R 10.3969/j.issn.0372-2112.2013.11.001 %X Torus网络凭借其优越的结构特性,引起了工业界和学术界的广泛关注.高效、无死锁的路由算法设计是互连网络研究的一个重要方面.针对Torus网络实现自适应路由所需虚通道数目多的缺点,提出了自适应路由算法Gear,该算法基于中心距离的方法来限制虚通道的使用,在虚切通交换下仅需两条虚通道即可为Torus网络提供无死锁自适应路由.通过仿真对所提算法的有效性进行了验证,结果表明,在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势. %K Torus网络 %K 路由算法 %K 虚通道 %K 自适应路由 %U http://www.ejournal.org.cn/CN/abstract/abstract8119.shtml