-
题名RAID6编码的扩展算法及性能研究
被引量：1
- 1
-
-
作者
金超
冯丹
刘景宁
田磊
-
机构
华中科技大学计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第1期173-178,共6页
-
基金
国家973重点基础研究发展规划(No.2011CB302301)
国家863高技术研究发展计划(No.2009AA01A401,No.2009AA01A402)
+1 种基金
国家自然科学基金(No.61025008,No.60933002,No.60873028)
教育部创新团队项目(No.IRT0725)
-
文摘
RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任意码长.该算法可以保持RAID6垂直码的MDS特性.本文研究了RAID6编码的扩展算法在应用于各种RAID6编码时对其性能的影响,揭示出RAID6编码在进行扩展时的性能变化规律.
-
关键词
独立冗余磁盘阵列级别6(raid6)编码
水平码
垂直码
码长扩展
性能分析
-
Keywords
redundant array of independent disk 6（raid6） codes
horizontal codes
vertical codes
code shortening
perfor-mance analysis
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名低编译复杂度的双容错阵列码
被引量：3
- 2
-
-
作者
解峥
王子豪
唐聃
张航
蔡红亮
-
机构
成都信息工程大学软件工程学院
四川省信息化应用支撑软件工程技术研究中心
中国电子科技集团第三十研究所
-
出处
《计算机应用》
CSCD
北大核心
2023年第9期2766-2774,共9页
-
基金
四川省科技厅重大专项(2022ZDZX0001)
四川省科技厅重点研发项目(2022YFG0033,2022YFG0037)。
-
文摘
纠删码技术是独立磁盘冗余阵列-6(RAID-6)的双容错能力的底层实现技术,它的性能是左右RAID-6性能的重要因素。针对RAID-6中常用阵列纠删码的I/O不平衡和数据恢复速度慢的问题,提出一种基于异或(XOR)的混合阵列码——J码(J-code)。J-code采用新的校验生成规则,首先,利用原始数据构造的二维阵列计算出对角校验位并构造新的阵列;然后,利用新阵列中数据块之间的位置关系计算得到反对角校验位。此外,J-code将原始数据与部分校验位存储于同一磁盘,能减少编译码过程中的异或(XOR)操作次数和单盘恢复过程中读取数据块的个数,从而降低编译码复杂度和单盘故障修复的I/O成本,缓解磁盘热点集中现象。仿真实验结果表明,相较于RDP(Row-Diagonal Parity)、EaR(Endurance-aware RAID-6)等阵列码,J-code的编码时间减少了0.30%~28.70%,单磁盘故障和双磁盘故障的修复用时分别减少了2.23%~31.62%和0.39%~36.00%。
-
关键词
独立磁盘冗余阵列-6
阵列纠删码
容错
编译码复杂度
磁盘故障修复
-
Keywords
redundant array of independent disks-6(raid-6)
array erasure code
fault tolerance
encoding and decoding complexity
disk failure repair
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
-
题名基于局部冗余混合编码的故障快速恢复方法
被引量：1
- 3
-
-
作者
刘靖宇
牛秋霞
李萧言
史巧硕
武优西
-
机构
河北工业大学人工智能与数据科学学院
-
出处
《计算机应用》
CSCD
北大核心
2022年第4期1244-1252,共9页
-
文摘
最大距离可分(MDS)码中校验块均为全局校验块,重构链长度随着存储系统规模扩大而增长,重构性能逐渐降低。针对上述问题提出一种新型的非最大距离可分(Non-MDS)码:局部冗余混合编码Code-LM(s,c)。首先,为缩小重构链长度,任意条带单元组内只有局部校验块,分别为组内水平校验块和水平对角校验块,并设计了局部冗余混合编码的校验布局;然后,根据不同校验块的生成规则,设计了失效数据块的4种重构方式,不同失效块的重构链具有公共块;最后,根据两个故障磁盘所在条带单元组距离不同,将双盘故障分为3种情况,并设计了对应的重构算法。理论分析和实验结果表明,存储规模相同时,与RDP相比,Code-LM(s,c)的单盘重构时间和双盘重构时间可减少84%和77%;与V^(2)-Code相比,Code-LM(s,c)的单盘重构时间和双盘重构时间可减少67%和73%。因此局部冗余混合编码可支持故障磁盘快速恢复,提高存储系统可靠性。
-
关键词
raid6
非最大距离可分码
局部冗余混合编码
重构
故障恢复
-
Keywords
raid6(redundant-array-of-independent-disks-6)
Non-Maximum-Distance-Separable(Non-MDS)code
local redundant hybrid code
reconstruction
failure recovery
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
