当前位置: X-MOL 学术J. Sign. Process. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An Efficient High-Throughput LZ77-Based Decompressor in Reconfigurable Logic
Journal of Signal Processing Systems ( IF 1.6 ) Pub Date : 2020-05-28 , DOI: 10.1007/s11265-020-01547-w
Jian Fang , Jianyu Chen , Jinho Lee , Zaid Al-Ars , H. Peter Hofstee

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.



中文翻译:

可重构逻辑中基于LZ77的高效高吞吐量解压缩器

为了最大程度地利用高带宽存储和网络技术,需要提高解压缩数据的速度。我们提出了一种适用于LZ77型解压缩器的“优化和循环利用”方法,该方法可实现高效的高带宽设计,并提供可重配置逻辑的实现。该方法将写命令(用于文字标记)和读命令(用于复制标记)优化为一组针对单个块内存的命令,而不是执行所有依赖关系计算,而是通过回收(读取)命令来节省逻辑返回结果无效。利用此方法以可重配置逻辑实现的单个“ Snappy”解压缩器能够每个周期处理多个文字或复制令牌,并达到7.2GB / s的速度,可以与NVMe设备保持同步。所提出的方法比最新的单核软件实现快大约一个数量级,并且功率效率更高。解压缩器所需的逻辑和块ram资源足够低,因此可以在合理大小的单个FPGA上实现一组这些解压缩器,以跟上最新接口技术提供的带宽。

更新日期:2020-05-28
down
wechat
bug