期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于双容错编码的DP-RAID数据布局研究 被引量:1
1
作者 刘卫平 蔡皖东 任建奇 《西北工业大学学报》 EI CAS CSCD 北大核心 2006年第2期219-223,共5页
基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求,而现有的基于多容错编码的数据布局普遍存在编码解码复杂,计算负载大等缺点。文中设计了一种基于双奇偶校验的双容错数据布局DP-RA ID。该布局只需要在磁盘数量为... 基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求,而现有的基于多容错编码的数据布局普遍存在编码解码复杂,计算负载大等缺点。文中设计了一种基于双奇偶校验的双容错数据布局DP-RA ID。该布局只需要在磁盘数量为素数的RA ID 5阵列系统中增加1个校验磁盘,通过水平和对角方向的双重奇偶校验实现双容错。该布局的双重校验条纹长度相同,结构简单,易于实现。而且该布局的编码解码算法简单,计算负载小。研究表明该布局与RA ID 5相比,写操作性能会有少许的下降,读操作性能不变,而可靠性大幅度提高。 展开更多
关键词 RAID 奇偶校验 双容错编码 可靠性
在线阅读 下载PDF
双容错数据布局算法DP-RAID扩展研究 被引量:1
2
作者 刘卫平 蔡皖东 任建奇 《计算机科学》 CSCD 北大核心 2006年第4期122-125,共4页
基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求。对基于多容错编码的数据布局的研究受到了广泛的关注,并且出现了一些多容错的布局算法,如多维 Parity,DH1,DH2等。但这些布局算法普遍存在冗余度较差、计算负载... 基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求。对基于多容错编码的数据布局的研究受到了广泛的关注,并且出现了一些多容错的布局算法,如多维 Parity,DH1,DH2等。但这些布局算法普遍存在冗余度较差、计算负载大等缺点。DP-RAID 是一种基于水平方向和对角方向双重奇偶校验的双容错数据布局算法。该布局计算负载小,实现简单,但该布局要求校验条纹长度为素数。本文对 DP-RAID 进行扩展,使其能够应用于校验条纹长度为素数减一的环境。与其他双容错布局算法比较表明,该布局算法在保证同样可靠性的情况下,性能有了明显的提高。 展开更多
关键词 RAID35 奇偶校验 双容错编码 可靠性
在线阅读 下载PDF
利用图的完全1-因子分解构造双容错数据布局
3
作者 王刚 董沙莎 +2 位作者 刘晓光 林胜 刘璟 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2447-2450,共4页
本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高... 本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点,冗余率接近最优,而扩展性更好. 展开更多
关键词 磁盘阵列 双容错编码 数据布局 完全二部图 完全1-因子分解
在线阅读 下载PDF
双容错数据布局构造方法研究
4
作者 王刚 董沙莎 +1 位作者 刘晓光 刘璟 《计算机研究与发展》 EI CSCD 北大核心 2007年第z1期249-253,共5页
总结了磁盘阵列双容错编码的图表示法和双容错数据布局构造问题的研究成果,详细讨论分析了几种双容错数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性能分析表... 总结了磁盘阵列双容错编码的图表示法和双容错数据布局构造问题的研究成果,详细讨论分析了几种双容错数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性能分析表明,基于完全图的完全1-因子分解的BG-HEDP布局,是一种综合性能非常好的布局. 展开更多
关键词 磁盘阵列 双容错编码 数据布局 完全二部图 完全1-因子分解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部