PRDT（2，1）架构的NoC系统容错路由算法

摘要：

链路和节点的故障会导致网络中许多节点无法相互通讯，因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT（2，1），提出一种PRDT（2，1）容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域，PRDT（2，1）容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络，这一算法能够保证路由的连通性。算法在不同故障率的PRDT（2，1）网络中仿真，结果显示这一算法具有良好的平滑降级使用特性。

关键词：PRDT(2,1)构架、路由算法、无死锁、容错

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

资助基金：国家自然科学基金No.60970016。

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

页数：共5页

页码：89-92,147