US 2002/0178332 A1 · Method and system to pre-fetch compressed memory blocks suing pointers

Abstract

A method and system for parallel fetch and decompression of compressed data blocks is disclosed. A method first accesses a table of pointers specifying the location of compressed data to obtain a pointer. Using the pointer, the method reads a pointer in the first block of data, the pointer specifying the location of the next block of compressed data in a chain of compressed data blocks. The method also transfers the rest of the first compressed data block to be decompressed. The method then fetches the next compressed data block using the second pointer while decompressing the first compressed data block. Using a pointer in each successive compressed data block in the chain, the method pre-fetches the next compressed data block while the previous compressed data block is being decompressed.

Claims20

Dependent claims

A method of accessing compressed data, said method comprising the steps of:

a) accessing a table of pointers specifying the location of compressed data to obtain a first pointer to a first compressed data block;
b) reading in said first compressed data block a second pointer, said second pointer specifying the location of a second compressed data block in a first chain of compressed data blocks;
c) using said first pointer, transferring the rest of said first compressed data block to be decompressed;
d) fetching said second compressed data block using said second pointer while decompressing said first compressed data block;
and
e) using a pointer in each successive compressed data block in said chain, pre-fetching the next compressed data block while the previous compressed data block is being decompressed.

3 more elements

Dependencies are inferred from the claim text.

Method and system to pre-fetch compressed memory blocks suing pointers

Life of this patent

Method and system to pre-fetch compressed memory blocks suing pointers

Life of this patent

Abstract

Claims20