Compression and decompression in hardware for data processing
AssigneeGoogle Inc.
InventorReiner Alwyn Pope
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer-readable storage media for hardware compression and decompression. A system can include a decompressor device coupled to a memory device and a processor. The decompressor device can be configured to receive, from the memory device, compressed data that has been compressed using an entropy encoding, process the compressed data using the entropy encoding to generate uncompressed data, and send the uncompressed data to the processor. The system can also include a compressor device configured to generate, from uncompressed data, a probability distribution of codewords, generate a code table from the probability distribution, and compress incoming data using the generated code table.
Claims20
A system, comprising:
- one or more memory devices including a first memory device;
- one or more processors including a first processor, wherein the one or more processors are coupled to the one or more memory devices;
- and
- a decompressor device coupled at least to the first memory device and the first processor, wherein the decompressor device is configured to:
- receive, from the first memory device, compressed data that has been compressed using an entropy encoding,
- process the compressed data using the entropy encoding to generate uncompressed data, and
- send the uncompressed data to the first processor,
- wherein the one or more processors are configured to generate the compressed data from input data comprising model parameter values by processing the input data to generate a probability distribution of codewords in the input data, and to generate a code table based on the probability distribution of the codewords in the input data.
A decompressor device for data decompression, wherein the decompression device is configured to:
- receive, from a first memory device, compressed data, wherein the compressed data has been compressed using an entropy encoding;
- process the compressed data to generate uncompressed data;
- and
- send the uncompressed data to a first processor,
- wherein the compressed data is data compressed from input data comprising model parameter values, the compressed data being generated by processing the input data to generate a probability distribution of codewords from the input data, and wherein a code table is generated from the probability distribution of the codewords in the input data.
A method for data decompression performed by a decompressor device, the method comprising:
- receiving, by the decompressor device and from a first memory device, compressed data, wherein the compressed data has been compressed using an entropy encoding;
- processing, by the decompressor device, the compressed data to generate uncompressed data;
- and
- sending, by the decompressor device, the uncompressed data to a first processor,
- wherein the compressed data is data compressed from input data comprising model parameter values, the compressed data being generated by processing the input data to generate a probability distribution of codewords from the input data, and wherein a code table is generated from the probability distribution of the codewords in the input data.
Dependencies are inferred from the claim text.