Limited run branch prediction

Details Limited run branch prediction Limited run branch prediction

1996-10-11

1999-07-20

Eng, David Y.

G06F 940

Patent

active

059266341

ABSTRACT:
A branch prediction technique which increases the likelihood of correctly predicting the direction of a conditional branch instruction is presented. The technique is based on the observation that many branches have run lengths that are constant or slowly-varying. I.e., several consecutive runs of 1's are of the same length. The technique uses the history stored for each branch, which history is enhanced by two small counters, an up counter and a down counter. These counters operate in conjunction with a state machine branch predictor of the prior art for very accurate predictions.

REFERENCES:
patent: 4764861 (1988-08-01), Shibuya
patent: 5367703 (1994-11-01), Levitan
patent: 5394529 (1995-02-01), Brown et al.

Affiliated with

Also associated with

Rating

Limited run branch prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Limited run branch prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limited run branch prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1330248