Method and apparatus for branch prediction using branch predicti

Details Method and apparatus for branch prediction using branch predicti Method and apparatus for branch prediction using branch predicti

1992-04-03

1995-05-09

Bowler, Alyssa H.

Boots, shoes, and leggings

395800, 3642613, 364253, 364DIG1, G06F 938

Patent

active

054148227

ABSTRACT:
The branch prediction using a branch prediction table formed by an associative memory which is applicable to a super scalar processor without causing confusion in the branch prediction. The branch prediction uses a branch prediction table for registering entries, each entry including a branching address, a branch target address, and an instruction position indicating a position of the predicted branch instruction in group of instructions to be executed concurrently, or an entry address indicating a position of each entry in the associative memory of the table. A correctness of the predicted branch instruction is checked by using actual branch target address and/or actual instruction position of actual branch instruction encountered in the actual execution of presently fetched instructions. When the predicted branch instruction is incorrect, instructions fetched at a next processing timing are invalidated and the entry in the table is rewritten.

REFERENCES:
patent: 5136697 (1992-08-01), Johnson
patent: 5142634 (1992-08-01), Fite et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5276882 (1994-01-01), Emma et al.
patent: 5283873 (1994-02-01), Steely, Jr. et al.
Technical Report No. CSL-TR-91-480, Jun. 1991, pp. 1-21, B. K. Bray, et al., "Strategies For Branch Target Buffers".

Affiliated with

Also associated with

Rating

Method and apparatus for branch prediction using branch predicti does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712469