CAJ | 학술논문

链路和节点的故障会导致网络中许多节点无法相互通讯，因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT（2，1），提出一种PRDT（2，1）容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域，PRDT（2，1）容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络，这一算法能够保证路由的连通性。算法在不同故障率的PRDT（2，1）网络中仿真，结果显示这一算法具有良好的平滑降级使用特性。
련로화절점적고장회도치망락중허다절점무법상호통신，인차용착성시NoC계통설계중적일개중요문제。기우일충신적NoC망락탁복결구PRDT（2，1），제출일충PRDT（2，1）용착로유산법이급상응적절점실효산법。절점실효산법통과사교소수량적무고장절점실효래구조구형고장구역，PRDT（2，1）용착로유산법부사용료최소수량적허의통도병제공족구적자괄응성이실현무사쇄용착로유。지요고장구역몰유단개망락，저일산법능구보증로유적련통성。산법재불동고장솔적PRDT（2，1）망락중방진，결과현시저일산법구유량호적평활강급사용특성。
Fault tolerance is a dominant issue facing the design of NoC systems, since faulty links or nodes may isolate a large fraction of nodes. Based on a novel network topology PRDT(2,1), a new fault tolerant routing algorithm and a cor-responding node deactivated scheme are presented. The node deactivated scheme converts fault regions into rectangular in shape without disabling a large number of non-faulty nodes. The proposed routing algorithm only employs as few virtual channels as possible and provides enough adaptability for deadlock-free fault-tolerance routing. Messages can certainly be routed from a source node to a destination node unless fault regions physically disconnect the network. The result of simu-lation shows the feasibility of gracefully degraded operation for the proposed algorithm.