Michael K Burrows

US Patent:

7254689, Aug 7, 2007

Filed:

Jul 15, 2004

Appl. No.:

10/892988

Inventors:

Sean M. Dorward - Martinsville NJ, US
Sean Quinlan - Menlo Park CA, US
Michael Burrows - Palo Alto CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 12/00
G06F 13/00
G06F 13/28

US Classification:

711168, 711154, 711167, 711169, 710 61, 712245, 712246, 712247, 712248, 712205, 712206, 712208, 712214, 712215, 712233, 718107, 718108

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.

Address:

446 Rdg Dr, Williamstown, NJ 08094

Phone:

(856)8755966

VIN:

5NMSH73E87H114176

Make:

HYUNDAI

Model:

SANTA FE

Year:

2007