System and method for repairing a speculative global history...

Electrical computers and digital processing systems: processing – Processing control – Branching

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2623143

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.