Patent ID: 8078852
Filing Date: 2011-12-13
Classification: G06F

Abstract:
1. A computer implemented method for dynamically adapting a prediction threshold for an entry in a pattern history table, the computer implemented method comprising: obtaining a count value of a prediction state counter in an entry in a pattern history table, wherein the count value represents a prediction state of a prediction state machine for the entry; changing one or more count values in a set of counters allocated to the entry in the pattern history table based on the count value of the prediction state counter in the entry; and adjusting a prediction threshold of the prediction state machine for the entry based on an analysis of the changed one or more count values in the set of counters, wherein the prediction threshold is adjusted by changing a count value in a prediction threshold counter in the entry in the pattern history table, and wherein adjusting the prediction threshold redefines predictions provided by the prediction state machine.