Branch target buffer (BTB) including a speculative BTB...

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

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C712S237000

Reexamination Certificate

active

07107437

ABSTRACT:
A method and apparatus are provided for improving the performance of branch prediction using a combination of a speculative branch target buffer (SBTB) and an architectural branch target buffer (ABTB). According to one embodiment, speculative branch data is maintained for in-flight branches (i.e., those that have been fetched but not yet retired). A branch entry is speculatively allocated in a line of the SBTB after decoding an instruction containing a branch, such as a conditional branch, a return from a subroutine, a call to a subroutine, or an unconditional branch. Subsequently, the branch data associated with the branch entry is speculatively updated after branch prediction has been completed for the branch. Finally, the branch data is corrected after the branch has been executed. According to another embodiment, a novel branch prediction circuit includes both a speculative branch target buffer (SBTB) cache and an architectural branch target buffer (ABTB) cache. The SBTB cache contains multiple branch entries to maintain speculative branch data associated with in-flight branches. The speculative branch data includes a speculative history of taken
ot-taken outcomes associated with the in-flight branches. The ABTB cache is coupled to the SBTB cache. The ABTB cache also includes multiple branch entries, however, they are for maintaining architectural branch data including the actual taken
ot-taken outcomes associated with retired conditional branches.

REFERENCES:
patent: 5515518 (1996-05-01), Stiles et al.
patent: 5553255 (1996-09-01), Jain et al.
patent: 5584001 (1996-12-01), Hoyt et al.
patent: 5732253 (1998-03-01), McMahan
patent: 5774710 (1998-06-01), Chung
patent: 5842008 (1998-11-01), Gochman et al.
patent: 5978909 (1999-11-01), Lempel
patent: 6067616 (2000-05-01), Stiles et al.
patent: 6185668 (2001-02-01), Arya
patent: 6321328 (2001-11-01), Karp et al.
patent: 6513109 (2003-01-01), Gschwind et al.
patent: 6553488 (2003-04-01), Yeh et al.

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

Branch target buffer (BTB) including a speculative BTB... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch target buffer (BTB) including a speculative BTB..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch target buffer (BTB) including a speculative BTB... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3582339

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