Branch prediction utilizing both a branch target buffer and...

Details Branch prediction utilizing both a branch target buffer and... Branch prediction utilizing both a branch target buffer and...

2006-07-25

2006-07-25

Tsai, Henry W. H. (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S238000, C712S240000

Reexamination Certificate

active

07082520

ABSTRACT:
Improved Branch prediction utilizes both a Branch Target Buffer (BTB) and a Multiple Target Table (MTT) for providing the capability to predict multiple targets for a single branch. A MTT when used in conjunction with a BTB allows for branches which have changing targets to be able to selectively choose the target of choice based on the execution path that was taken that lead to the given branch. The method predicts traget addresses, and between the static and dynamic target address, and upon finding a hit, the target is sent to the instruction cache such that a fetch can begin for the current target address and the target address is sent back to the Branch Target Buffer (BTB) to begin the search for the next branch given the current target predicted address. Upon resolving a branch the dynamic target is placed in MTT for future use.

REFERENCES:
patent: 5706492 (1998-01-01), Hoyt et al.
patent: 6189091 (2001-02-01), Col et al.
patent: 6247122 (2001-06-01), Henry et al.
patent: 6347369 (2002-02-01), Witt
patent: 6601161 (2003-07-01), Rappoport et al.

Affiliated with

Also associated with

Rating

Branch prediction utilizing both a branch target buffer and... 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 prediction utilizing both a branch target buffer and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction utilizing both a branch target buffer and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3560855