Back to results
US 7,624,258 B2Granted
Using computation histories to make predictions
AssigneeIntel Corporation
InventorsChris B. Wilkerson, Jared W. Stark, Renju Thomas
Life of this patent
Estimating the term…
Abstract
Associated with an instruction in a program is a computation history. The computation history represents all objects that affect the result of the instruction, such objects including (but not limited to) registers, memory locations, static values, and instruction program counters. The computation history may be used to make a prediction about a property of the instruction.
Claims24
A processor, comprising:
- a computation history generator to generate a computation history corresponding to an instruction, the computation history comprising a computation history of an operand, in which the computation history of the operand comprises static data that is known at a time when a program that includes the instruction is compiled;
- and
- a predictor to generate a prediction pertaining to a property of said instruction using said computation history, the predictor including a storage area to store said prediction pertaining to said property of said instruction, the storage area including a lookup table to store at least one prediction pertaining to a property of at least one instruction, said at least one instruction including said instruction, the property of the at least one instruction including a direction of said instruction, where said instruction is a branch instruction.
A system, comprising:
- a memory to store an instruction;
- logic to generate a computation history corresponding to the instruction, the computation history comprising a computation history of an operand;
- a predictor to generate a prediction pertaining to a property of the instruction using the computation history;
- and
- a storage area to store the prediction, the storage area including a lookup table to store at least one prediction pertaining to a property of at least one instruction, the at least one instruction including the instruction, the at least one prediction pertaining to a direction of the instruction, in which the instruction is a branch instruction.
2 more elements
A processor comprising:
- logic to generate a computation history for a register that is read by an instruction, the computation history comprising information about an object that affects a current data value in the register;
- and
- a predictor to generate a prediction pertaining to a property of the instruction using the computation history, the predictor including a storage area to store the prediction, the storage area including a lookup table to store at least one prediction pertaining to a property of at least one instruction, the at least one instruction including the instruction, the at least one instruction pertaining to a direction of the instruction, in which the instruction is a branch instruction.
Dependencies are inferred from the claim text.