US5363495A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system with multiple execution units capable of executing instructions out of sequence
Assignee: International Business Machines Corp
•
Filing: 1991-08-26
•
Granted: 1994-11-08
•
Expires: 2011-08-26
Abstract
Abstract A data processing system is provided that includes a plurality of execution units each including independent circuits for storing and executing instructions. A circuit is also included for providing instructions from a sequence of instructions to the execution units where each instruction is provided to only one of the execution units. The system includes a circuit for detecting when an instruction in a first execution unit must complete execution prior to execution of an instruction in a second execution unit to produce correct results. A circuit is further included, responsive to the circuit for detecting, for delaying executing the instruction in the second execution unit until the instruction in the first execution unit has completed execution.
Inventors
- 👤 Richard E. Fry
- 👤 Troy N. Hicks
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 01:06
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3885; G06F9/3889; G06F9/3836
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
180 words
A data processing system, comprising: first and second execution units; means, coupled to said execution units, for providing instructions from a sequence of instructions to said execution units for execution; means, coupled to said execution units, for associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; means, coupled to said means for associating, for delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and means, coupled to said means for associating, for delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 2
Dependent Claim
180 words
A data processing system, comprising: first and second execution units; means, coupled to said execution units, for providing instructions from a sequence of instructions to said execution units for execution; means, coupled to said execution units, for associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; means, coupled to said means for associating, for delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and means, coupled to said means for associating, for delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 3
Dependent Claim
22 words
A data processing system according to claim 1, wherein said instructions each belong to one of a plurality of classes of instructions.
Claim 4
Dependent Claim
24 words
A data processing system according to claim 2, wherein each of said execution units is dedicated to executing one of said classes of instructions.
Claim 5
Dependent Claim
29 words
A data processing system according to claim 3, further comprising means, connected to said means for providing, for determining the class of each instruction in said sequence of instructions.
Claim 6
Dependent Claim
39 words
A data processing system according to claim 4, wherein said means for providing further includes means for providing instructions belonging to a class of instructions exclusively to one of said execution units dedicated to executing said class of instructions.
Claim 7
Dependent Claim
58 words
A data processing system according to claim 1, wherein a first class of instructions is floating point arithmetic instructions and said first execution unit is dedicated to executing said first class of instructions, and a second class of instructions is floating point store instructions and said second execution unit is dedicated to executing said second class of instructions.
Claim 8
Dependent Claim
156 words
In a data processing system, a method of processing comprising the steps of: providing instructions from a sequence of instructions to a first and second execution units for execution; associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 9
Dependent Claim
156 words
In a data processing system, a method of processing comprising the steps of: providing instructions from a sequence of instructions to a first and second execution units for execution; associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 10
Dependent Claim
22 words
A method of processing according to claim 7, wherein said instructions each belong to one of a plurality of classes of instructions.
Claim 11
Dependent Claim
24 words
A method of processing according to claim 8, wherein each of said execution units is dedicated to executing one of said classes of instructions.
Claim 12
Dependent Claim
24 words
A method of processing according to claim 9, further comprising the step of determining the class of each instruction in said sequence of instructions.
Claim 13
Dependent Claim
30 words
A method of processing according to claim 10, wherein said step of providing further includes providing instructions belonging to a class of instructions exclusively to one of said execution units.
Claim 14
Dependent Claim
58 words
A method of processing according to claim 7, wherein a first class of instructions is floating point arithmetic instructions and said first execution unit is dedicated to executing said first class of instructions, and a second class of instructions is floating point store instructions and said second execution unit is dedicated to executing said second class of instructions.
Claim 15
Dependent Claim
210 words
A data processing system, comprising: a memory means for storing a plurality of instructions; a processor means including: first and second execution units, and means, coupled to said execution units, for providing instructions from a sequence of instructions to said execution units for execution; means for fetching instructions from said memory means and dispatching said instructions to said processor means; means, coupled to said execution units, for associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; means, coupled to said means for associating, for delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and means, coupled to said means for associating, for delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 16
Dependent Claim
210 words
A data processing system, comprising: a memory means for storing a plurality of instructions; a processor means including: first and second execution units, and means, coupled to said execution units, for providing instructions from a sequence of instructions to said execution units for execution; means for fetching instructions from said memory means and dispatching said instructions to said processor means; means, coupled to said execution units, for associating with a first instruction in said first execution unit a count of instructions in said second execution unit that preceded said first instruction in said sequence; means, coupled to said means for associating, for delaying execution of said first instruction until a second instruction in said second execution unit has completed execution, if: the count associated with said first instruction is non-zero; and said second instruction must execute prior to said first instruction to produce correct results; and means, coupled to said means for associating, for delaying execution of said second instruction until said first instruction has completed execution, if: the count associated with said first instruction is less than or equal to a number of instructions in said second execution unit that precede said second instruction; and said first instruction must execute prior to said second instruction to produce correct results.
Claim 17
Dependent Claim
22 words
A data processing system according to claim 13, wherein said instructions each belong to one of a plurality of classes of instructions.
Claim 18
Dependent Claim
24 words
A data processing system according to claim 14, wherein each of said execution units is dedicated to executing one of said classes of instructions.
Claim 19
Dependent Claim
29 words
A data processing system according to claim 15, further comprising means, connected to said means for providing, for determining the class of each instruction in said sequence of instructions.
Claim 20
Dependent Claim
39 words
A data processing system according to claim 16, wherein said means for providing further includes means for providing instructions belonging to a class of instructions exclusively to one of said execution units dedicated to executing said class of instructions.
Claim 21
Dependent Claim
58 words
A data processing system according to claim 13, wherein a first class of instructions is floating point arithmetic instructions and said first execution unit is dedicated to executing said first class of instructions, and a second class of instructions is floating point store instructions and said second execution unit is dedicated to executing said second class of instructions.
References Cited (Backward Citations)
US3447135A
Cited
US3588829A
Cited
US3949379A
Cited
US3962706A
Cited
US4153932A
Cited
US3997896A
Cited
US4128882A
Cited
US4130885A
Cited
US4181934A
Cited
US4232366A
Cited
US4376976A
Cited
US4370710A
Cited
US4507728A
Cited
US4675806A
Cited
US4626989A
Cited
US4594655A
Cited
US4916606A
Cited
US4736288A
Cited
US4630195A
Cited
US4752873A
Cited
US4734852A
Cited
US4763294A
Cited
US4858105A
Cited
US4903196A
Cited
US4773041A
Cited
US4942525A
Cited
EP0284364A2
Cited
US4855947A
Cited
US4956800A
Cited
US4916652A
Cited
EP0312764A2
Cited
US5133077A
Cited
US5150469A
Cited
US5075840A
Cited
US5093908A
Cited
US5197137A
Cited
EP0437044A2
Cited
US5150470A
Cited
US5214763A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-07 | 1998-05-09 | 1998-11-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-07 | 2002-05-09 | 2002-11-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-07 | 2006-05-09 | 2006-11-08 | $7700.00 | Window Closed / Lapsed |