期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于故障链路缓存再利用的NoC容错路由算法 被引量:7
1
作者 张士 韩国栋 +1 位作者 沈剑良 柯璘 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第1期131-137,共7页
建立故障模型是进行片上网络容错研究的基础,传统的细粒度故障模型未能有效地区分链路故障和通道故障.为了进一步提高片上资源的利用率,构建了一种粒度更细的微粒度故障模型,并在该模型的基础上提出了基于故障链路缓存再利用的容错路由... 建立故障模型是进行片上网络容错研究的基础,传统的细粒度故障模型未能有效地区分链路故障和通道故障.为了进一步提高片上资源的利用率,构建了一种粒度更细的微粒度故障模型,并在该模型的基础上提出了基于故障链路缓存再利用的容错路由算法.该算法为每个通信节点增加4条自收发通道,并采用基于缓存再利用的透传机制,通过复用故障链路两端的正常缓存和通道来透传故障通道上的数据包,提高了数据包采用最优输出端口的概率.实验结果表明,文中算法在高故障比例的片上网络中优势明显,且能以相对较小的硬件开销换取平均吞吐量、平均延迟和数据包平均跳数等性能的大幅度提升. 展开更多
关键词 片上网络 故障模型 容错路由 缓存再利用 透传
下载PDF
一种邻节点状态感知的NoC可重构容错路由 被引量:5
2
作者 陈庆强 罗兴国 +2 位作者 陈韬 刘静 张士 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1365-1370,共6页
芯片特征尺寸的减小导致NoC的故障发生率越来越高.针对传统NoC容错算法中容错路由路径过长的问题,提出了一种可重构容错路由算法.该算法基于扩展的细粒度功能故障模型,对邻节点的故障情况及时掌握,并结合新的路由端口优先级策略和奇偶... 芯片特征尺寸的减小导致NoC的故障发生率越来越高.针对传统NoC容错算法中容错路由路径过长的问题,提出了一种可重构容错路由算法.该算法基于扩展的细粒度功能故障模型,对邻节点的故障情况及时掌握,并结合新的路由端口优先级策略和奇偶转向模型,实现了数据包的无死锁最优化容错路由.实验表明,该算法的路由路径更接近于最短路由路径,同时以增加较少的硬件开销为代价,获得了更优的容错性能,并具有更低的延迟和更高的吞吐量. 展开更多
关键词 片上网络 容错 功能故障模型 优先级 细粒度 奇偶转向模型 邻节点状态感知
下载PDF
一种适用于2D Mesh NoC的低延迟路由算法
3
作者 韩国栋 张士 柯璘 《小型微型计算机系统》 CSCD 北大核心 2014年第3期463-466,共4页
在2D mesh结构的片上网络(NoC)中,传统的"逻辑电路式"路由算法都是采用"一步一比较"的方式确定最优输出端口,这种方式不能有效的降低数据包的平均延迟.根据数据包在2D mesh NoC某些连续的跳数内最优端口固定的特点... 在2D mesh结构的片上网络(NoC)中,传统的"逻辑电路式"路由算法都是采用"一步一比较"的方式确定最优输出端口,这种方式不能有效的降低数据包的平均延迟.根据数据包在2D mesh NoC某些连续的跳数内最优端口固定的特点,提出了一种低延迟、无死锁的路由算法,该算法采用"跳步比较"的方式来降低数据包的路由时间.实验结果表明,和改进的DyAD算法相比,该算法使得平均延迟和网络总功耗分别平均改善3.4%和7.4%,算法在大尺寸NoC中低延迟的优势更为明显. 展开更多
关键词 片上网络 2D MESH 路由算法 低延迟
下载PDF
基于报文检测的快速自适应NoC容错路由算法
4
作者 张士 韩国栋 +1 位作者 沈剑良 陈庆强 《计算机应用研究》 CSCD 北大核心 2013年第7期2168-2172,共5页
传统的自适应片上网络(NoC)容错路由算法采用一步一比较的方式来确定最优端口,未能有效降低传输延迟。根据数据包在2D Mesh NoC前若干连续的跳数内最优端口固定的特点,提出了一种基于报文检测的快速(FPIB)自适应容错路由算法。算法采用... 传统的自适应片上网络(NoC)容错路由算法采用一步一比较的方式来确定最优端口,未能有效降低传输延迟。根据数据包在2D Mesh NoC前若干连续的跳数内最优端口固定的特点,提出了一种基于报文检测的快速(FPIB)自适应容错路由算法。算法采用跳步比较的方式来减少数据包的路由时间,并使用模糊优先级策略来进行容错路由计算。实验结果表明,与uLBDR容错路由算法相比,该算法能有效地降低平均延迟,且实现算法的硬件开销更低。 展开更多
关键词 片上网络 容错 报文检测 模糊优先级 低延迟
下载PDF
一种二维网格中最小路径区的构建模型
5
作者 罗兴国 陈庆强 +1 位作者 刘亮亮 张士 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1599-1602,共4页
矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的... 矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用. 展开更多
关键词 二维网格 容错 最小路由 最小路径区
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部