Method and apparatus for compressing and decompressing data

摘要

One embodiment of the invention provides a method and apparatus for decompressing a compressed data set using a processing device having a plurality of processing units and a tangible, non-transitory shared memory. The compressed data set comprises a plurality of compressed data segments, in which each compressed data segment corresponds to a predetermined size of uncompressed data. The method includes loading the compressed data set into the shared memory so that each compressed data segment is stored into a respective memory region of the shared memory. The respective memory region has a size equal to the predetermined size of the corresponding uncompressed data segment. The method further includes decompressing the compressed data segments with the processing units; and storing each decompressed data segment back to its respective memory region within the shared memory.

主权项

1. A method of decompressing a compressed data set using a processing device having a plurality of processing units and a shared memory, the compressed data set comprising a plurality of compressed data segments, in which each compressed data segment corresponds to an uncompressed size of uncompressed data, the method comprising:
loading the compressed data set into said shared memory so that each compressed data segment is stored into a respective non-overlapping memory region of said shared memory, wherein the respective memory region has a size equal to the uncompressed size of the corresponding uncompressed data segment; decompressing the compressed data segments with one or more of the processing units using buffer memory associated with the one or more processing units, the buffer memory being separate from the shared memory; and storing each decompressed data segment back to its respective memory region within said shared memory; wherein the loading comprises:
loading the compressed data set into the shared memory so that the plurality of compressed data segments are arranged contiguously within the shared memory; andfragmenting the compressed data set into the plurality of compressed data segments so that each compressed data segment is stored into the respective memory region of the shared memory.