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

• 作者: 武继刚 段新明 潮升
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: PRDT(2,1)构架 路由算法 无死锁 容错
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 89-92,147
• 页数: 5页
• 分类号: TP393
• 字数: 2691字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0241

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武继刚	天津工业大学计算机科学与软件学院	24	102	6.0	8.0
2	段新明	天津工业大学计算机科学与软件学院	10	17	2.0	4.0
3	潮升	天津工业大学计算机科学与软件学院	1	0	0.0	0.0