US5675758A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processor having primary integer execution unit and supplemental integer execution unit for performing out-of-order add and move operations
Assignee: GlobalFoundries Inc
•
Filing: 1994-11-15
•
Granted: 1997-10-07
•
Expires: 2014-11-15
Abstract
Abstract The existing execution units of a high-performance processor are augmented by the addition of a supplemental integer execution unit, termed the Add/Move Unit (AMU), which performs select adds and moves in parallel and out-of-order with respect to the other execution units. At small incremental cost, AMU enables better use of the expensive limited resources of an existing Address Preparation unit (AP), which handles linear and physical address generation for memory operand references, control transfers, and page crosses. AMU removes data dependencies and thereby increases the available instruction level parallelism. The increased instruction level parallelism is readily exploited by the processor's ability to perform out-of-order and speculative execution, and performance is enhanced as a result.
Inventors
- 👤 Elliot A. Sowadsky
- 👤 Larry Widigen
- 👤 David L. Puziol
- 👤 Korbin S. Van Dyke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 10:23
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3885; G06F9/30003; G06F9/30007; G06F9/30032; G06F9/30094; G06F9/30145; G06F9/3016; G06F9/30167; G06F9/34; G06F9/3836; G06F9/3838; G06F9/384; G06F9/3854; G06F9/3858; G06F9/3861; G06F9/3863; G06F9/3893
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
145 words
A method of improving pipeline throughput, comprising: issuing a complex-integer operation to a primary integer execution unit capable of setting a flag result; issuing a reduced-integer operation to said primary integer execution unit and a supplemental integer execution unit incapable of setting a flag result, said reduced-integer operation conceptually being sequentially after said complex-integer operation, said reduced-integer operation requiring a register result and an optional flag result; issuing an operation requiring an effective address calculation, said operation requiring an effective address calculation conceptually being sequentially after said reduced-integer operation, said effective address calculation being dependent on said reduced-integer operation; calculating said reduced-integer operation's register result in said supplemental integer execution unit before said primary execution unit completes said reduced-integer operation; calculating said effective address before said primary execution unit completes said reduced-integer operation; and calculating said reduced-integer operation's flag result in said primary execution unit.
Claim 2
Independent Claim
145 words
A method of improving pipeline throughput, comprising: issuing a complex-integer operation to a primary integer execution unit capable of setting a flag result; issuing a reduced-integer operation to said primary integer execution unit and a supplemental integer execution unit incapable of setting a flag result, said reduced-integer operation conceptually being sequentially after said complex-integer operation, said reduced-integer operation requiring a register result and an optional flag result; issuing an operation requiring an effective address calculation, said operation requiring an effective address calculation conceptually being sequentially after said reduced-integer operation, said effective address calculation being dependent on said reduced-integer operation; calculating said reduced-integer operation's register result in said supplemental integer execution unit before said primary execution unit completes said reduced-integer operation; calculating said effective address before said primary execution unit completes said reduced-integer operation; and calculating said reduced-integer operation's flag result in said primary execution unit.
Claim 3
Dependent Claim
47 words
The method of claim 1 wherein said supplemental integer execution unit comprises: a pseudo-operations queue, storing said reduced-integer operation; and a control block coupled to receive said reduced-integer operation from the pseudo-operations queue and generate a plurality of control signals indicative of a received said reduced-integer operation.
Claim 4
Dependent Claim
90 words
The method of claim 1 wherein said supplemental integer execution unit comprises: an add/move unit core, generating results for writing into a register file of an address preparation unit; an immediate operand select, selecting an immediate operand of said reduced-integer operation; a secondary operand select, selecting a secondary operand of the said reduced-integer operation; a primary operand select, selecting a primary operand of the said reduced-integer operation; and an operand multiplexer selectively coupling an output from the immediate operand select or the secondary operand select to the add/move unit core.
Claim 5
Dependent Claim
102 words
The method of claim 3 wherein said supplemental integer execution unit where the add/move core unit comprises: an arithmetic unit having a first operand input coupled to the operand multiplexer and a second operand input coupled to the primary operand select, wherein depending on a state of a plurality of control signals based on said reduced-integer operation, the arithmetic unit adds or subtracts the first operand input and second operand input; an AND gate coupled to AND the second operand input and the first operand input; and an OR gate coupled to OR the first operand input and the second operand input.
Claim 6
Dependent Claim
246 words
The method of claim 3 wherein the add/move core unit comprises: an arithmetic unit having a first operand input coupled to the operand multiplexer and a second operand input coupled to the primary operand select, wherein depending on a state of a plurality of control signals based on said reduced-integer operation, the arithmetic unit adds or subtracts the first operand input and second operand input; an AND gate coupled to AND the second operand input and the first operand input; an OR gate coupled to OR the first operand input and the second operand input; a MSB multiplexer generating a most significant portion of bits of the results of the add/move unit core, comprising: a first input coupled to a most significant portion of the first operand input; a second input coupled to a most significant portion of an output of the arithmetic unit; a third input coupled to a most significant portion of an output of the AND gate; and a fourth input coupled to a most significant portion of an output of the OR gate; and an LSB multiplexer generating a least significant portion of bits of the results of the add/move unit core, comprising: a first input coupled to a least significant portion of an output of the arithmetic unit; a second input coupled to a least significant portion of an output of the AND gate; and a third input coupled to a least significant portion of an output of the OR gate.
Claim 7
Dependent Claim
24 words
The method of claim 1 further comprising the step of: storing said reduced-integer operation's flag result in a flag-register file using physical register addresses.
Claim 8
Dependent Claim
55 words
The method of claim 1 wherein said step of calculating said reduced-integer operation's register result comprises the steps of: storing said reduced-integer operation in a pseudo-operations queue; receiving said reduced-integer operation from the pseudo-operations queue in a control block; and generating using said control block a plurality of control signals indicative of said reduced-integer operation.
Claim 9
Dependent Claim
48 words
The method of claim 1 further comprising the steps of: selecting an immediate operand of said reduced-integer operation; selecting a primary operand of said reduced-integer operation; selecting a secondary operand of said reduced-integer operation; and providing said immediate operand or said secondary operand to an add/move unit core.
Claim 10
Dependent Claim
39 words
The method of claim 8 further comprising the steps of: providing the primary operand to said add/move unit core; and in said add/move unit core, operating on said primary operand and either said immediate operand or said secondary operand.
Claim 11
Dependent Claim
26 words
The method of claim 9 further comprising the steps of: transferring results from said add/move unit core into a register file of an address preparation unit.
Claim 12
Dependent Claim
41 words
The method of claim 8 further comprising the steps of: calculating a result in said add/move unit core a sum or difference, depending on said reduced integer operation, of said primary operand and either said immediate operand or said secondary operand.
Claim 13
Dependent Claim
74 words
The method of claim 1 further comprising the steps of: calculating in an arithmetic unit of an add/move unit core a result based on selected operands in said reduced-integer operation; partitioning said result into a most significant portion and a least significant portion; and generating an output of said add/move unit core using said least significant portion of said result and a most significant portion of one of said operands in said reduced-integer operation.
Claim 14
Dependent Claim
36 words
The method of claim 12 further comprising the step of: storing said output in a location in a register file; and overwriting said location in said register file only when the complex-integer operation is successfully retired.
Claim 15
Dependent Claim
34 words
The method of claim 1 further comprising the step of: providing an AND result of selected operands in said reduced-integer operation; and providing an OR result of said selected operands in said reduced-integer operation.
Claim 16
Dependent Claim
54 words
The method of claim 14 further comprising the steps of: calculating an arithmetic result using said selected operands in said reduced integer operation; partitioning said AND result, OR result, and arithmetic result into most significant and least significant portions; and forming an output from said most significant and least significant portions of said results.
Claim 17
Dependent Claim
28 words
The method of claim 15 wherein said output of said forming step is a concatenation of said most significant portion and least significant portion of said arithmetic result.
Claim 18
Dependent Claim
36 words
The method of claim 15 wherein said output of said forming step is a concatenation of said most significant portion of said arithmetic result and least significant portion of said AND result or said OR result.
Claim 19
Dependent Claim
36 words
The method of claim 15 wherein said output of said forming step is a concatenation of said least significant portion of said arithmetic result and most significant portion of said AND result or said OR result.
Claim 20
Dependent Claim
34 words
The method of claim 15 wherein said output of said forming step is a concatenation of said least significant portion of said arithmetic result and most significant portion of one of said selected operands.
Claim 21
Dependent Claim
16 words
The method of claim 1 wherein said reduced-integer operation's result is at least thirty-two bits wide.
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-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |