Professional Documents
Culture Documents
Overview
Compare designs of spanning tree adders in terms of
delay complexity power consumption
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 wor!
Agenda
Introduction to "dders #roblem Statement Spanning $ree "dders %esult Conclusion
Propagation Delay
(asically, the performance of adders are evaluated with propagation delay -in this paper.
$ropagation %ela : also called gate dela & the ti#e di''erence between the change o' input and output signals.
the adder should be able to compute the sum of more than 0 bits Idea' 1ust chain several adders together
Cons'
slow
a
carry
loo! ahead adders wor! by creating 8#ropagate9 and 8/enerate9 signals for each bit
#ropagate'
controls whether a carry is propagated from lower bits to higher bits /enerate' controls whether a carry is generated
'or e<a#ple& part o' C9 can be pre2co#puted a'ter C0& $0& *0 are known
Cons'
much
more complicated when ; : bits http'<<www.seas.upenn.edu<=ese3>0<lab<Carry+oo . the carry loo! ahead bloc! re4uires gates with more than 3 input, which may cause efficiency problems -according to @egha +adhaA Earl E. SwartBlander, Cr .
Alternatives
"lternatives'
improved
)ogge21tone Adder
MCC
32-bit STA
"ain Comparion
0G)bit vs. 23)bit adders C+" vs. Spanning tree adders :)bit, 7)bit, 0G)bit %C" vs. CS" @easure' Helay, complexity, power consumption
Helay
722bit spanning tree 1i>e o' C1A ?: %ela o' /CC @& C1A ?
1: and 722bit spanning tree with C1A and ACA in 'inal stage
1: and 722bit spanning tree with C1A and ACA in 'inal stage
Conclusion
#erformance'
In
0G)bit Spanning tree adder, :)bit, %C" and CS" are the same In 23)bit Spanning tree adder, 7)bit above, %C" is better Spanning tree is more ideal for larger siBe.
/uture 0or1
Ise transistor to design final adders and @CC bloc!s SiBed for optimum performance Ise transistor multiplexer instead of gate level multiplexer