-
题名基于多斜率码链的阵列纠删码
被引量：3
- 1
-
-
作者
唐聃
杨昊澎
王福超
-
机构
成都信息工程大学软件工程学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第4期936-940,共5页
-
基金
国家自然科学基金资助项目(61501064
61501063)
四川省青年科技基金资助项目(2017JQ0057)~~
-
文摘
针对当前大多阵列纠删码容错能力偏低以及构造时需要满足的约束条件较强的问题,提出一类基于码链构造的阵列纠删码。该阵列纠删码使用不同斜率码链组织数据元素和校验元素间的关系,从而能达到理论上不受限制的容错能力;而在构造时避开了类似素数约束的强约束条件,易于实用和扩展。仿真实验结果表明,相对于RS(Reed-Solomon)码,基于多斜率码链阵列纠删码在运算效率上的提升超过了2个数量级;在固定的容错能力下,存储效率能随着条块尺寸的增加而提高。此外,该类阵列码的修复代价和更新代价为一个固定常量,不会随着系统规模的扩大或容错能力的提高而增加。
-
关键词
阵列纠删码
容错
码链
条块尺寸
-
Keywords
array erasure code
fault tolerance
coding chain
strip size
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
-
题名低编译复杂度的双容错阵列码
被引量：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
[自动化与计算机技术—计算机系统结构]
-
