Patent ID: 6879266

Claim:
A method for managing memory in a system including one or more memory modules, wherein at least one of the one or more memory modules includes a decompression engine, the method comprising: storing compressed data on the one or more memory modules; initiating a read of requested data from the one or more memory modules, wherein the requested data comprises compressed requested data stored on the one or more memory modules in a compressed format; decompressing, through the one or more memory modules, the compressed requested data to produce uncompressed requested data using parallel decompression, wherein said decompressing the compressed requested data comprises: examining a plurality of tokens from the compressed requested data in parallel in a current decompression cycle, wherein each of the plurality of tokens describes one or more symbols in the uncompressed requested data; generating a plurality of selects in parallel in response to said examining the plurality of tokens in parallel, wherein each of the plurality of selects points to a symbol in a combined history window; and generating the uncompressed requested data comprising the plurality of symbols using the plurality of selects; and providing the uncompressed requested.