Decompression of block-sorted data

Details Decompression of block-sorted data Decompression of block-sorted data

2007-08-07

2007-08-07

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Access timing

C711S154000, C711S167000, C711S169000, C710S061000, C712S245000, C712S246000, C712S247000, C712S248000, C712S205000, C712S206000, C712S208000, C712S214000, C712S215000, C712S233000, C718S107000, C718S108000

Reexamination Certificate

active

10892988

ABSTRACT:
In an embodiment of the present invention, the computational efficiency of decoding of block-sorted compressed data is improved by ensuring that more than one set of operations corresponding to a plurality of paths through a mapping array T are being handled by a processor. This sequence of operations, including instructions from the plurality of sets of operations, ensures that there is another operation in the pipeline if a cache miss on any given lookup operation in the mapping array results in a slower main memory access. In this way, the processor utilization is improved. While the sets of operations in the sequence of operations are independent of another other, there will be an overlap of a plurality of the main memory access operations due to the long time required for main memory access.

REFERENCES:
patent: 6119120 (2000-09-01), Miller
patent: 6640283 (2003-10-01), Naffziger et al.
patent: 6735673 (2004-05-01), Kever
patent: 6795897 (2004-09-01), Benveniste et al.
patent: 2004/0030847 (2004-02-01), Tremaine
Jeff Gilchrist. “Parallel Data Compression with BZIP2”.
Burrows, M., et al., “A Block-Sorting Lossless Data Compression Algorithm,” Digital Equipment Corporation, May 10, 1994, pp. 1-18.

Affiliated with

Also associated with

Rating

Decompression of block-sorted data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decompression of block-sorted data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decompression of block-sorted data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3852184