Torus 网络中基于中心距离的完全自适应路由算法

• 作者: 向东 王新玉 虞志刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Torus网络 路由算法 虚通道 自适应路由
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2113-2119
• 页数: 7页
• 分类号: TN915.5
• 字数: 5856字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.11.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向东	清华大学软件学院	119	1085	17.0	27.0
2	虞志刚	清华大学计算机科学与技术系	3	35	3.0	3.0
3	王新玉	清华大学计算机科学与技术系	2	29	2.0	2.0