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