Dynamic branch prediction for branch instructions with multiple

Details Dynamic branch prediction for branch instructions with multiple Dynamic branch prediction for branch instructions with multiple

1996-11-20

1999-05-11

Lall, Parshotam S.

395587, G06F9/32

Patent

active

059037504

ABSTRACT:
A method and apparatus for dynamically predicting the outcome and the tar address of a multiple-target branch instruction, where the multiple-target branch instruction contains at least two potential target addresses, not including the fall through address. In addition, this method and apparatus can also be used to predict multiple single-target branches simultaneously. The apparatus stores information indicating the outcome of previous executions and predictions of the multiple-target branch instruction in a branch prediction table. In addition, multiple target addresses (at least two) are associated with the multiple-target branch instruction. Using the information indicating the outcome of the previous execution of the multiple-target branch instruction, the apparatus predicts the outcome of a next execution of the multiple-target branch instruction, and predicts which, if any, of the target addresses associated with the multiple-target branch instruction, will be taken.

REFERENCES:
patent: 4725947 (1988-02-01), Shonai et al.
patent: 5050068 (1991-09-01), Dollas et al.
patent: 5287467 (1994-02-01), Blaner et al.
patent: 5333283 (1994-07-01), Emma et al.
patent: 5353421 (1994-10-01), Emma et al.
patent: 5423011 (1995-06-01), Blaner et al.
patent: 5434985 (1995-07-01), Emma et al.
patent: 5442760 (1995-08-01), Rustad et al.
patent: 5659722 (1997-08-01), Blaner et al.

Affiliated with

Also associated with

Rating

Dynamic branch prediction for branch instructions with multiple does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic branch prediction for branch instructions with multiple , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic branch prediction for branch instructions with multiple will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-253826