二维网格计算机上容错的虫孔组播路由算法

Fault-tolerant multicast wormhole routing in 2D meshes

提出一个决定型的和一个自适应型的二维网格上容错的虫孔组播路由算法 .所提出的算法用基于路径的组播路由模型 ,而不是在网络中找出哈密尔顿路径或欧拉路径 .所提出算法的无死锁性依赖于目标地址集的顺序和故障处理机周围的路由路径的选取 ,它容许一个故障处理机模型 .

A deterministic and an adaptive fault-tolerant multicast wormhole routing algorithm in 2D meshes are proposed in this paper. The proposed algorithms use path-based multicast routing models, other than by finding Hamiltonian or Eulerian path in the network. The deadlock freedom of the proposed algorithms depend on the orders of destination sets and the selection of misrouting channels around faulty PE. They can tolerate one fault model in 2D meshes.