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 the Data ECC in High Speed and Large Capacity Solid State Storage System Based on FPGA

Design of a FLASH Storage System with High Speed and Large Capacity

FPGA Implementation of NAND Flash Wear-Levelling Algorithm

Design of Solid State Storage with High Speed and Large Capacity Based on Flash

FPGA Implementation of Error Correcting System For Space Memory

Design of DDR3 protocol parsing logic based on FPGA

Design and Implementation of a High Reliability SDRAM Controller Based on FPGA

Solid-state storage systems research based on FPGA and NAND Flash

High performance low complexity BCH error correction circuit for SSD controllers

Design on High Speed Data Acqucisition Storage Board

Design of SAR high-speed and mass data storage and playback system

Design of Image Sampling and Storage System Based on FPGA

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

Design of High-speed Solid State Drive in FPGA

High performance flash image recorder with flexible reliability

Asymmetric Error Rates of Cell States Exploration for Performance Improvement on Flash Memory Based Storage Systems

Theory Study and Implementation of Configurable ECC on RRAM Memory.

A Design of Multiple DDR SDRAM Controllers Based on FPGA in a Seismic Data Acquisition System

The Software Realization of Error Correcting System for Space Memory

SCORE: A Novel Scheme to Efficiently Cache Overlong ECCs in NAND Flash Memory.

Design of SSD System Based on FPGA and ARM9