搜索到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容错双容错编码RDPCHECKPOINT
容错数据布局构造方法研究
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被引量:135H指数:5
供职机构:南开大学
研究主题:磁盘阵列 重复数据删除 RAID 网络存储系统 倒排索引
王刚
作品数:164被引量:184H指数:7
供职机构:南开大学
研究主题:磁盘阵列 快照 网络存储系统 网络存储 重复数据删除
刘璟
作品数:91被引量:210H指数:8
供职机构:天津财经大学
研究主题:磁盘阵列 网络存储 IP存储广域网 RAID 服务质量
董沙莎
作品数:8被引量:31H指数:3
供职机构:南开大学信息技术科学学院
研究主题:容错 磁盘阵列 完全二部图 双容错编码 CSCW
任建奇
作品数:6被引量:33H指数:2
供职机构:西北工业大学计算机学院
研究主题:ISCSI RAID 可靠性 奇偶校验 双容错编码