Method for repairing a speculative global history record

Details Method for repairing a speculative global history record Method for repairing a speculative global history record

2011-07-05

2011-07-05

Alrobaye, Idriss N (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S239000, C712S234000

Reexamination Certificate

active

07975133

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: 5721855 (1998-02-01), Hinton et al.
patent: 6928537 (2005-08-01), Henry et al.
patent: 7000096 (2006-02-01), Sinharoy
patent: 7328332 (2008-02-01), Tran
patent: 7707398 (2010-04-01), Olson et al.
patent: 7890735 (2011-02-01), Tran
patent: 7904705 (2011-03-01), Olson et al.
patent: 2002/0029333 (2002-03-01), Talcott
patent: 2002/0188833 (2002-12-01), Henry et al.
patent: 2002/0194464 (2002-12-01), Henry et al.
patent: 2003/0149862 (2003-08-01), Kadambi
patent: 2003/0149865 (2003-08-01), Kadambi
patent: 2004/0210749 (2004-10-01), Biles
patent: 2004/0225872 (2004-11-01), Bonanno et al.
patent: 2006/0095750 (2006-05-01), Nye et al.
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.

Affiliated with

Also associated with

Rating

Method for repairing a speculative global history record does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for repairing a speculative global history record, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for repairing a speculative global history record will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2708901