Zero-cycle multi-state branch cache prediction data processing s

Details Zero-cycle multi-state branch cache prediction data processing s Zero-cycle multi-state branch cache prediction data processing s

1994-05-16

1997-01-07

Treat, William M.

Static information storage and retrieval

Magnetic bubbles

Guide structure

395445, 395474, 395841, 365221, 364578, G06F 930, G06F 938

Patent

active

055926347

ABSTRACT:
A branch cache (40) has a plurality of storage levels (120, 122, 140, and/or 142) wherein at least two write registers (114 and 116) are used to perform a parallel write operation to at least two of the storage levels in the plurality of storage levels (120, 122, 140, and/or 142). The two write registers (114 and 116) are provided due to the fact that the branch cache 40 is implemented as a multi-state (typically five state--see FIG. 5) branch prediction unit having instruction folding. Instruction folding, as taught herein, allows a branch instruction which is predicted as being taken to be executed along with an instruction that precedes the branch in execution flow. The instruction which directly precedes the branch in execution flow is usually the instruction which is used to "fold" the branch. Effectively, this instruction folding allows branches, which are predicted as being taken, to be executed in zero clock cycles.

REFERENCES:
patent: 5050068 (1991-09-01), Dollas et al.
patent: 5101341 (1992-03-01), Circello et al.
patent: 5142634 (1992-08-01), Fitz et al.
patent: 5265213 (1993-11-01), Weiser et al.
patent: 5327386 (1994-07-01), Fudeyasu
patent: 5404454 (1995-04-01), Parks
patent: 5442756 (1995-08-01), Grochowski et al.
patent: 5442760 (1995-08-01), Rustad et al.
patent: 5511011 (1996-04-01), Saitoh
patent: 5542067 (1996-07-01), Chappell et al.
patent: 5544340 (1996-08-01), Doi et al.
An Evaluation of Branch Architectures, DeRosa et al; 1987 ACM; pp. 10-16.
Branch Prediction Strategies and Branch Target Buffer Design; Lee et al; Computer, Jan. 1984, vol. 17, No. 1; pp. 6-22.

Affiliated with

Also associated with

Rating

Zero-cycle multi-state branch cache prediction data processing s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Zero-cycle multi-state branch cache prediction data processing s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-cycle multi-state branch cache prediction data processing s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1772972