Predicting instruction branches with a plurality of global...

Details Predicting instruction branches with a plurality of global... Predicting instruction branches with a plurality of global...

2007-07-10

2007-07-10

Chan, Eddie (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S239000

Reexamination Certificate

active

10743711

ABSTRACT:
Systems and methods of processing branch instructions provide for a bimodal predictor and a plurality of global predictors. The bimodal predictor is coupled to a prediction selector, where the bimodal predictor generates a bimodal prediction for branch instructions. The plurality of global predictors is coupled to the prediction selector, where each global predictor generates a corresponding global prediction for a branch instruction using different history or stew lengths. The prediction selector selects branch predictions from the bimodal prediction and the global predictions in order to arbitrate between predictors. The arbitration, update, and allocation schemes are designed to choose the most accurate predictor for each branch. Lower level predictors are used as filters to increase effective predictor capacity. Allocate and update schemes minimize aliasing between predictors. Branch predictors incorporating a plurality of global predictors in this fashion are more adaptive than conventional predictors with fixed branch history lengths and are able to achieve superior accuracy.

REFERENCES:
patent: 5758142 (1998-05-01), McFarling et al.
patent: 6374349 (2002-04-01), McFarling
patent: 6976157 (2005-12-01), Sinharoy
patent: 2001/0047467 (2001-11-01), Yeh et al.
patent: 2004/0210749 (2004-10-01), Biles
patent: 2004/0225872 (2004-11-01), Bonanno et al.

Affiliated with

Also associated with

Rating

Predicting instruction branches with a plurality of global... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Predicting instruction branches with a plurality of global..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicting instruction branches with a plurality of global... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3744789