论文部分内容阅读
Torus网络凭借其优越的结构特性，引起了工业界和学术界的广泛关注。高效、无死锁的路由算法设计是互连网络研究的一个重要方面。针对Torus网络实现自适应路由所需虚通道数目多的缺点，提出了自适应路由算法Gear ，该算法基于中心距离的方法来限制虚通道的使用，在虚切通交换下仅需两条虚通道即可为Torus网络提供无死锁自适应路由。通过仿真对所提算法的有效性进行了验证，结果表明，在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势。