Back to results
US 9,311,721 B1Granted
Graphics processing unit-assisted lossless decompression
AssigneeSandia Corporation
InventorThomas A. Loughry
Life of this patent
Estimating the term…
Abstract
Systems and methods for decompressing compressed data that has been compressed by way of a lossless compression algorithm are described herein. In a general embodiment, a graphics processing unit (GPU) is programmed to receive compressed data packets and decompress such packets in parallel. The compressed data packets are compressed representations of an image, and the lossless compression algorithm is a Rice compression algorithm.
Claims8
A graphics processing unit (GPU) comprising a plurality of cores, the GPU programmed with instructions that, when executed by the GPU, cause the GPU to perform acts, comprising:
- receiving a plurality of compressed data packets, the plurality of compressed data packets compressed by way of a lossless compression algorithm;
- decompressing the plurality of compressed data packets to generate a plurality of de-mapped data packets,
- wherein the instructions comprise a first kernel that comprises a first thread, instances of the first thread executed in parallel by multiple cores of the GPU, wherein decompressing the plurality of compressed data packets comprises executing the instances of the first thread in parallel over data packets in the plurality of compressed data packets to generate a plurality of decompressed data packets, each decompressed data packet comprising a respective plurality of decompressed data elements,
- wherein the instructions comprise a second kernel that comprises a second thread, instances of the second thread executed in parallel by multiple cores of the GPU, wherein decompressing the plurality of compressed data packets comprises executing the instances of the second thread in parallel over decompressed data elements of a decompressed data packet to generate a de-mapped data packet, and
- wherein the instructions comprise a third kernel that comprises a third thread, instances the third thread executed in parallel by multiple cores of the GPU, the acts further comprising executing the instances of the third thread in parallel over de-mapped data packets to compute respective checksums for the de-mapped data packets;
- comparing a checksum computed for a de-mapped data packet with a checksum computed for the de-mapped data packet prior to being subjected to the lossless compression algorithm;
- and
- outputting a signal responsive to the comparing that is indicative of whether or not the checksum computed for the de-mapped data packet is equivalent to the checksum computed for the de-mapped data packet prior to being subjected to the lossless compression algorithm.
5 more elements
Dependencies are inferred from the claim text.