Title: VLSI Arithmetic Adders
1VLSI ArithmeticAdders
- Prof. Vojin G. Oklobdzija
- University of California
- http//www.ece.ucdavis.edu/acsel
2Introduction
- Digital Computer Arithmetic belongs to Computer
Architecture, however, it is also an aspect of
logic design. - The objective of Computer Arithmetic is to
develop appropriate algorithms that are utilizing
available hardware in the most efficient way. - Ultimately, speed, power and chip area are the
most often used measures, making a strong link
between the algorithms and technology of
implementation.
3Basic Operations
- Addition
- Multiplication
- Multiply-Add
- Division
- Evaluation of Functions
- Multi-Media
4Addition of Binary Numbers
5Addition of Binary Numbers
Full Adder. The full adder is the fundamental
building block of most arithmetic circuits
 The sum and carry outputs are described
as
ai
bi
Full Adder
Cin
Cout
si
6Addition of Binary Numbers
Propagate
Generate
Propagate
Generate
7Full-Adder Implementation
- Full Adder operations is defined by equations
Carry-Propagate and Carry-Generate gi
One-bit adder could be implemented as shown
8High-Speed Addition
One-bit adder could be implemented more
efficiently because MUX is faster
9The Ripple-Carry Adder
10The Ripple-Carry Adder
From Rabaey
11Inversion Property
From Rabaey
12Minimize Critical Path by Reducing Inverting
Stages
From Rabaey
13Ripple Carry Adder
- Carry-Chain of an RCA implemented using
multiplexer from the standard cell library
Critical Path
Oklobdzija, ISCAS88
14Manchester Carry-Chain Realization of the Carry
Path
- Simple and very popular scheme for implementation
of carry signal path
15Original Design
T. Kilburn, D. B. G. Edwards, D. Aspinall,
"Parallel Addition in Digital Computers A New
Fast "Carry" Circuit", Proceedings of IEE, Vol.
106, pt. B, p. 464, September 1959.
16Carry-Skip Adder
MacSorley, Proc IRE 1/61 Lehman, Burla, IRE Trans
on Comp, 12/61
17Carry-Skip Adder
Bypass
From Rabaey
18Carry-Skip Adder N-bits, k-bits/group, rN/k
groups
19Carry-Skip Adder
k
20Variable Block Adder(Oklobdzija, Barnes IBM
1985)
21Carry-chain of a 32-bit Variable Block
Adder(Oklobdzija, Barnes IBM 1985)
22Carry-chain of a 32-bit Variable Block
Adder(Oklobdzija, Barnes IBM 1985)
6
5
5
4
4
3
3
D9
1
1
Any-point-to-any-point delay 9 D as compared
to 12 D for CSKA
23Delay Calculation for Variable Block
Adder(Oklobdzija, Barnes IBM 1985)
Delay model
24Variable Block Adder(Oklobdzija, Barnes IBM
1985)
Variable Group Length
Oklobdzija, Barnes, Arith85
25Carry-chain of a 32-bit Variable Block
Adder(Oklobdzija, Barnes IBM 1985)
Variable Block Lengths
- No closed form solution for delay
- It is a dynamic programming problem
26Delay Comparison Variable Block Adder
VBA
CLA
VBA- Multi-Level
27VLSI ArithmeticLecture 4
- Prof. Vojin G. Oklobdzija
- University of California
- http//www.ece.ucdavis.edu/acsel
28Carry-Lookahead Adder(Weinberger and Smith, 1958)
ARITH-13 Presenting Achievement Award to Arnold
Weinberger of IBM (who invented CLA adder in 1958)
Ref A. Weinberger and J. L. Smith, A Logic for
High-Speed Addition, National Bureau of
Standards, Circ. 591, p.3-12, 1958.
29CLA Definitions One-bit adder
30CLA Definitions 4-bit Adder
31Carry-Lookahead Adder 4-bits
Gj
Pj
32Carry-Lookahead Adder
One gate delay D to calculate p, g
One D to calculate P and two for G
Three gate delays To calculate C4(j1)
Compare that to 8 D in RCA !
33Carry-Lookahead Adder(Weinberger and Smith)
 Â
Additional two gate delays
C16 will take a total of 5D vs. 32D for RCA !
3432-bit Carry Lookahead Adder
35Carry-Lookahead Adder(Weinberger and Smith
original derivation, 1958 )
36Carry-Lookahead Adder(Weinberger and Smith
original derivation )
37Carry-Lookahead Adder (Weinberger and
Smith)please notice the similarity with
Parallel-Prefix Adders !
38Carry-Lookahead Adder (Weinberger and
Smith)please notice the similarity with
Parallel-Prefix Adders !
39Motorola CLA Implementation Example
- A. Naini, D. Bearden and W. Anderson, A 4.5nS
96b CMOS Adder Design, - Proceedings of the IEEE Custom Integrated
Circuits Conference, May 3-6, 1992.
40Critical path in Motorola's 64-bit CLA
4.8nS
1.05nS
1.7nS
3.75nS
2.7nS
2.0nS
2.35nS
41Motorola's 64-bit CLAconventional PG Block
no better situation here !
carry ripples locally 5-transistors in the path
Basically, this is MCC performance with
Carry-Skip. One should not expect any better
results than VBA.
42Motorola's 64-bit CLAModified PG Block
Intermediate propagate signals Pi0 are
generated to speed-up C3
still critical path resembles MCC
43Motorola's 64-bit CLA
44(No Transcript)