Information processing apparatus which accurately predicts wheth

Details Information processing apparatus which accurately predicts wheth Information processing apparatus which accurately predicts wheth

1997-12-09

1999-07-27

Eng, David Y.

Electrical computers and digital processing systems: processing

Processing control

Branching

G06F 940

Patent

active

059283580

ABSTRACT:
A branch instruction includes a set of branch prediction information 13b and a set of branch history information 13c. The set of branch prediction information 13b is made up of 1 bit which predicts whether a branch will be performed during the next execution of the instruction. The set of branch history information 13c is made up of 2 bits showing a frequency, with which the branch has been taken, is "very high", "high", "low" or "very low". An instruction fetching unit 12 prefetches an instruction from a cache memory 11a in accordance with the set of branch prediction information 13b. After an instruction executing unit 15 completes an execution of the branch instruction, a branch history information generating unit 16 generates a new set of branch history information and a branch prediction information generating unit 17 generates a new set of branch prediction information, in accordance with the execution result and the preceding branch history information 13c. A branch instruction updating unit 18 overwrites the generated set of branch history information and the generated set of branch prediction information on the corresponding branch instruction stored in the main memory 11a.

REFERENCES:
patent: 5817699 (1998-09-01), Puziol et al.
patent: 5822575 (1998-10-01), Tran et al.
patent: 5828874 (1998-10-01), Steedy et al.
patent: 5848269 (1998-12-01), Hara
patent: 5864697 (1999-01-01), Shiell

Affiliated with

Also associated with

Rating

Information processing apparatus which accurately predicts wheth does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information processing apparatus which accurately predicts wheth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing apparatus which accurately predicts wheth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-874034