Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2011-03-08
2011-03-08
Alrobaye, Idriss N (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S239000, C712S234000
Reexamination Certificate
active
07904705
ABSTRACT:
A system and method are provided for updating a speculative global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts microprocessor instructions with consecutive operations, including a conditional branch operation with an associated first branch address. A speculative global history record (SGHR) of conditional branch resolutions and predictions is accessed and hashed with the first branch address, creating a first hash result. The first hash result is used to index a branch history table (BHT) of previous first branch resolutions. As a result, a first branch prediction is made, and the SGHR is updated with the first branch prediction. A non-speculative global history record (NSGHR) of branch resolutions is updated with the resolution of the first branch operation, and if the first branch prediction is incorrect, the SGHR is corrected using the NSGHR.
REFERENCES:
patent: 5634119 (1997-05-01), Emma et al.
patent: 5901307 (1999-05-01), Potter et al.
patent: 6928537 (2005-08-01), Henry et al.
patent: 7000096 (2006-02-01), Sinharoy
patent: 7328332 (2008-02-01), Tran
patent: 2002/0194464 (2002-12-01), Henry et al.
patent: 2003/0149862 (2003-08-01), Kadambi
patent: 2004/0225872 (2004-11-01), Bonanno et al.
patent: 2005/0216714 (2005-09-01), Grochowski
patent: 2006/0095750 (2006-05-01), Nye et al.
patent: 2007/0204137 (2007-08-01), Tran
patent: 2008/0189533 (2008-08-01), Hayashi
Skadron et al., “Speculative Updates of Local and Global Branch History: A Quantitative Analysis”, University of Virginia, 1998.
Scott McFarling, “Combining Branch Predictors”, WRL Technical Note TN-36, Digital Equipment Corp., Jun. 1993.
Loschke Jon A.
Olson Timothy A.
Potter Terrence Matthew
Alrobaye Idriss N
Applied Micro Circuits Corporation
Law Office of Gerald Maliszewski
Maliszewski Gerald
LandOfFree
System and method for repairing a speculative global history... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for repairing a speculative global history..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for repairing a speculative global history... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2623143