§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
US5555432A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: Intel Corp
•
Filing: 1994-08-19
•
Granted: 1996-09-10
•
Expires: 2014-08-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Glenn J. Hinton
  • 👤 Robert W. Martell
  • 👤 Michael A. Fetterman
  • 👤 David B. Papworth
  • 👤 James L. Schwartz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 12:46
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3838; G06F9/384; G06F9/30145; G06F9/3016; G06F9/30167; G06F9/3824; G06F9/3854; G06F9/3858; G06F9/3867; G06F9/3875; G06F9/3885; G06F9/3889; G06F9/3891

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 179 words
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.
Claim 2
Dependent Claim 179 words
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.
Claim 3
Dependent Claim 32 words
The processor of claim 1 wherein said scheduler determines whether said associated instruction from said first entry requires said execution resource for execution before dispatching said associated instruction from said first entry.
Claim 4
Dependent Claim 45 words
The processor of claim 2 wherein said execution resource indicates a number of clock cycles until a result will be available and said scheduler marks said number of clock cycles in an entry of the instruction storage unit that needs said result as an operand.
Claim 5
Dependent Claim 30 words
The processor of claim 3 wherein said execution resource indicates said number of clock cycles until availability to receive said additional instruction by sending a signal over a control bus.
Claim 6
Dependent Claim 15 words
The processor of claim 1 wherein said number of clock cycles is equal to two.
Claim 7
Dependent Claim 27 words
The processor of claim 1 wherein said execution resource is not pipelined such that said execution resource cannot accept said additional instruction while executing said first instruction.
Claim 8
Dependent Claim 15 words
The processor of claim 6 wherein said execution resource is a floating point functional unit.

References Cited (Backward Citations)

US5428811A Cited
WO1993001546A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-09-10 2000-03-11 2000-09-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-09-10 2004-03-11 2004-09-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-09-10 2008-03-11 2008-09-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag