Paper Info
Title
Design Of Fpga-Based Lz77 Compressor With Runtime Configurable Compression Ratio And Throughput
Abstract
Data compression reduces the cost of data storage and transmission by decreasing the data size. Previous studies have improved system performance by adaptively choosing the compression ratio (CR) and throughput required for the system by using a trade-off between them in the compression algorithm. Hardware accelerators are widely used to reduce the CPU load caused by compression operations. Several existing compression accelerators have low flexibility in changing the CR and bandwidth. This study proposes a hardware compression accelerator that can adjust the CR and throughput at runtime. The proposed architecture accelerates the LZ77 compression algorithm and supports the throughput-first (TF) and compression ratio-first (CF) modes by changing the degree of parallelism of comparison operations performed during the compression process. In addition, we propose a technique to dynamically change the degree of parallelism of the comparison operation to achieve a better throughput in CF mode and a better CR in TF mode. Experimental results demonstrate that the TF mode provides a throughput higher by 11.39, and a CR lower by 0.07 than the CF mode. The value 0.07 accounts for 13.21 of the variation in the CR provided by the software implementation of LZ77.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2947273
IEEE ACCESS
Keywords
DocType
Volume
Throughput, History, Parallel processing, Hardware, Computer architecture, Data compression, Bandwidth, Accelerator architectures, data compression, field programmable gate arrays
Journal
7
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
7
Name
Order
Citations
PageRank
Seungdo Choi100.34
Youngil Kim201.69
Daeyong Lee300.34
Sangjin Lee400.34
Kibin Park521.73
Yun Heub Song600.34
Yong Ho Song719923.33