Pipeline having bifurcated global branch history buffer for...

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

Reexamination Certificate

active

07454602

ABSTRACT:
A method and apparatus for updating global branch history information are disclosed. A dynamic branch predictor within a data processing system includes a global branch history (GBH) buffer and a branch history table. The GBH buffer contains GBH information of a group of the most recent branch instructions. The branch history table includes multiple entries, each entry is associated with one or more branch instructions. The GBH information from the GBH buffer can be used to index into the branch history table to obtain a branch prediction signal. In response to a fetch group of instructions, a fixed number of GBH bits is shifted into the GBH buffer. The number of GBH bits is the same regardless of the number of branch instructions within the fetch group of instructions. In addition, there is a unique bit pattern associated with the case of no taken branch in the fetch group, regardless of the number of not-taken branches of even if there are any branches in the fetch group.

REFERENCES:
patent: 5687110 (1997-11-01), Tran et al.
patent: 6272624 (2001-08-01), Giacalone et al.
patent: 6374349 (2002-04-01), McFarling
patent: 6704860 (2004-03-01), Moore
patent: 7000096 (2006-02-01), Sinharoy
Yeh & Patt; A Comprehensive Instruction Fetch Mechanism for a Processor Supporting Speculative Execution; 1992; IEEE Computer Society Press; International Symposium on Microarchitecture; pp. 129-139.
Skadron, Martonosi & Clark; Speculative Updates of Local and Global Branch History: A Quantitative Analysis; Dec. 1998; Princeton Department of Computer Science; Technical Report TR-589-98; pp. 1-23.

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

Pipeline having bifurcated global branch history buffer 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 Pipeline having bifurcated global branch history buffer for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipeline having bifurcated global branch history buffer for... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4025012

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