Patent US2405654A successfully refreshed from Google Patents.
Patent US5426743A successfully refreshed from Google Patents.
US5426743A
Expired / Lapsed
US
⏱️ 0.0 years remaining
3-1 Arithmetic logic unit for simultaneous execution of an independent or dependent add/logic instruction pair
Assignee: International Business Machines Corp
•
Filing: 1994-01-24
•
Granted: 1995-06-20
•
Expires: 2014-01-24
Abstract
Abstract A high speed three-to-one data dependency collapsing ALU can be used to support multiple issue of instructions. The computing apparatus supports multiple issue of instructions it is useful in CISC, superscalar, superscalar RISC, etc. type computer designs. The concept of the ALU is presented along with a detailed description of a design. The apparatus allows the execution of any combination of two independent or dependent arithmetic or logical instructions in a single machine cycle. The 3-1 collapsing ALU structure has a 3-2 carry save adder (CSA); and a 2-1 control arithmetic logic unit (CALU) coupled for an input from the carry save adder; and a first pre-adder logic block coupled with an output to the control arithmentic logic unit; and a control generator; and a second controlled logic block coupled to receive an input from said control generator and having its output coupled to said control arithmetic logic unit. Instructions have an add/logical combinatorial operation which combines all four of the combinations: add-add, add-logical, logical-add, and logical-logical functions; and wherein two or more disassociated ALU operations are specified by a single interlock collapsing ALU which responds to the parallel issuance of a plurality of separate instructions, including RISC type instructions, each of which specifies ALU operations, and the computing apparatus executes the instructions in parallel in a single machine cycle.
Inventors
- 👤 James E. Phillips
- 👤 Stamatis Vassiliadis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:08
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/57; G06F7/575; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/3001; G06F9/30029
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
326 words
A computing apparatus for executing an add/logic instruction pair combinational operation in a single machine cycle irrespective of whether there is an instruction interlock between said instruction pair, comprising in combination: a carry save adder having three inputs, namely a first input, a second input and a third input, to which are coupled respectively three operands, namely a first operand, a second operand, and a third operand of said instruction pair and having two outputs representing respectively a sum and a carry of said three inputs; a control arithmetic logic means for performing bitwise logic operations between said second operand connected to said second input and a two-to-one addition of said first and third operands, said control arithmetic logic means having two inputs coupled respectively to said two outputs of said carry save adder; a first logic means having two inputs and an output for performing a logical operation to collapse a dependency between a logical instruction followed by an arithmetic instruction; means coupling said first input and said third input respectively to said two inputs of said first logic means and means coupling said output of said first logic means to said control arithmetic logic means; a control generator means for generating control signals for controlling the post-adder logic operations of said control arithmetic logic means said control generator means having one input coupled to said second input of said carry save adder and another input coupled to a control input that specifies an operation of said control arithmetic logic means; a second logic means having one input coupled to an output of said control generator means; said second logic means generating an output to control post-adder logic operation of said control arithmetic logic means including bitwise logic operations between said second input to said carry save adder means and a two-to-one addition of two of said operand means; and means coupling said output of said second logic means to said control arithmetic logic means.
Claim 2
Dependent Claim
326 words
A computing apparatus for executing an add/logic instruction pair combinational operation in a single machine cycle irrespective of whether there is an instruction interlock between said instruction pair, comprising in combination: a carry save adder having three inputs, namely a first input, a second input and a third input, to which are coupled respectively three operands, namely a first operand, a second operand, and a third operand of said instruction pair and having two outputs representing respectively a sum and a carry of said three inputs; a control arithmetic logic means for performing bitwise logic operations between said second operand connected to said second input and a two-to-one addition of said first and third operands, said control arithmetic logic means having two inputs coupled respectively to said two outputs of said carry save adder; a first logic means having two inputs and an output for performing a logical operation to collapse a dependency between a logical instruction followed by an arithmetic instruction; means coupling said first input and said third input respectively to said two inputs of said first logic means and means coupling said output of said first logic means to said control arithmetic logic means; a control generator means for generating control signals for controlling the post-adder logic operations of said control arithmetic logic means said control generator means having one input coupled to said second input of said carry save adder and another input coupled to a control input that specifies an operation of said control arithmetic logic means; a second logic means having one input coupled to an output of said control generator means; said second logic means generating an output to control post-adder logic operation of said control arithmetic logic means including bitwise logic operations between said second input to said carry save adder means and a two-to-one addition of two of said operand means; and means coupling said output of said second logic means to said control arithmetic logic means.
Claim 3
Dependent Claim
47 words
The computing apparatus according to claim 1 wherein said second logic means combines a half-sum and modified half-sum from the control arithmetic logic unit with the output of the control generator means to produce said output to control post-adder logical functions in the control arithmetic logic unit.
Claim 4
Dependent Claim
67 words
The computing apparatus according to claim 2 wherein the ALU operations are characterized by the form of: Category 1: A+B+Γ Arithmetic followed by Arithmetic Category 2: B+(A LOP Γ) Logical followed by Arithmetic Category 3: B LOP (A+Γ) Arithmetic followed by Logical Category 4: B LOP (A LOP Γ) Logical followed by Logical. where A, B, and Γ correspond to the operands supplied to the computing apparatus.
Claim 5
Dependent Claim
100 words
The computing apparatus according to claim 2 wherein the output of the first logic means for collapsing the dependency between a pair of instructions logical followed by arithmetic and logical followed by logical produced by L i where L i is calculated by: L.sub.i =α.sub.i Ω.sub.OALASL +γ.sub.i Ω.sub.OALASL +α.sub.i γ.sub.i Ω.sub.XOSL +α.sub.i γ.sub.i Ω.sub.XAAL. Ω OALASL , Ω XOSL , and Ω XAAL are control functions asserted with proper polarity of input operands to produce bitwise logical functions AND, OR, XOR, NAND, NOR, and XNOR as required for instruction set implementation as well as for logical followed by add/subtract operations.
Claim 6
Dependent Claim
26 words
The computing apparatus according to claim 4 wherein the output of the pre-adder logical block requires the same number of logic stages as a 3-2 CSA.
Claim 7
Dependent Claim
143 words
The computing apparatus according to claim 2 wherein a carry output of said carry save adder is produced according to: λ.sub.i =Ω.sub.1 α.sub.i β.sub.i +Ω.sub.2 α.sub.i γ.sub.i +Ω.sub.1 β.sub.i γ.sub.i +Ω.sub.3 β.sub.i-1 where Ω 1 , Ω 2 , and Ω 3 are control signals allowing the carry output from the carry save adder to supply 3-2 carry for a first category of operations Category 1: A+B+Γ Arithmetic followed by Arithmetic; and the third operand permits executing a second category Category 2: B+(A LOP Γ) Logical followed by Arithmetic; and the carry corresponding to a 2-2 carry permits executing a third category Category 3: B LOP (A+Γ) Arithmetic followed by Logical; and a logic 0 causes executing of a fourth category Category 4: B LOP (A LOP Γ) Logical followed by Logical; and the subscripts 1, 2 and 3 represent respective control signals.
Claim 8
Dependent Claim
65 words
The computing apparatus according to claim 2 wherein said output of said logic means controls bitwise AND, OR XOR, NOR, NAND, or XNOR functions in the control arithmetic logic unit for executing the categories: Category 2: B+(A LOP Γ) Logical followed by Arithmetic; and Category 3: B LOP (A+Γ) Arithmetic followed by Logical; and Category 4: B LOP (A LOP Γ) Logical followed by Logical.
Claim 9
Dependent Claim
57 words
The computing apparatus according to claim 2 wherein a control signal controls selection between a sum from said carry save adder and an output of said first logic means as one input of said control arithmetic logic unit in parallel with a generation of transmit, generate, and half-sums required for implementing a control arithmetic logic unit function.
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) | 1998-06-19 | 1998-12-19 | 1999-06-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-19 | 2002-12-19 | 2003-06-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-19 | 2006-12-19 | 2007-06-20 | $7700.00 | Window Closed / Lapsed |