Todd C Mowry

US Patent:

6772179, Aug 3, 2004

Filed:

Dec 28, 2001

Appl. No.:

10/034450

Inventors:

Shimin Chen - Pittsburgh PA
Phillip B. Gibbons - Pittsburgh NJ
Todd C. Mowry - Pittsburgh PA

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 1730

US Classification:

707204, 707 7, 707101, 709226, 712207

Abstract:

The present invention provides a prefetch system for use with a cache memory associated with a database employing indices. In one embodiment, the prefetch system includes a search subsystem configured to prefetch cache lines containing an index of a node of a tree structure associated with the database. Additionally, the prefetch system also includes a scan subsystem configured to prefetch cache lines based on an index prefetch distance between first and second leaf nodes of the tree structure.

US Patent:

56969589, Dec 9, 1997

Filed:

Mar 15, 1995

Appl. No.:

8/405622

Inventors:

Todd C. Mowry - Palo Alto CA
Earl A. Killian - Los Altos CA

Assignee:

Silicon Graphics, Inc. - Mt. View CA

International Classification:

G06F 900

US Classification:

395582

Abstract:

A pipeline processor, when processing a branch instruction, initiates fetching of both the target and fall-through streams prior to execution of the branch instruction such that the number of pipeline cycles between completion of execution of the branch instruction and initiation of processing of the head instruction of the target or fall-through stream is less than the minimum number of pipeline cycles between fetching of an instruction and the execution of the instruction. At least one otherwise wasted pipeline cycle is saved by early instruction fetching and storing in a prefetch register. In some cases, two or more otherwise wasted cycles can be saved.