Optimized binary adders and comparators for inputs having differ

Details Optimized binary adders and comparators for inputs having differ Optimized binary adders and comparators for inputs having differ

1995-05-02

1996-05-14

Mai, Tan V.

Boots, shoes, and leggings

364749, 3401462, G06F 750, G06F 738, G06F 702

Patent

active

055174400

ABSTRACT:
A first two-input adder computes the sum of one wider and one narrower input by combining a conventional adder for the low-order bits with an incrementer and selection logic for the high-order bits. A second three-input adder computes the sum of one wider and two narrower inputs in a similar way: the low-order bits are computed with a conventional carry save adder (CSA) followed by a carry propagate adder (CPA), while the high-order bits are computed with an incrementer and selection logic. The first and second circuits are combined to form a third arithmetic circuit that takes four input operands, the first of which is wider than the other three, and speculatively computes two results: (1) the sum of the first and second input operands; and (2) the sum of the first, third, and fourth input operands. This combined circuit contains all of the elements of the first two circuits, but shares a single incrementer. A degenerate case of the third circuit occurs when the second and third inputs are common. This degenerate case has particular application to superscalar instruction pointer updates for variable length instructions. By taking into account a priori restrictions on the possible input operands, these circuits are smaller and more efficient than conventional adders and comparators, which must be designed to deal with all possible input operands.

REFERENCES:
patent: 4203157 (1980-05-01), Daniels et al.
patent: 4783757 (1988-11-01), Krauskopf
patent: 4858105 (1989-08-01), Kuriyama et al.
patent: 4878193 (1989-10-01), Bernstein et al.
patent: 4969118 (1990-11-01), Montoye et al.
patent: 5101370 (1992-03-01), Kingston et al.
patent: 5204953 (1993-04-01), Dixit
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5241493 (1993-08-01), Chu et al.
patent: 5307375 (1994-04-01), Wu et al.
"Multiply-Addition--An Ultra High Performance Dataflow"; IBM Technical Disclosure Bulletin; vol. 30, No. 3 pp. 982-987; Aug. 1987.
Peter M. Kogge; "The Architecture of Pipelined Computers"; McGraw-Hill; 1981; Section 6.6.2.
J. L. Hennessy and D. A. Patterson; "Computer Architecture, A Quantitiative Approach"; Morgan Kaufmann; 1990; Chapter 6 Section 6.7.
Harvey G. Cragon; "Branch Strategy Taxonomy and Performance Models"; IEEE Computer Society Press; 1992; Chapter 4.
C. O. Stjernfeldt, E. W. Czeck, and D. R. Kaeli; "Survey of Branch Prediction Strategies"; Northeastern University technical report CE-TR-93-05; Jul. 28, 1993.
Anderson, Sparacio, Tomasulo; "The IBM System/360 Model 91: Machine Philosophy and Instruction-Handling"; Jan. 1967; The IBM Journal of Research and Development; pp. 8-24.
J. L. Hennessy and D. A. Patterson; "Computer Architecture, A Quantitiative Approach"; Morgan Kaufmann; 1990; pp. A42 and A43.
Kai Hwang; "Computer Arithmetic Principles, Archiecture, and Design"; John Wiley & Sons; 1979; Section 4-2; pp. 98-100.
C. S. Wallace; "A Suggestion for a Fast Multiplier"; Computer Arithmetic; Dowden, Hutchinson & Ross, Inc.; 1980; pp. 114-117.
Gerrit A. Blaauw; "Digital System Implementation"; Prentice-Hall, Inc.; 1976; Section 2-12; pp. 54-58.
Chris H. Perleberg & Alan J. Smith; "Branch Target Buffer Design and Optimization"; IEEE Transactions on Computers; vol. 42, No. 4; Apr. 1993; pp. 396-412.
S. Waser and M. J. Flynn; "Introduction to Arithmetic for Digital Systems Designers";Holt, Rhineheart and Winston; 1982; pp. 103-104.

Affiliated with

Also associated with

Rating

Optimized binary adders and comparators for inputs having differ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimized binary adders and comparators for inputs having differ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized binary adders and comparators for inputs having differ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1901667