| PRDT（2，1）架构的NoC系统容错路由算法 |
| |
| 引用本文： | 段新明,潮升,武继刚.PRDT（2，1）架构的NoC系统容错路由算法[J].计算机工程与应用,2015(3):89-92,147. |
| |
| 作者姓名： | 段新明 潮升 武继刚 |
| |
| 作者单位： | 天津工业大学计算机科学与软件学院,天津,300387 |
| |
| 基金项目： | 国家自然科学基金(No.60970016) |
| |
| 摘 要： | 链路和节点的故障会导致网络中许多节点无法相互通讯，因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT（2，1），提出一种PRDT（2，1）容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域，PRDT（2，1）容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络，这一算法能够保证路由的连通性。算法在不同故障率的PRDT（2，1）网络中仿真，结果显示这一算法具有良好的平滑降级使用特性。
|
| 关 键 词： | PRDT(2 1)构架 路由算法 无死锁 容错 |
Fault-tolerant routing algorithm for PRDT(2,1)-based NoCs |
| |
| DUAN Xinming
,
CHAO Sheng
,
WU Jigang.Fault-tolerant routing algorithm for PRDT(2,1)-based NoCs[J].Computer Engineering and Applications,2015(3):89-92,147. |
| |
| Authors: | DUAN Xinming CHAO Sheng WU Jigang |
| |
| Affiliation: | DUAN Xinming;CHAO Sheng;WU Jigang;School of Compuer Science and Software, Tianjin Polytechnic University; |
| |
| Abstract: | |
| |
| Keywords: | PRDT(2 1)topology routing algorithm deadlock-free fault-tolerance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
