Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2003-04-15
2010-11-09
Petranek, Jacob (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S239000
Reexamination Certificate
active
07831817
ABSTRACT:
A two-level branch prediction apparatus includes branch bias logic for predicting whether a branch instruction will result in a branch being taken. Upon receipt of a first address portion of a branch instruction's address, a first store outputs a corresponding first branch bias value. A history store stores history data identifying an actual branch outcome for preceding branch instructions. A second store stores multiple entries, each entry including a replacement branch bias value and a TAG value. An index derived from the history data causes the second store to output a corresponding entry. The first branch bias value is selected unless the TAG value corresponds to a comparison TAG value derived from a second address portion of the branch instruction's address, in which event, the replacement branch bias value is selected.
REFERENCES:
patent: 6374349 (2002-04-01), McFarling
patent: 6425075 (2002-07-01), Stiles et al.
patent: 6427192 (2002-07-01), Roberts
patent: 6484256 (2002-11-01), Levitan et al.
patent: 6553488 (2003-04-01), Yeh et al.
patent: 6678638 (2004-01-01), Takamura
patent: 6766443 (2004-07-01), Sinharoy
patent: 6918033 (2005-07-01), Cho
patent: 6938151 (2005-08-01), Bonanno et al.
patent: 7055023 (2006-05-01), Tago et al.
patent: 7058795 (2006-06-01), Kacevas et al.
patent: 7082520 (2006-07-01), Bonanno et al.
Tiamkaew, Ekkasit, Kongmunvattana, Angkul. “Techniques for Improving Branch Prediction Accuracy in YAGS Predictor.” Proceeding of the ISCA 20thInternational Conference Computers and their Applications, 2005, pp. 174-177.
Eden et al; “The YAGS Branch Prediction Scheme”; Department of Electrical Engineering and Computer Science, The University of Michigan; 1998.
Yeh et al; “Alternative Implementations of Two-Level Adaptive Branch Prediction”; Department of Electrical Engineering and Computer Science, The University of Michigan; pp. 124-134, May 19-21, 1992.
ARM Limited
Nixon & Vanderhye P.C.
Petranek Jacob
LandOfFree
Two-level branch prediction apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-level branch prediction apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-level branch prediction apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4248197