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.
Um método e um sistema para a paralela buscam e o decompression de blocos comprimidos dos dados é divulgado. Um método primeiro alcança uma tabela dos ponteiros que especificam a posição de dados comprimidos para obter um ponteiro. Usando o ponteiro, o método lê um ponteiro no primeiro bloco dos dados, o ponteiro que especifica a posição do bloco seguinte de dados comprimidos em uma corrente de blocos comprimidos dos dados. O método transfere também o descanso do primeiro bloco comprimido dos dados a decompressed. O método busca então o bloco comprimido seguinte dos dados usando o segundo ponteiro ao decompressing o primeiro bloco comprimido dos dados. Usando um ponteiro em cada bloco comprimido sucessivo dos dados na corrente, os pre-fetches que do método os dados comprimidos seguintes obstruem quando o bloco comprimido precedente dos dados decompressed.