arrow
Return

Data Compression Device Based on Modified LZ4 Algorithm

delete2018-02-01
delete40
delete
OA
AI
W
Weiqiang Liu *
F
Faqiang Mei
C
Chenghua Wang
M
Máire O’Neill
E
Earl E. Swartzlander
DOI:10.1109/TCE.2018.2810480delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Data compression is commonly used in NAND flash-based solid state drives (SSDs) to increase their storage performance and lifetime as it can reduce the amount of data written to and read from NAND flash memory. Software-based data compression reduces SSD performance significantly and, as such, hardware-based data compression designs are required. This paper studies the latest lossless data compression algorithm, i.e., the Lempel-Ziv (LZ) 4 algorithm which is one of the fastest compression algorithms reported to date. A data compression FPGA prototype based on the LZ4 lossless compression algorithm is studied. The original LZ4 compression algorithm is modified for real-time hardware implementation. Two hardware architectures of the modified LZ4 algorithm (MLZ4) are proposed with both compressors and decompressors, which are implemented on an FPGA evaluation kit. The implementation results show that the proposed compressor architecture can achieve a high throughput of up to 1.92 Gb/s with a compression ratio of up to 2.05, which is higher than all previous LZ algorithm designs implemented on FPGAs. The compression device can be used in high-end SSDs to further increase their storage performance and lifetime.
Keywords:
FPGA
lossless compression
Lempel-Ziv (LZ) algorithms
LZ4
solid-state drives (SSDs)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Consumer Electronics cover
IEEE Transactions on Consumer Electronics
IF:
10.9
Papers:
5.1K
Citations:
6.8K

Organization

Q
Queen's University Belfast
Scholars:
1.6W
Papers: 1.7W
Citations: 2.5W
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
Cited Papers

Cited Papers

Clinicopathological features and differential diagnosis of hepatocellular carcinoma in extrahepatic metastases
err2018-12-01
err0
errOAAI
errDingbao Chen; Zhao Li; Qiujing Song; Lihua Qian; Batubaiyin Xie; Jiye Zhu
errShare
errSave
Error Characterization, Mitigation, and Recovery in Flash-Memory-Based Solid-State Drives
err2017-09-01
err253
errOAAI
errCai, Yu; Ghose, Saugata; Haratsch, Erich F.; Luo, Yixin; Mutlu, Onur
errShare
errSave
errShare
errSave
Efficient Prediction of Structural and Electronic Properties of Hybrid 2D Materials Using Complementary DFT and Machine Learning Approaches
err2018-10-31
err0
errOAAI
errSherif Abdulkader Tawfik; Olexandr Isayev; Catherine Stampfl; Joe Shapter; David A. Winkler; Michael J. Ford
errShare
errSave
researcher View more