-
题名基于之字形解码算法优化的高效低存储ZD码
- 1
-
-
作者
谢灵江
吕敏
曾源
-
机构
中国科学技术大学计算机科学与技术学院高性能计算安徽省重点实验室
-
出处
《计算机系统应用》
2023年第10期175-183,共9页
-
基金
国家自然科学基金重点项目(61832011)。
-
文摘
ZD码(ZigZag-decodable codes)是基于之字形解码算法设计生成的一类纠删码,它仅需要少量的计算即可修复存储系统中的故障数据,但需要存储相对其他纠删码更多的冗余数据以保证系统的高可靠性.为了降低ZD码产生的存储开销,本文通过分析当前在存储系统中使用的之字形解码的思想,提出了一种优化的之字形解码算法.新的解码算法能够更充分利用校验数据中的信息来完成数据修复.基于新的解码算法,本文相应的提出了一种新的ZD码编码方案,由于新算法更高的信息利用率,新的编码方案能够用更少的存储开销来满足存储系统的高可靠性.实验结果表明,本文提出的ZD码编码方案具有最优的存储开销,且编解码性能远高于目前广泛使用的RS码.
-
关键词
纠删码
zd码
可靠性
分布式存储系统
故障修复
-
Keywords
erasure coding
ZigZag-decodable(zd)code
reliability
distributed storage systems
failure recovery
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
TN911.22
[自动化与计算机技术—计算机科学与技术]
-
