Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2008-02-20
2010-10-26
Coleman, Eric (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S233000
Reexamination Certificate
active
07822954
ABSTRACT:
A branch prediction algorithm is used to generate a prediction of whether or not a branch will be taken. One or more instructions are fetched such that, for each of the fetched instructions, the prediction initiates a fetch of an instruction at a predicted target of the branch. A test is performed to ascertain whether or not the prediction was generated late relative to the fetched instructions, so that if the branch is later detected as mispredicted, that detection can be correlated to the late prediction. When the prediction is generated late relative to the fetched instructions, a latent prediction is selected by utilizing a fetching initiated by the latent prediction such that a new fetch is not started.
REFERENCES:
patent: 6260138 (2001-07-01), Harris
patent: 7254700 (2007-08-01), Levitan et al.
patent: 7490210 (2009-02-01), Klein
patent: 7657723 (2010-02-01), Klein
patent: 2006/0130023 (2006-06-01), Klein
patent: 2007/0180438 (2007-08-01), Suba
Alexander Khary J.
Bonanno James J.
Prasky Brian R.
Saporito Anthony
Sonnelitter, III Robert J.
Campbell John
Cantor & Colburn LLP
Coleman Eric
International Business Machines - Corporation
LandOfFree
Methods, systems, and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems, and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4159287