Graphics processing unit-assisted lossless decompression

摘要

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.

主权项

1. 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, andwherein 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.