• DocumentCode
    2189256
  • Title

    Segment-Parallel Predictor for FPGA-Based Hardware Compressor and Decompressor of Floating-Point Data Streams to Enhance Memory I/O Bandwidth

  • Author

    Sano, Kentaro ; Katahira, Kazuya ; Yamamoto, Satoru

  • Author_Institution
    Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
  • fYear
    2010
  • fDate
    24-26 March 2010
  • Firstpage
    416
  • Lastpage
    425
  • Abstract
    This paper presents segment-parallel prediction for high-throughput compression and decompression of floating-point data streams on an FPGA-based LBM accelerator. In order to enhance the actual memory I/O bandwidth of the accelerator, we focus on the prediction-based compression of floating-point data streams. Although hardware implementation is essential to high-throughput compression, the feedback loop in the decompressor is a bottleneck due to sequential predictions necessary for bit reconstruction. We introduce a segment-parallel approach to the 1D polynomial predictor to achieve the required throughput for decompression. We evaluate the compression ratio of the segment-parallel cubic prediction with various encoders of prediction difference.
  • Keywords
    data compression; encoding; field programmable gate arrays; memory architecture; storage management; 1D polynomial predictor; FPGA-based LBM accelerator; FPGA-based hardware compressor; FPGA-based hardware decompressor; bit reconstruction; encoders; floating-point data streams; high-throughput compression; high-throughput decompression; memory I/O bandwidth; prediction-based compression; segment-parallel cubic prediction; segment-parallel predictor; Arithmetic; Bandwidth; Compression algorithms; Computational fluid dynamics; Concurrent computing; Feedback loop; Field programmable gate arrays; Hardware; Parallel processing; Throughput; floating point; hardware; lossless compression; memory bandwidth; prediction-based compresson;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2010
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4244-6425-8
  • Electronic_ISBN
    1068-0314
  • Type

    conf

  • DOI
    10.1109/DCC.2010.44
  • Filename
    5453487