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