Verifying the correctness of a deflate compression accelerator

US10985778B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Timothy Siegel · Staatsburg, US
• Mark S. Farrell · Pleasant Valley, US
• Bruce C. Giamei · Poughkeepsie, US
• Matthias Klein · Poughkeepsie, US
• Ashutosh Misra · Dallas, US
• Simon Weishaupt · Stuttgart, DE
• Girish G. Kurup · Khadki, IN

Key dates

• Filing date: Jan 14, 2020
• Grant date: Apr 20, 2021
• Expiry date: Jan 14, 2040

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M13/6569
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

Embodiments of the invention are directed to a DEFLATE compression accelerator and to a method for verifying the correctness of the DEFLATE compression accelerator. The accelerator includes an input buffer and a Lempel-Ziv 77 (LZ77) compressor communicatively coupled to an output of the input buffer. A switch is communicatively coupled to the output of the input buffer and to the output of the LZ77 compressor. The switch is configured to bypass the LZ77 compressor during a compression test. The accelerator further includes a deflate Huffman encoder communicatively coupled to an output of the switch and an output buffer communicatively coupled to the deflate Huffman encoder. When the switch is not bypassed, the compressor can be modified to produce repeatable results.