Predictors with adaptive prediction threshold

Details Predictors with adaptive prediction threshold Predictors with adaptive prediction threshold

2009-05-28

2011-12-13

Faherty, Corey S (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S239000

Reexamination Certificate

active

08078852

ABSTRACT:
An adaptive prediction threshold scheme for dynamically adjusting prediction thresholds of entries in a Pattern History Table (PHT) by observing global tendencies of the branch or branches that index into the PHT entries. A count value of a prediction state counter representing a prediction state of a prediction state machine for a PHT entry is obtained. Count values in a set of counters allocated to the entry in the PHT are changed based on the count value of the entry's prediction state counter. The prediction threshold of the prediction state machine for the entry may then be adjusted based on the changed count values in the set of counters, wherein the prediction threshold is adjusted by changing a count value in a prediction threshold counter in the entry, and wherein adjusting the prediction threshold redefines predictions provided by the prediction state machine.

REFERENCES:
patent: 5687360 (1997-11-01), Chang
patent: 5740415 (1998-04-01), Hara
patent: 7058795 (2006-06-01), Kacevas et al.
patent: 7062639 (2006-06-01), Grochowski et al.
patent: 7069426 (2006-06-01), Hummel
patent: 7293164 (2007-11-01), DeWitt, Jr. et al.
patent: 2006/0161762 (2006-07-01), Eisen et al.
Seznec; The O-GEHL branch predictor; CBP-1; 2004.
Riley et al.; Probabilistic Counter Updates for Predictor Hysteresis and Bias; 2005.
Loh et al.; Exploiting Bias in the Hysteresis Bit of 2-bit Saturating Counters in Branch Predictors; 2003.
Seznec, “The O-GEHL branch predictor”, pp. 1-4, retrieved Apr. 27, 2009 http://www.jilp.org/cbp/Andre.pdf.
Bhargava et al., “Value Prediction Design for High-Frequency Microprocessors”, May 2002, pp. 1-29 http://lca.ece.utexas.edu/pubs/UT—LCA—TR-020508-01.pdf.
Egan, “Two-level Adaptive Branch Prediction”, pp. 1-69, retrieved Apr. 27, 2009 http://www.capsl.ude.edu/seminars/2003/20030530.ppt.

Affiliated with

Also associated with

Rating

Predictors with adaptive prediction threshold does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4255143