Compression and decompression in hardware for data processing

    公开(公告)号:US11728826B2

    公开(公告)日:2023-08-15

    申请号:US17328452

    申请日:2021-05-24

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/00 H03M7/42 H03M7/30

    CPC分类号: H03M7/42 H03M7/005 H03M7/6011

    摘要: 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.

    Compression And Decompression In Hardware For Data Processing

    公开(公告)号:US20230318621A1

    公开(公告)日:2023-10-05

    申请号:US18144524

    申请日:2023-05-08

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/42 H03M7/00 H03M7/30

    CPC分类号: H03M7/42 H03M7/005 H03M7/6011

    摘要: 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.

    Compression and decompression in hardware for data processing

    公开(公告)号:US11962335B2

    公开(公告)日:2024-04-16

    申请号:US18144524

    申请日:2023-05-08

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/00 H03M7/30 H03M7/42

    CPC分类号: H03M7/42 H03M7/005 H03M7/6011

    摘要: 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.

    Multi-Mode Integrated Circuits With Balanced Energy Consumption

    公开(公告)号:US20220382360A1

    公开(公告)日:2022-12-01

    申请号:US17329610

    申请日:2021-05-25

    申请人: Google LLC

    IPC分类号: G06F1/3234 G06F15/80

    摘要: Aspects of the disclosure include methods, systems, and apparatus, including computer-readable storage media for multi-mode integrated circuits with balanced energy consumption. A method includes determining, by one or more processors and based at least on a maximum energy threshold for planned multi-mode system having one or more processing units, a respective number of operations that can be performed per clock cycle by the processing units for each operating mode. The system is configured to consume the same amount of energy per clock cycle in each operating mode, but perform more operations in operating modes corresponding to operations performed on smaller bit-width operands.

    Multi-mode integrated circuits with balanced energy consumption

    公开(公告)号:US11797074B2

    公开(公告)日:2023-10-24

    申请号:US17329610

    申请日:2021-05-25

    申请人: Google LLC

    IPC分类号: G06F1/32 G06F1/3234 G06F15/80

    CPC分类号: G06F1/3234 G06F15/8046

    摘要: Aspects of the disclosure include methods, systems, and apparatus, including computer-readable storage media for multi-mode integrated circuits with balanced energy consumption. A method includes determining, by one or more processors and based at least on a maximum energy threshold for planned multi-mode system having one or more processing units, a respective number of operations that can be performed per clock cycle by the processing units for each operating mode. The system is configured to consume the same amount of energy per clock cycle in each operating mode, but perform more operations in operating modes corresponding to operations performed on smaller bit-width operands.

    SPARSE MATRIX MULTIPLICATION IN HARDWARE

    公开(公告)号:US20220382829A1

    公开(公告)日:2022-12-01

    申请号:US17329259

    申请日:2021-05-25

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    摘要: Aspects of the disclosure provide for methods, systems, and apparatuses, including computer-readable storage media, for sparse matrix multiplication. A system for matrix multiplication includes an array of sparse shards. Each sparse shard can be configured to receive an input sub-matrix and an input sub-vector, where the input sub-matrix has a number of non-zero values equal to or less than a predetermined maximum non-zero threshold. The sparse shard can, by a plurality of multiplier circuits, compute one or more products of vector values multiplied with respective non-zero values of the input sub-matrix. The sparse shard can generate, as output to the sparse shard and using the one or more products, a shard output vector that is the product of applying the shard input vector to the shard input matrix.

    Compression And Decompression In Hardware for Data Processing

    公开(公告)号:US20220376703A1

    公开(公告)日:2022-11-24

    申请号:US17328452

    申请日:2021-05-24

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/42 H03M7/30 H03M7/00

    摘要: 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.