摘要
基于故障决模型提出了二线mesh上的自适应无死锁容错路由算法。该算法将网络分为两个虚拟网络VINO和VINI。消息根据源与目的节点的相对位置判断进入哪一个虚拟网络。消息在没有遇上故障时经由最短路径路由。算法的容错技术是基于技障环和故障键的概念。最后，将该算法与另一个二维mesh上的容错路由算法f-cube2进行性能比较。
We present an adaptive deadlock-free fault-tolerant routing algorithm in two-dhoension mesh, which is based block fault model.The algcrithm decomposes the network into two virtual networks, VINO and VINI .According to the relative posihon of source and destinationnode, it detcrmines which virtual network the message is routed into. Messages are routed minimally when not blocked by fault. The faulttolerant tecniques are dependent on the co1lcept of fault ring and fault chain. At last, we compare the algorithm with fcube2, which isanother l' aulttolerant routing algorithm in two-dimension mesh.
出处
《计算机工程》
CAS
CSCD
北大核心
1999年第9期38-40,共3页
Computer Engineering
关键词
虚拟网络
自适应容错路由
算法
计算机
Fault block model
Fault-ring
Fault chain
Virtual network
Adaptive fault routing
