Executing processor instructions using minimal dependency queue
AssigneeInternational Business Machines Corporation
InventorsAVRAHAM AYZENFELD, EYAL NAOR, AMIR TURI
Life of this patent
Estimating the term…
Abstract
Examples of techniques for executing instructions out of order are described herein. An example computer-implemented method includes receiving, via a processor, a plurality of instructions to be executed. The method includes sending, via the processor, an instruction to a minimal dependency queue in response to detecting the instruction includes a minimally dependent instruction. The method also includes selecting, via the processor, an instruction from a set of instructions that are eligible to be executed based on a scheme. The method further includes executing, via the processor, the instruction.
Claims20
A system, comprising a processor to:
- receive a plurality of instructions to be executed;
- send an instruction from the plurality of instructions to a minimal dependency queue in response to detecting the instruction comprises a minimally dependent instruction;
- select an instruction from a set of instructions that are eligible to be executed based on a scheme;
- and
- execute the selected instruction.
A computer-implemented method, comprising:
- receiving, via a processor, a plurality of instructions to be executed;
- sending, via the processor, an instruction from the plurality of instructions to a minimal dependency queue in response to detecting the instruction comprises a minimally dependent instruction;
- selecting, via the processor, an instruction from a set of instructions that are eligible to be executed based on a scheme;
- and
- executing, via the processor, the selected instruction.
An apparatus, comprising a processor configured to:
- receive a plurality of instructions to be executed;
- send a first instruction from the plurality of instructions to a minimal dependency queue in response to detecting the first instruction comprises a minimally dependent instruction;
- send a second instruction from the plurality of instructions to a regular issue queue in response to detecting the second instruction comprises a dependent instruction;
- perform a dependency check on instructions in the regular issue queue;
- select an instruction from a set of instructions that are eligible to be executed based on a scheme;
- and
- execute the selected instruction.
Dependencies are inferred from the claim text.