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.

Design of Bit Error Ratio Tester of DVD Mother Disc Based on FPGA

Test System of E-F Phase Difference of Optical Pick-up Heads with FPGA

Design and Speed Analysis for an Optical Storage RS Decoder

Design of a Bit Error Ratio Testing and Error Correction System Based on High-Speed Serial Interface

Design and Implementation of Reed-Solomon Codes on Fpga for the Multi-Wavelength Optical Storage System

Design on Measurement System for Jitter of High-speed Optical Disc

Hardware Realization of Optical Disc Channel Simulation

Novel frame SYNC signal detection method for multi-level optical discs

Radiation Environment-Constrained FPGA Reinforcement Technology and Reliability Research Utilizing Error Control Coding

Design of IRIG-B Decoder Based on FPGA

Design of fast RS code based on FPGA

Vhdl Algorithm Of A (255,223) Rs Encoder

Design and Implementation of SEU Hard Core Detection Circuit

Design and implementation of high speed error diffusion FM screening chip

FPGA based Novel High Speed DAQ System Design with Error Correction

System Design and Simulation of Write Clock Recovery for DVD Data

Readout System of Multi-Level Run-Length-limited Read-Only Disc

Designing of Readout System for Missile-Loaded Data Based on FPGA and LVDS

A Survey of FPGA-Based LDPC Decoders

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

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