Patent ID: 6986027

Claim:
A hybrid prediction method usable in parallel computing processors for predicting a value to be produced by an anticipated execution of an instruction comprising: storing, in a first table, a current actual value resulting from a most-recent execution of the instruction, a current stride determined from the current actual value and a previous actual value produced by a prior execution of the instruction, and a stride history pattern for the instruction, the stride history pattern representing a pattern of strides resulting from prior executions of the instruction, wherein strides, including the current stride, of the pattern of strides are stored in a stride field of the first table; selecting a stride from the stride field of the first table; and computing a predicted value for the value to be produced by the anticipated execution of the instruction, the computing using the stride from the selecting and the current actual value, wherein the predicted value from the computing is equal to a prediction result from one of a last value prediction, a stride-based value prediction, and a stride-history-pattern-based value prediction.