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 and Implementation of Reed-Solomon Codes on Fpga for the Multi-Wavelength Optical Storage System

A New VLSI Design for Decoding of Reed-Solomon Codes Based on ASIP [HDTV]

Design and Implementation of FIR Filter by Reconfigurable FPGAs for the Multiwavelength Optical Storage System

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Unified architecture for Reed-Solomon decoder combined with burst-error correction

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

Design of fast RS code based on FPGA

The Principle of Reed-Solomon Encoding-Decoding and Its FPGA Implement

FPGA implementation of rate-adaptive spatially coupled LDPC codes suitable for optical communications

A Reconfigurable Multi-Mode Architecture for Reed-Solomon Codec

Run-time reconfigurable adaptive LDPC coding for optical channels

An FPGA Implementation of Low-Density Parity-Check Code Decoder with Multi-Rate Capability

An FPGA Emulation Platform for Polar Codes

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

The Implementation of High- Speed Coding and Decoding of RS Codes Based on DSP

Area-efficient Reed-Solomon Decoder Design for Optical Communications

A Fully Programmable Reed-Solomon Decoder on a Multi-Core Processor Platform.

Vhdl Algorithm Of A (255,223) Rs Encoder

Hardware platform design for readout channel equalization and detection in multi-wavelength optical storage

Research on RS(255,239) Coder Implementation Based on FPGA

Design and Speed Analysis for an Optical Storage RS Decoder