Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2008-01-31
2010-11-30
Chan, Eddie P (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
Reexamination Certificate
active
07844806
ABSTRACT:
A system and method are provided for updating a global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts a microprocessor instruction of consecutive operations, including a conditional branch operation with an associated branch address, at a first stage in a pipelined microprocessor execution process. A global history record (GHR) of conditional branch resolutions and predictions is accessed and hashed with the branch address, creating a first hash result. The first hash result is used to access an indexed branch history table (BHT) of branch direction counts and the BHT is used to make a branch prediction. If the branch prediction being “taken”, the current GHR value is left-shifted and hashed with the branch address, creating a second hash result which is used in creating an updated GHR.
REFERENCES:
patent: 6526502 (2003-02-01), Col et al.
patent: 7000096 (2006-02-01), Sinharoy
patent: 7404070 (2008-07-01), Patil et al.
patent: 2002/0194465 (2002-12-01), Sinharoy
patent: 2005/0228977 (2005-10-01), Cypher et al.
patent: 2006/0149951 (2006-07-01), Abernathy et al.
patent: 2008/0059779 (2008-03-01), Davis et al.
patent: 2008/0256347 (2008-10-01), Eickemeyer et al.
McFarling (Combining Branch Predictors) WRL Technical Note TN-36, Digital Eequipment Corp., Jun. 1993, 29 pages.
Skadron et al. (Speculative Updates of Local and Global Branch History: A Quantitative Analysis), University of Virgina, 2000, 23 pages.
Loschke Jon A.
Olson Timothy A.
Potter Terrence Matthew
Applied Micro Circuits Corporation
Chan Eddie P
Law Office of Gerald Maliszewski
Maliszewski Gerald
Vicary Keith
LandOfFree
Global history branch prediction updating responsive to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global history branch prediction updating responsive to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global history branch prediction updating responsive to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4250581