Abstract:Erasure coding has been widely used in commodity datacenter to tolerate faults, due to its ability to simultaneously provide high storage space utilization and data reliability. However, when data loss occurs, the extra data decoding and traffic overhead makes it difficult to improve their data repair efficiency, limiting their further application in the hot data storage systems. In this paper, we proposed an FPGA-based Data Repair accelerating scheme (FPGA-ECDR) for erasure-coded storage system, which employs the Cauchy Reed-Solomon(CRS) code, to overcome the aforementioned limitation. In FPGA-ECDR, multiple modules are designed to work collaboratively, enhancing the efficiency of data flow and ensuring the reliability of the data repair process. Then, a CRS decoding algorithm based on check matrix is used to reduce the complexity of matrix inversion in the decoding process, and hardware acceleration of the algorithm is realized by FPGA. Moreover, we proposed a Hierarchical Parallel Decoding Structure (HPDS) to optimize cache data reading timing and XOR logic operations in the decoding process. HPDS can effectively reduce the impact of Column Address Strobe (CAS) latency and improve repair efficiency. Finally, we conducted FPGA board-level verification of the proposed scheme, testing on CRS codes with different data sizes and parameters. The experimental results show that compared with the schemes of the current mainstream open-source erasure coding library Jerasure and Intel ISA-L acceleration library, as well as the Xilinx RS code decoding acceleration scheme based on the same FPGA platform, our proposed scheme has lower decoding latency and can improve the data decoding rate by 3.2 to 148.5 times and enhances the repair throughput by up to 21.4 times in fault-tolerant storage system.

An Extension of RDP Code with Parallel Decoding Procedure

A Unified Form of EVENODD and RDP Codes and Their Efficient Decoding

Accelerate RDP RAID-6 Scaling by Reducing Disk I/Os and XOR Operations

MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding

RAID-6Plus: A Fast and Reliable Coding Scheme Aided by Multi-failure Degradation.

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Raid5x: A Performance-Optimizing Scheme Against Double Disk Failures

Fast recovery for large disk enclosures based on RAID2.0: Algorithms and evaluation

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Data repair accelerating scheme for erasure-coded storage system based on FPGA and hierarchical parallel decoding structure

RAID+: Deterministic and Balanced Data Distribution for Large Disk Enclosures.

New EVENODD+ Codes with More Flexible Parameters and Lower Complexity

Xscale: Online X-Code RAID-6 Scaling Using Lightweight Data Reorganization

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes

SA-RSR: a read-optimal data recovery strategy for XOR-coded distributed storage systems

Quasi-cyclic LDPC code construction for implementation of parallel joint row-column decoding

XORing Elephants: Novel Erasure Codes for Big Data

Disk Tree - A Case Of Parallel Storage Architecture To Improve Performance In Random Access Pattern

Accelerating XOR-based Erasure Coding using Program Optimization Techniques

A 4.86-Pj/b Energy-Efficient Fully Parallel Stochastic LDPC Decoder with Two-Stage Shared Memory