US 5,555,432 A · Circuit and method for scheduling instructions by predicting future availability of resources required for execution

Abstract

An out-of-order execution processor comprising an execution unit, a storage unit and a scheduler is disclosed. The storage unit stores instructions awaiting availability of resources required for execution. The scheduler periodically determines whether resources required for executing each instruction are available, and if so, dispatches that instruction to the execution unit. The execution unit indicates future availability of hardware resources such as functional units and write back ports a number of clock cycles before actual availability of the hardware resources. The scheduler determines availability of resources required for execution of an instruction based on the indication of future availability of the hardware resources, and dispatched the instruction for execution. The out-of-order execution processor also includes means to determine future completion of execution of source instructions a number of clock cycles before actual completion of execution. The scheduler dispatches for execution a data-dependent instruction that requires an execution result of one of such source instructions for an operand. Once the execution result of the source instruction is available, a bypass multiplexor bypasses the execution result into the dispatched data-dependent instruction. The bypass multiplexor sends the data dependent instruction with fully assembled operands to the execution unit for execution.

Claims7

Dependent claims

A processor comprising:

an execution resource, said execution resource executing a first instruction, said execution resource being unavailable to receive an additional instruction for execution until completion of execution of said first instruction, said execution resource indicating a number of clock cycles until availability to receive said additional instruction before completion of execution of said first instruction;
an instruction storage unit, said instruction storage unit having a plurality of entries that contain instructions to be executed, said entries comprising a field indicating a number of clock cycles until an associated instruction is ready to execute;
a scheduler, said scheduler locating a first entry in said instruction storage unit wherein said field indicating a number of clock cycles until said associated instruction is ready to execute that matches said number of clock cycles until availability, said scheduler dispatching said associated instruction from said first entry to said execution resource so as to minimize latency between a time said execution resource completes executing said first instruction and a time said execution resource begins executing said associated instruction from said first entry.

Dependencies are inferred from the claim text.

Circuit and method for scheduling instructions by predicting future availability of resources required for execution

Life of this patent

Circuit and method for scheduling instructions by predicting future availability of resources required for execution

Life of this patent

Abstract

Claims7