US5864341A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Instruction dispatch unit and method for dynamically classifying and issuing instructions to execution units with non-uniform forwarding
Assignee: International Business Machines Corp
•
Filing: 1996-12-09
•
Granted: 1999-01-26
•
Expires: 2016-12-09
Abstract
Abstract The present invention is directed to a method and apparatus for dispatching instructions in an information handling system. A pre-execution queue stores instructions, and at least one execution cluster is operably coupled to the pre-execution queue. An execution cluster comprises an early execution unit for executing a first instruction dispatched from the pre-execution queue to generate and forward a first result and a late execution unit for executing a second instruction dispatched from the pre-execution queue to generate and forward a second result after the first execution unit forwards the first result. The invention further includes circuitry operably associated with the pre-execution queue, and a method for prioritizing the order in which the instructions in the pre-execution queue are dispatched to the execution cluster.
Inventors
- 👤 Troy Neal Hicks
- 👤 Hung Qui Le
- 👤 John Stephen Muhich
- 👤 Steven Wayne White
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 08:09
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3885; G06F9/3889; G06F9/3891; G06F9/3824; G06F9/3836; G06F9/3853
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
141 words
An apparatus for dispatching instructions in a information handling system, said apparatus comprising: a pre-execution queue for storing instructions; at least one execution cluster operably coupled to said pre-execution queue comprising an early execution unit for executing a first instruction dispatched from said pre-execution queue to generate and forward a first result and a late execution unit for executing a second instruction dispatched from said pre-execution queue to generate and forward a second result after said first execution unit forwards said first result; means operably associated with said pre-execution queue for prioritizing the order in which instructions in said pre-execution queue are dispatched to said execution cluster; and means for prioritizing a plurality of buckets such that the order in which instructions in said pre-execution queue are dispatched is prioritized according to which of said buckets the instruction is grouped in.
Claim 2
Independent Claim
141 words
An apparatus for dispatching instructions in a information handling system, said apparatus comprising: a pre-execution queue for storing instructions; at least one execution cluster operably coupled to said pre-execution queue comprising an early execution unit for executing a first instruction dispatched from said pre-execution queue to generate and forward a first result and a late execution unit for executing a second instruction dispatched from said pre-execution queue to generate and forward a second result after said first execution unit forwards said first result; means operably associated with said pre-execution queue for prioritizing the order in which instructions in said pre-execution queue are dispatched to said execution cluster; and means for prioritizing a plurality of buckets such that the order in which instructions in said pre-execution queue are dispatched is prioritized according to which of said buckets the instruction is grouped in.
Claim 3
Dependent Claim
48 words
The apparatus, as recited in claim 1, further including means for prioritizing instructions in a particular bucket according to the age of the instruction so that the oldest instruction in a selected entry in the particular bucket is dispatched to said execution unit assigned to said selected entry.
Claim 4
Dependent Claim
28 words
The apparatus, as recited in claim 2, further including means for prioritizing the plurality of buckets and prioritizing instructions in said plurality of buckets by age in parallel.
Claim 5
Independent Claim
146 words
A method for dispatching instructions in an information handling system including at least one execution cluster operably coupled to a pre-execution queue comprising an early execution unit to executing a first instruction dispatched from the pre-execution queue to generate and forward a first result in a late execution unit for executing a second instruction dispatched from the pre-execution queue to generate and forward a second result after the first execution unit forwards the first result, said method comprising the steps of: storing instructions in the pre-execution queue; and prioritizing order in which the instructions in the pre-execution queue are dispatched to the execution clusters, wherein said step of prioritizing includes the step of prioritizing a plurality of buckets such that the order in which instructions in the pre-execution queue are dispatched is prioritized according to which of the plurality of buckets the instructions in grouped in.
Claim 6
Independent Claim
146 words
A method for dispatching instructions in an information handling system including at least one execution cluster operably coupled to a pre-execution queue comprising an early execution unit to executing a first instruction dispatched from the pre-execution queue to generate and forward a first result in a late execution unit for executing a second instruction dispatched from the pre-execution queue to generate and forward a second result after the first execution unit forwards the first result, said method comprising the steps of: storing instructions in the pre-execution queue; and prioritizing order in which the instructions in the pre-execution queue are dispatched to the execution clusters, wherein said step of prioritizing includes the step of prioritizing a plurality of buckets such that the order in which instructions in the pre-execution queue are dispatched is prioritized according to which of the plurality of buckets the instructions in grouped in.
Claim 7
Dependent Claim
53 words
The method, as recited in claim 4, wherein said step of prioritizing includes the step of prioritizing instructions in a particular bucket according to the age of the instruction so that the oldest instruction in a selected entry in the particular bucket is dispatched to the execution unit assigned to the selected entry.
Claim 8
Dependent Claim
23 words
The method, as recited in claim 5, wherein said steps of prioritizing the plurality of buckets and prioritizing instructions are performed in parallel.
References Cited (Backward Citations)
US3229260A
Cited
US3351918A
Cited
US4128880A
Cited
US4903196A
Cited
US5269007A
Cited
US5276821A
Cited
US5057840A
Cited
US5519864A
Cited
EP0730224A2
Cited
EP0767425A2
Cited
WO1997025670A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-25 | 2002-07-27 | 2003-01-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-25 | 2006-07-27 | 2007-01-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-25 | 2010-07-27 | 2011-01-26 | $7700.00 | Window Closed / Lapsed |