FPGA-accelerated deletion-tolerant coding for reliable distributed storage

  • Authors:
  • Peter Sobe;Volker Hampel

  • Affiliations:
  • University of Luebeck, Institute of Computer Engineering;University of Luebeck, Institute of Computer Engineering

  • Venue:
  • ARCS'07 Proceedings of the 20th international conference on Architecture of computing systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed storage systems often have to guarantee data availability despite of failures or temporal downtimes of storage nodes. For this purpose, a deletion-tolerant code is applied that allows to reconstruct missing parts in a codeword, i.e. to tolerate a distinct number of failures. The Reed/Solomon (R/S) code is the most general deletion-tolerant code and can be adapted to a required number of tolerable failures. In terms of its least information overhead, R/S is optimal, but it consumes significantly more computation power than parity-based codes. Reconfigurable hardware can be employed for particular operations in finite fields for R/S coding by specialized arithmetics, so that the higher computation effort is compensated by faster and parallel operations. We present architectures for an application-specific acceleration by FPGAs. In this paper, strategies for an efficient communication with the accelerating FPGA and a performance comparison between a pure software-based solution and the accelerated system are provided.