US5649138A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Time dependent rerouting of instructions in plurality of reservation stations of a superscalar microprocessor
Assignee: RPX Corp
•
Filing: 1996-01-04
•
Granted: 1997-07-15
•
Expires: 2016-01-04
Abstract
Abstract A superscalar microprocessor is provided that includes a plurality of execution units each configured to execute the same subset of instructions. The subset of instructions may include arithmetic instructions and instructions optimized for performing DSP functionality. Instructions are routed to each of the execution units from an instruction decode unit. Each execution unit includes a plurality reservation stations for storing the instructions awaiting execution. The superscalar microprocessor advantageously includes an instruction reroute unit configured to determine whether a pending instruction within a reservation station of a particular execution unit must wait for more than a predetermined number of clock cycles before the execution unit can begin its execution. Upon detecting that a pending instruction will need to wait more than the predetermined number of clock cycles before its execution can begin, the instruction reroute unit transfers the instruction to another execution unit which is not incurring an execution bottleneck condition.
Inventors
- 👤 Mark A. Ireton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 00:42
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3854; G06F9/3856; G06F9/3858
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
150 words
A superscalar microprocessor comprising: a first execution logic circuit configured to execute a predetermined set of instructions; a first reservation station unit coupled to said first execution logic circuit and configured to store a pending instruction to be executed by said first execution logic circuit; a second execution logic circuit configured to execute said predetermined set of instructions; a second reservation station unit coupled to said second execution logic circuit; and an instruction reroute unit coupled to said first and second execution logic units and to said first and second reservation station units and configured to reroute said pending instruction to be executed by said first logic unit to said second reservation station unit in response to said instruction reroute unit determining that said pending instruction must wait for more than a predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit.
Claim 2
Dependent Claim
150 words
A superscalar microprocessor comprising: a first execution logic circuit configured to execute a predetermined set of instructions; a first reservation station unit coupled to said first execution logic circuit and configured to store a pending instruction to be executed by said first execution logic circuit; a second execution logic circuit configured to execute said predetermined set of instructions; a second reservation station unit coupled to said second execution logic circuit; and an instruction reroute unit coupled to said first and second execution logic units and to said first and second reservation station units and configured to reroute said pending instruction to be executed by said first logic unit to said second reservation station unit in response to said instruction reroute unit determining that said pending instruction must wait for more than a predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit.
Claim 3
Dependent Claim
34 words
The superscalar microprocessor as recited in claim 1 wherein said first execution logic circuit is configured to generate a signal indicative of a number of clock cycles before completion of a currently executing instruction.
Claim 4
Dependent Claim
25 words
The superscalar microprocessor as recited in claim 2 wherein said signal generated by said first execution logic circuit is provided to said instruction reroute unit.
Claim 5
Dependent Claim
43 words
The superscalar microprocessor as recited in claim 3 wherein said instruction reroute unit is configured to determine that said pending instruction must wait for more than said predetermined number of clock cycles based upon said signal generated by said first execution logic circuit.
Claim 6
Dependent Claim
53 words
The superscalar microprocessor as recited in claim 4 wherein said instruction reroute unit is further configured to determine that said pending instruction must wait for more than said predetermined number of clock cycles based upon a minimum number of clock cycles to execute other eligible instructions stored within said first reservation station unit.
Claim 7
Dependent Claim
24 words
The superscalar microprocessor as recited in claim 5 wherein said other eligible instructions are ahead of said pending instruction with respect to program order.
Claim 8
Dependent Claim
36 words
The superscalar microprocessor as recited in claim 1 wherein said instruction reroute unit is further configured to determine a number of clock cycles before said pending instruction can be executed by said second execution logic circuit.
Claim 9
Dependent Claim
173 words
A superscalar microprocessor comprising: a first execution logic circuit configured to execute a predetermined set of instructions; a first reservation station unit coupled to said first execution logic circuit and configured to store a pending instruction to be executed by said first execution logic circuit; a second execution logic circuit configured to execute said predetermined set of instructions; a second reservation station unit coupled to said second execution logic circuit; and an instruction reroute unit coupled to said first and second execution logic units and to said first and second reservation station units and configured to determine whether said pending instruction must wait for more than a predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit and configured to reroute said pending instruction to said second reservation station in response to said instruction reroute unit determining that said pending instruction must wait for more than said predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit.
Claim 10
Dependent Claim
173 words
A superscalar microprocessor comprising: a first execution logic circuit configured to execute a predetermined set of instructions; a first reservation station unit coupled to said first execution logic circuit and configured to store a pending instruction to be executed by said first execution logic circuit; a second execution logic circuit configured to execute said predetermined set of instructions; a second reservation station unit coupled to said second execution logic circuit; and an instruction reroute unit coupled to said first and second execution logic units and to said first and second reservation station units and configured to determine whether said pending instruction must wait for more than a predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit and configured to reroute said pending instruction to said second reservation station in response to said instruction reroute unit determining that said pending instruction must wait for more than said predetermined number of clock cycles before said pending instruction can begin execution within said first execution logic unit.
Claim 11
Dependent Claim
34 words
The superscalar microprocessor as recited in claim 8 wherein said first execution logic circuit is configured to generate a signal indicative of a number of clock cycles before completion of a currently executing instruction.
Claim 12
Dependent Claim
25 words
The superscalar microprocessor as recited in claim 9 wherein said signal generated by said first execution logic circuit is provided to said instruction reroute unit.
Claim 13
Dependent Claim
44 words
The superscalar microprocessor as recited in claim 10 wherein said instruction reroute unit is configured to determine that said pending instruction must wait for more than said predetermined minimum number of clock cycles based upon said signal generated by said first execution logic circuit.
Claim 14
Dependent Claim
52 words
The superscalar microprocessor as recited in claim 11 wherein said instruction reroute unit is further configured to determine that said pending instruction must wait for more than said predetermined number of clock cycles based upon a number of clock cycles to execute other eligible instructions stored within said first reservation station unit.
Claim 15
Dependent Claim
24 words
The superscalar microprocessor as recited in claim 12 wherein said other eligible instructions are ahead of said pending instruction with respect to program order.
Claim 16
Dependent Claim
36 words
The superscalar microprocessor as recited in claim 8 wherein said instruction reroute unit is further configured to determine a number of clock cycles before said pending instruction can be executed by said second execution logic circuit.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-14 | 2001-01-13 | 2001-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-14 | 2005-01-13 | 2005-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-14 | 2009-01-13 | 2009-07-15 | $7700.00 | Window Closed / Lapsed |