Gating updates to branch predictors to reduce pollution from infrequently executed branches

摘要

A computer system includes a processor configured to generate a prediction by a branch predictor that a branch instruction will be taken or not taken by consulting a current state of a state machine, the state machine having at least one taken state and at least one not taken state. The processor is also configured to return the prediction to a processing unit and detect a result that the branch instruction was actually taken or actually not taken. The processor is further configured to, based on the prediction being different than the result or based on the prediction being weak and consistent with the result, consult a probability value being a static value and/or a value based on a history of outcomes of previous branch instructions, and based on the probability value having a selected value or being within a selected range, update the state machine.