Patent ID: 9697001
Date: 2017-07-04
CPC Classifications: G06F

Claim:
1. A computer implemented method for variable updates of branch prediction states, the method comprising: determining, by a prediction unit of a processor that a present state of a state machine is one of a plurality of “not-taken” states or one of a plurality of “taken” states, the prediction unit configured for predicting a branch selection of an execution unit that executes instructions, and the prediction unit having stored therein the state machine having four states and made up of a plurality of branch predictors for encoding a present prediction state, the state machine including the plurality of “taken” states and the plurality of “not-taken” states; determining, by the prediction unit of the processor, the branch selection of the execution unit corresponding to a selection to take a branch of a branch instruction or to not take the branch of the branch instruction; determining whether the present prediction state of the state machine correctly predicted the branch selection by the execution unit; determining, by the prediction unit of the processor, whether a predetermined condition is met for performing an alternative state transition, wherein the predetermined condition is a predetermined number of incorrect predictions; based on determining that the predetermined condition is not met, changing, by the prediction unit of the processor, the present prediction state of the state machine from a first state to a second state according to a default state transition process based on the branch selection of the execution unit and the determination whether the present prediction state of the state machine correctly predicted the branch selection by the execution unit, the second state having a consecutive prediction strength level with the first state; based on determining that the predetermined condition is met, changing the present prediction state of the state machine from the first state to a fourth state according to an alternative state transition process based on the branch selection of the execution unit and the determination whether the present prediction state of the state machine correctly predicted the branch selection by the execution unit, the fourth state having a non-consecutive prediction strength level with the first state, wherein changing from the first state to the fourth state includes skipping from a “strong taken” state to a “strong not-taken” state when the branch selection is not taken, or from a “strong not-taken” state to a “strong taken” state when the branch selection is taken; and repeating the alternative state transition process a predetermined plurality of times after one first time based on a determination that the alternative state transition process was performed the one first time.