Mesh网中高效无死锁自适应路由算法

• 作者: 向东 张跃鲤
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错路由 完全自适应路由 部分自适应路由 平面自适应路由 Mesh网
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 1954-1962
• 页数: 9页
• 分类号: TP306
• 字数: 7821字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.11.008

摘要

提出了一种新的应用于三维Mesh网中的无死锁路由算法.在当今的商用多计算机系统中,二维和三维的Mesh网是多处理器网络最为常用的拓扑结构之一.在应用于Mesh网的平面自适应路由(Planar Adaptive Routing)算法中,每条物理通道只需三条虚拟通道就可以有效地在三维以及更高维的Mesh网中避免死锁的产生.然而,采用该算法,网络拓扑一维和三维分别有两条和一条虚拟通道始终处于空闲状态.该文所提出的算法针对三维Mesh网,每条物理通道只需两条虚拟通道就可以有效地避免死锁.文中通过充分的模拟数据验证了此算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向东	清华大学软件学院	119	1085	17.0	27.0
2	张跃鲤	清华大学计算机科学与技术系	2	15	1.0	2.0