Professional Documents
Culture Documents
Overview
Compare designs of spanning tree adders in terms of
Spanning tree adders is an existing category of adders, this paper does not focus on inventing new spanning tree adders but performing experiments on several possible configuration of spanning tree adders.
Introduction to several adders Why spanning tree adders are needed? Experimental result Conclusion & future work
Agenda
Introduction to Adders & Problem Statement Spanning Tree Adders Result & Conclusion
Introduction to Adders & Problem Statement Spanning Tree Adders Result & Conclusion
ripple carry adders carry skip adders carry look ahead adders tree structured adders
ripple carry adders carry skip adders carry look ahead adders tree structured adders
Propagation Delay
Basically, the performance of adders are evaluated with propagation delay (in this paper)
Propagation Delay: also called gate delay, the time difference between the change of input and output signals.
Cons:
carry look ahead adders work by creating Propagate and Generate signals for each bit
Propagate: controls whether a carry is propagated from lower bits to higher bits Generate: controls whether a carry is generated
faster than ripple-carry adders, since some computation can be done in advance
for example, part of C4 can be pre-computed after C0, P0, G0 are known
Cons:
much more complicated when > 4 bits (http://www.seas.upenn.edu/~ese201/lab/Carr yLookAhead/CarryLookAheadF01.html) the carry look ahead block requires gates with more than 2 input, which may cause efficiency problems (according to Megha Ladha; Earl E. Swartzlander, Jr )
Alternatives
Alternatives:
improved carry look ahead adders: Ling adders tree-style adders to decrease input numbers for each level:
Kogge-Stone Adder
Introduction to Adders & Problem Statement Spanning Tree Adders Result & Conclusion
use minimum number of multi-input gates Hybrid adder use ripple carries Propagate rapidly Size of MCC is a trade of # of inputs # of levels
MCC
32-bit STA
Introduction to Adders & Problem Statement Spanning Tree Adders Result & Conclusion
Main Comparion
16-bit vs. 32-bit adders CLA vs. Spanning tree adders 4-bit, 8-bit, 16-bit RCA vs. CSA Measure: Delay, complexity, power consumption
Delay and power consumption are performed with Synopsys and Cadence
16 and 32-bit spanning tree with CSA and RCA in final stage
16 and 32-bit spanning tree with CSA and RCA in final stage
Conclusion
Performance:
In 16-bit Spanning tree adder, 4-bit, RCA and CSA are the same In 32-bit Spanning tree adder, 8-bit above, RCA is better Spanning tree is more ideal for larger size.
Future Work
Use transistor to design final adders and MCC blocks Sized for optimum performance Use transistor multiplexer instead of gate level multiplexer