False history filtering for reducing hardware overhead of FPGA-based LZ77 compressor
- Title
- False history filtering for reducing hardware overhead of FPGA-based LZ77 compressor
- Author
- 송용호
- Keywords
- Data compression; Data preprocessing; Programmable logic devices
- Issue Date
- 2018-06
- Publisher
- ELSEVIER SCIENCE BV
- Citation
- JOURNAL OF SYSTEMS ARCHITECTURE, v. 88, page. 110-119
- Abstract
- Compression reduces the size of data by replacing original data with shorter bits of code or eliminating unnecessary data, thereby reducing the cost of storing and transmitting data. To reduce CPU load caused by compression, there are many cases where compression is accelerated through parallelization on additional hardware. The higher degree of parallelism leads to a higher processing bandwidth of hardware. However, it also causes a significant increase in hardware resource cost. In this paper, we propose a false history filtering technique that is used by a parallel hardware accelerator to avoid excessive hardware resource cost. This technique detects unnecessary string comparison operations that generate meaningless or unused results. The parallel hardware accelerator with false history filtering has no performance degradation even if the hardware uses less parallelized modules. Experimental results showed that the hardware LZ77 compressor with false history filtering reduces hardware usage by 5.18-18.35% without performance degradation.
- URI
- https://www.sciencedirect.com/science/article/pii/S1383762118300997?via%3Dihubhttps://repository.hanyang.ac.kr/handle/20.500.11754/119050
- ISSN
- 1383-7621; 1873-6165
- DOI
- 10.1016/j.sysarc.2018.06.001
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML