搜索到25 篇“ 双容错编码 “的相关文章
ZFS文件系统中双 容错 编码 性能的研究 被引量:1 2010年 ZFS是Sun推出的一款革新性的文件系统,它支持用户构建镜像以及单容错 /双 容错 的软Raid。其双 容错 编码 方案采用的是Reed-Solomon编码 (RS码)。由于RS码是基于有限域运算,编码 /解码时间复杂性差是其根本性的缺陷。ZFS对写操作的处理采用的是聚合后追加的方式而非传统的覆盖方式,每次写操作都会进行一次编码 计算。因此,编码 计算性能是影响文件系统整体性能的重要因素之一。本文的工作是将RDP这一基于奇偶校验的双 容错 编码 与ZFS相结合,替代Reed-Solomon编码 ,以优化文件系统写操作的性能。我们设计了Cache优化的RDP编码 算法,在ZFS中进行了实现,并通过实验验证了这一方法的有效性。 张斌 眭聚磊 童健聪 王刚 刘晓光关键词:容错编码 RDP 基于双 容错 编码 的DP-RAID数据布局研究 被引量:2 2006年 基于单容错 编码 的数据布局已经不能满足存储系统对可靠性越来越高的要求,而现有的基于多容错 编码 的数据布局普遍存在编码 解码复杂,计算负载大等缺点。文中设计了一种基于双 奇偶校验的双 容错 数据布局DP-RA ID。该布局只需要在磁盘数量为素数的RA ID 5阵列系统中增加1个校验磁盘,通过水平和对角方向的双 重奇偶校验实现双 容错 。该布局的双 重校验条纹长度相同,结构简单,易于实现。而且该布局的编码 解码算法简单,计算负载小。研究表明该布局与RA ID 5相比,写操作性能会有少许的下降,读操作性能不变,而可靠性大幅度提高。 刘卫平 蔡皖东 任建奇关键词:RAID 奇偶校验 双容错编码 可靠性 双 容错 磁盘阵列校验散布布局的优化2009年 采用模拟退火算法,对双 容错 磁盘阵列RAID6的数据布局进行校验散布优化,并且根据理想数据布局最主要的标准"重构负载均匀分布",以及对性能影响也较大的标准"校验负载均匀分布",对这种校验散布算法进行了验证,最后通过仿真实验,测试它的性能,并做出分析,结果显示该方法使RAID6在降级模式和重构模式下的负载得以均匀分布,从而使它的性能得以提高。 张燕 胡英坚 徐惠斌关键词:双容错编码 MPI容错 机制的研究 随着并行计算的规模越来越大,超级计算机的规模扩展到成千上万的独立节点,这意味着硬件更容易在运行时间较长的任务时发生故障,已经有结论表明超过10万个处理器节点的系统在几分钟之内便会出现一次节点故障,而用户需要并行程序能够适... 张宇关键词:MPI 容错 双容错编码 RDP CHECKPOINT 双 容错 数据布局构造方法研究2007年 总结了磁盘阵列双 容错 编码 的图表示法和双 容错 数据布局构造问题的研究成果,详细讨论分析了几种双 容错 数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性能分析表明,基于完全图的完全1-因子分解的BG-HEDP布局,是一种综合性能非常好的布局. 王刚 董沙莎 刘晓光 刘璟关键词:磁盘阵列 双容错编码 完全二部图 双 容错 磁盘阵列校验散布布局问题的研究 磁盘阵列(RAID)作为一种提高存储子系统可靠性和性能的技术,已经得到了广泛的应用。特别是近些年来存储系统网络化、规模化等发展趋势,使多容错 编码 变得更加重要。
在阵列系统的一些应用领域,比如机票预售、银行自动提... 张燕关键词:磁盘阵列 双容错编码 双 容错 数据布局构造方法研究 本文总结了磁盘阵列双 容错 编码 的图表示法和双 容错 数据布局构造问题的研究成果,详细讨论分析了几种双 容错 数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性... 王刚 董沙莎 刘晓光 刘璟关键词:磁盘阵列 双容错编码 完全二部图 双 容错 数据布局算法DP-RAID扩展研究被引量:1 2006年 基于单容错 编码 的数据布局已经不能满足存储系统对可靠性越来越高的要求。对基于多容错 编码 的数据布局的研究受到了广泛的关注,并且出现了一些多容错 的布局算法,如多维 Parity,DH1,DH2等。但这些布局算法普遍存在冗余度较差、计算负载大等缺点。DP-RAID 是一种基于水平方向和对角方向双 重奇偶校验的双 容错 数据布局算法。该布局计算负载小,实现简单,但该布局要求校验条纹长度为素数。本文对 DP-RAID 进行扩展,使其能够应用于校验条纹长度为素数减一的环境。与其他双 容错 布局算法比较表明,该布局算法在保证同样可靠性的情况下,性能有了明显的提高。 刘卫平 蔡皖东 任建奇关键词:奇偶校验 双容错编码 可靠性 基于图论的双 容错 RAID数据布局方法的研究 磁盘阵列应用日益广泛。信息量的飞速增长,导致存储规模不断扩大。对存储系统的性能和可靠性要求也逐渐提高。容单盘故障RAID系统在许多应用领域已经不满足要求,双 容错 的需求越来越强烈。
本文首先介绍了磁盘阵列的相关技... 李进芳关键词:磁盘阵列 双容错编码 二部图 利用图的完全1-因子分解构造双 容错 数据布局 被引量:1 2006年 本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双 容错 数据布局判定定理,最优冗余数据布局定理和双 容错 数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双 容错 数据布局构造方法,可构造高扩展性双 容错 数据布局BG-HEDP.与B-CODE等同类双 容错 数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码 /解码复杂度的优点,冗余率接近最优,而扩展性更好. 王刚 董沙莎 刘晓光 林胜 刘璟关键词:磁盘阵列 双容错编码 完全二部图
相关作者
刘晓光 作品数:128 被引量:135 H指数:5 供职机构:南开大学 研究主题:磁盘阵列 重复数据删除 RAID 网络存储系统 倒排索引 王刚 作品数:164 被引量:184 H指数:7 供职机构:南开大学 研究主题:磁盘阵列 快照 网络存储系统 网络存储 重复数据删除 刘璟 作品数:91 被引量:210 H指数:8 供职机构:天津财经大学 研究主题:磁盘阵列 网络存储 IP存储广域网 RAID 服务质量 董沙莎 作品数:8 被引量:31 H指数:3 供职机构:南开大学信息技术科学学院 研究主题:容错 磁盘阵列 完全二部图 双容错编码 CSCW 任建奇 作品数:6 被引量:33 H指数:2 供职机构:西北工业大学计算机学院 研究主题:ISCSI RAID 可靠性 奇偶校验 双容错编码