Systems, Methods, and Apparatuses for Decompression using Hardware and Software
AssigneeIntel Corporation
InventorsVinodh Gopal, James D. Guilford, Sean M. Gulley, Kirk S. Yap
Life of this patent
Estimating the term…
Abstract
Detailed herein are embodiments of systems, methods, and apparatuses for decompression using hardware and software. In hardware, an input buffer stores incoming input records from a compressed stream. A plurality of decoders decode at least one input record from the input buffer out output an intermediate record from the decoded data and a subset of the plurality of decoders to output a stream of literals. Finally, a reformat circuit formats an intermediate record into one of two types of tokens.
Claims20
A hardware decompressor apparatus comprising:
- an input buffer to store incoming input records from a compressed stream;
- a plurality of decoders, each decoder to decode at least one input record from the input buffer and output an intermediate record from the decoded data and a subset of the plurality of decoders to output a stream of literals;
- a reformat circuit to format an intermediate record into one of at least two types of tokens.
A method comprising:
- receiving a plurality of tokens for literals or references;
- loading a first register with a mask from the tokens;
- loading a second register with address pointers from the tokens;
- gathering and storing a first number of bytes per token at locations pointed to be the address pointers of the second register into a third register;
- compressing the gathered and stored bytes using the mask;
- storing the result of the compression to an output pointer;
- and
- increment the output pointer by a number of bytes generated by the compressing.
The method of claim 910wherein the second and third registers are 512-bit packed data registers.
A method comprising:
- receiving one of two types of output from decompressor hardware, wherein in a first type of output the decompressor hardware generates an extra literal stream in addition to tokens and in the second type the decompressor hardware generates only tokens;
- and
- post-processing the first type output by providing an input pointer to the extra literal stream and post-processing the second type of output by passing a pointer to an original compressed stream.
Dependencies are inferred from the claim text.