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
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;
Conference_Titel :
Data Compression Conference (DCC), 2010
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-6425-8
Electronic_ISBN :
1068-0314
DOI :
10.1109/DCC.2010.44