-
题名一种邻节点状态感知的NoC可重构容错路由
被引量:5
- 1
-
-
作者
陈庆强
罗兴国
陈韬
刘静
张士鉴
-
机构
国家数字交换系统工程技术研究中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1365-1370,共6页
-
基金
国家"八六三"高技术研究发展计划项目(2009AA012201)资助
上海市科委重大科技攻关项目(08dz501600)资助
-
文摘
芯片特征尺寸的减小导致NoC的故障发生率越来越高.针对传统NoC容错算法中容错路由路径过长的问题,提出了一种可重构容错路由算法.该算法基于扩展的细粒度功能故障模型,对邻节点的故障情况及时掌握,并结合新的路由端口优先级策略和奇偶转向模型,实现了数据包的无死锁最优化容错路由.实验表明,该算法的路由路径更接近于最短路由路径,同时以增加较少的硬件开销为代价,获得了更优的容错性能,并具有更低的延迟和更高的吞吐量.
-
关键词
片上网络
容错
功能故障模型
优先级
细粒度
奇偶转向模型
邻节点状态感知
-
Keywords
network on chip
fault-tolerance
functional fault model
priority
finely granularity
Odd-Even tam model
neighbor aware
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名基于故障节点再利用的细粒度NoC容错路由算法
被引量:5
- 2
-
-
作者
陈庆强
罗兴国
张帆
刘亮亮
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第7期2586-2588,2617,共4页
-
基金
国家"863"计划资助项目(2009AA012201)
上海市科委重大科技攻关项目(08dz501600)
-
文摘
针对传统NoC容错算法中容错粒度过粗造成资源浪费的问题,提出了一种细粒度的自适应容错路由算法,对带有部分故障的节点重新利用。算法将各种故障映射为一种功能故障模型,结合新提出的路由端口优先级策略和嵌入的奇偶转向模型,实现数据包的无死锁容错路由。实验表明,随着负载和故障数目的增加,该算法具有更优越的容错性能,证明了算法的有效性。
-
关键词
片上网络(NoC)
容错
故障模型
优先级
细粒度
奇偶转向模型
-
Keywords
network on chip(NoC)
fault tolerance
fault model
priority
finely granularity
odd-even turn model
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
TP301.6
[自动化与计算机技术—计算机系统结构]
-