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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (3): 89-92.

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

段新明，潮升，武继刚

天津工业大学计算机科学与软件学院，天津 300387

出版日期:2015-02-01 发布日期:2015-01-28

Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs

DUAN Xinming, CHAO Sheng, WU Jigang

School of Compuer Science and Software, Tianjin Polytechnic University, Tianjin 300387, China

Online:2015-02-01 Published:2015-01-28

摘要/Abstract

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

关键词: PRDT（2, 1）构架, 路由算法, 无死锁, 容错

Abstract: 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 corresponding 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 simulation shows the feasibility of gracefully degraded operation for the proposed algorithm.

Key words: PRDT（2, 1）topology, routing algorithm, deadlock-free, fault-tolerance

段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.

DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs[J]. Computer Engineering and Applications, 2015, 51(3): 89-92.

[1]	李雅，侯彦东，刘畅. 基于故障程度的自适应优化容错控制[J]. 计算机工程与应用, 2021, 57(23): 295-302.
[2]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[3]	王夫森，李志淮，田娜. 提升分片规模和有效性的多轮PBFT验证方案[J]. 计算机工程与应用, 2020, 56(24): 102-108.
[4]	高玮军，张春霞，杨杰，师阳. 考虑负载平衡的科学工作流容错聚类算法研究[J]. 计算机工程与应用, 2020, 56(23): 53-60.
[5]	叶青，杨晓孟，秦攀科，赵宗渠，汤永利. 新的NTRU格上抗量子攻击的群签名方案[J]. 计算机工程与应用, 2020, 56(2): 89-96.
[6]	翟社平，陈思吉，汪一景. 基于区块链的数字版权存证系统模型研究[J]. 计算机工程与应用, 2020, 56(19): 13-21.
[7]	李仁刚，任智新，王江为，阚宏伟，张闯，公维锋. 基于FPGA内存数据保护技术的设计与实现[J]. 计算机工程与应用, 2020, 56(13): 72-76.
[8]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[9]	陈国生，江磊，李涛. 四旋翼无人机轨迹跟踪的容错控制[J]. 计算机工程与应用, 2019, 55(24): 259-264.
[10]	彭建山1，2，丁大钊1，2，王清贤1，2. 结合容错攻击和内存区域统计的ASLR绕过方法[J]. 计算机工程与应用, 2019, 55(2): 72-78.
[11]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[12]	侯利民，顾海旺，蒋尚昆，刘宇. 容错逆变器驱动的PMSM双环预测控制的研究[J]. 计算机工程与应用, 2019, 55(18): 212-217.
[13]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[14]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[15]	向波，俞黎阳. SDN多控制器容错机制的研究与设计[J]. 计算机工程与应用, 2018, 54(23): 81-88.