-
题名基于奇偶校验的三容错数据布局研究
被引量:1
- 1
-
-
作者
刘卫平
蔡皖东
-
机构
西北工业大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第4期969-973,共5页
-
基金
航空基础科学基金资助项目(03F53031)
西安市工业攻关项目(GG200312)
-
文摘
基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求。对基于多容错编码的数据布局的研究受到了广泛的关注,并且出现了一些三容错的布局算法,如HDD1,HDD2等。但这些布局算法普遍存在冗余度较差、计算负载大等缺点。提出了一种基于三重奇偶校验的多容错数据布局算法TPRAID(TripleParityRAID)。该算法只需要在RAID5阵列系统中增加两个校验磁盘,通过水平、正向对角和反向对角三重奇偶校验,可容许同时发生的三个磁盘故障。该算法编码、解码简单,三重校验条纹长度相等,计算负载小,易于实现。此外,由于该算法中尽量减少了三重校验之间逻辑关联,使得该算法的小写性能比其他的三容错算法相比有了大幅度的提高。
-
关键词
RAID5
奇偶校验
多容错编码
小数据写
-
Keywords
RAID5
parity
multi-erasure correcting codes
small write
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-