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

vip

【文件原名】：Mesh网中高效无死锁自适应路由算法
Deadlock-Free Adaptive Routing in Fault-Tolerant Mesh Networks
【资料成文时间】：<<计算机学报>>2007年 第30卷 第11期
【语言】：中文
【页数】：9
【作者】：向东, 张跃鲤
【文件格式】：pdf
【摘要或目录】：提出了一种新的应用于三维Mesh网中的无死锁路由算法.在当今的商用多计算机系统中,二维和三维的Mesh网是多处理器网络最为常用的拓扑结构之一.在应用于Mesh网的平面自适应路由(Planar Adaptive Routing)算法中,每条物理通道只需三条虚拟通道就可以有效地在三维以及更高维的Mesh网中避免死锁的产生.然而,采用该算法,网络拓扑一维和三维分别有两条和一条虚拟通道始终处于空闲状态.该文所提出的算法针对三维Mesh网,每条物理通道只需两条虚拟通道就可以有效地避免死锁.文中通过充分的模拟数据验证了此算法的有效性.
关键词: 容错路由, 完全自适应路由, 部分自适应路由, 平面自适应路由, Mesh网