陈勇
- 作品数:8 被引量:13H指数:2
- 供职机构:中国科学院光电研究院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于组合矩阵的精确修复MDS编码
- 2012年
- 针对分布式存储系统中精确修复故障节点数据的问题,构造了一类最小存储再生编码。本文利用线性无关矢量以及分块矩阵构造了编码的生成矩阵。所有编解码运算都属于GF(2)域,编码后的数据混合存放在存储节点中。采用该编码的存储系统,能够仅经过2k个基本异或运算精确修复任意单节点故障。修复故障的最小带宽为M×(k+1)/n,且在系统正常工作时,能够为单用户提供最高n×B的可用带宽。与其它最小存储再生码相比,编码矩阵简单,解码计算量较小,为用户提供较高的可用带宽。
- 陈勇武国强林宝军
- 关键词:分布式存储
- 基于FTL层的高可靠星载数据编码保护设计被引量:1
- 2017年
- 空间单子效应对长期在轨航天器存储数据可靠性具有重大影响。针对此问题,提出在闪存转换层FLT(Flash Translation Layer)上添加编码转换层,以动态满足数据存储可靠性的设计。在编码转换层提出一种选取编码的方法,依据用户对可靠度,使用寿命的要求,使所选取的编码的编码复杂度最低,空间利用率最高。本设计能够为用户在屏蔽底层接口的情况下,依照用户的可靠性需求,为数据提供纠错,为空间数据存储的可靠性设计提供了重要依据。
- 曹丹丹陈勇林宝军
- 关键词:闪存转换层纠错码
- 非抢占式实时容错调度被引量:4
- 2011年
- 面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件;其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,可重复次数少的任务具有较高的优先级。仿真结果显示,基于RM改进的容错算法NP-PBOR-FT性能较好,平均任务失效率比NP-EDF-FT算法降低了44.19%,比NP-RM-FT算法降低了45.87%,比NP-DBOR-FT算法降低了4.43%,任务等待时间比NP-EDF-FT算法降低了60.54%,比NP-RM-FT算法降低了48.09%,比NP-DBOR-FT算法降低了4.09%;最后,利用设计的NP-PBOR-FT算法,完成实际系统中非抢占式任务的容错调度,采用故障注入的方法,对系统进行了验证,结果表明系统满足实时性以及容错要求。
- 陈勇林宝军张善从
- 关键词:容错调度
- 星间实时关键数据一次容错调度算法被引量:1
- 2017年
- 针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利用截止期容错系数λ调整出错任务的截止期,实现全部关键数据的1次容错传输;同时加入数据传输队列监测功能,以保证关键数据在其截止期之前优先传输;最后对算法进行了仿真分析,比较NPPEDF-FT、NP-EDF-FT、NP-DP-FT三种非抢占式容错调度策略,分析结果表明,NP-PEDF-FT算法关键数据丢包率较NP-EDF-FT算法平均降低31.6%,较NP-DP-FT算法平均降低86.4%。
- 范玲玲林宝军陈勇
- 关键词:容错调度截止期
- 嵌入式处理器中非抢占式容错调度方法及嵌入式处理器
- 本发明提供了嵌入式处理器中非抢占式容错调度方法及嵌入式处理器,其中,该方法包括:判断待调度任务是否满足调度条件,所述调度条件为:将待调度任务与任务队列中的任务作为任务集合,所述任务集合中各任务的执行不会引起任务本身超过最...
- 陈勇
- 文献传递
- 不同拓扑结构FC-AE-1553B网络性能研究被引量:5
- 2011年
- 研究点对点、交换式与仲裁环3种不同拓扑结构的网络,建立FC-AE-1553B网络的Markov模型,并分析单点故障对不同拓扑结构总线的影响。仿真结果表明,基于点对点结构的FC-AE-1553B网络在传输NT节点到NC节点的数据流时,具有最小时延,基于交换机实现的FC-AE-1553B网络在传输NT节点到NT节点的数据时,传输性能较优。
- 陈勇林宝军张善从
- 关键词:网络拓扑网络性能光纤通道无源光网络
- 基于循环矢量构造的精确修复MDS编码
- 2012年
- 为解决分布式存储系统节点精确修复的问题,构造了一类最小存储再生编码,该编码属于最大距离可分(MDS)删除码.利用循环矢量构造生成矩阵,将冗余数据与系统数据混合存储,编码过程中所有的运算都属于伽罗华2域.采用该编码的存储系统,在发生单节点故障时,精确修复的最小带宽为理论最小值,在系统正常工作时,能为单用户提供最大理论值的可用带宽.与最小存储再生码和最小带宽再生码相比,编码矩阵简单,解码计算量较小,能提供较高的可用带宽.
- 王燕滨陈勇林宝军
- 关键词:分布式存储
- 非抢占式实时任务1次容错调度被引量:2
- 2012年
- 面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.
- 陈勇林宝军
- 关键词:容错调度