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

摘要：

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

关键词：容错路由、完全自适应路由、部分自适应路由、平面自适应路由、Mesh网

所属期刊栏目：30

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金60425203;国家自然科学基金60573055

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1954-1962