Abstract | ||
---|---|---|
To best leverage high-bandwidth storage and network technologies requires an improvement in the speed at which we can decompress data. We present a "refine and recycle" method applicable to LZ77-type decompressors that enables efficient high-bandwidth designs and present an implementation in reconfigurable logic. The method refines the write commands (for literal tokens) and read commands (for copy tokens) to a set of commands that target a single bank of block ram, and rather than performing all the dependency calculations saves logic by recycling (read) commands that return with an invalid result. A single "Snappy" decompressor implemented in reconfigurable logic leveraging this method is capable of processing multiple literal or copy tokens per cycle and achieves up to 7.2GB/s, which can keep pace with an NVMe device. The proposed method is about an order of magnitude faster and an order of magnitude more power efficient than a state-of-the-art single-core software implementation. The logic and block ram resources required by the decompressor are sufficiently low so that a set of these decompressors can be implemented on a single FPGA of reasonable size to keep up with the bandwidth provided by the most recent interface technologies. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/s11265-020-01547-w | JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY |
Keywords | DocType | Volume |
Decompression,FPGA,Acceleration,Snappy,CAPI | Journal | 92.0 |
Issue | ISSN | Citations |
SP9 | 1939-8018 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jian Fang | 1 | 186 | 18.77 |
jianyu chen | 2 | 13 | 5.71 |
Jinho Lee | 3 | 536 | 47.15 |
Zaid Al-Ars | 4 | 560 | 78.62 |
H. Peter Hofstee | 5 | 0 | 0.68 |