Paper Info
Title
Low-Overhead Compressibility Prediction for High-Performance Lossless Data Compression.
Abstract
As big data has evolved over the past few years, a lack of storage space and I/O bandwidth has become one of the most important challenges to overcome. To mitigate these problems, data compression schemes reduce the amount of data to be stored and transmitted at the cost of additional CPU overhead. Many researchers have attempted to reduce the computational load imposed on the CPU by data compression using specialized hardware. However, space savings through data compression often comes from only a small portion of data. Therefore, compressing all data, regardless of data compressibility, can waste computational resources. Our work aims to decrease the cost of data compression by introducing a selective data compression scheme based on data compressibility prediction. The proposed compressibility prediction method provides more fine-grained selectivity for combinational compression. Additionally, our method reduces the amount of resources consumed by the compressibility predictor, enabling selective compression at a low cost. To verify the proposed scheme, we implemented a DEFLATE compression system on a field-programmable gate array platform. Experimental results demonstrate that the proposed scheme improves compression throughput by 34.15% with a negligible decrease in compression ratio.
Year
DOI
Venue
2020
10.1109/ACCESS.2020.2975929
IEEE ACCESS
Keywords
DocType
Volume
Data compression,Huffman coding,LZ77 encoding,accelerator architecture,field programmable gate array,estimation,compressibility
Journal
8
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
12
Name
Order
Citations
PageRank
Youngil Kim101.69
Jinwoo Jeong254.97
Wang Kexin300.34
Yong Ho Song419923.33
Seungdo Choi500.34
Daeyong Lee600.34
Joonyong Jeong701.01
Jaewook Kwak821.39
Jungkeol Lee900.34
Gyeongyong Lee1000.34
Sangjin Lee1100.34
Kibin Park1221.73