Title :
Transition reduction in carry-save adder trees
Author :
Larsson, Patrik ; Nicol, Chris J.
Author_Institution :
Bell Labs., Holmdel, NJ, USA
Abstract :
By taking advantage of the redundancy in a 4-2 compressor, we reduce the number of transitions in carry-save adder trees that are common in large multipliers. Three new 4-2 compressors are proposed. These are used in different configurations to reduce the probability of a transition in the global carry wires by up to 40% over current techniques. Power reductions are demonstrated with the use of a 4-tap FIR filter module and a 54×54-bit multiplier. Transistor level circuit simulations indicate 5-6% power reduction with no increase in delay
Keywords :
adders; redundancy; trees (mathematics); 4-2 compressor; 54 bit; FIR filter; carry-save adder tree; circuit simulation; delay; multiplier; power consumption; redundancy; transition probability; Adders; Arthritis; Boolean functions; Circuit simulation; Clocks; Delay; Energy consumption; Finite impulse response filter; Logic circuits; Wires;
Conference_Titel :
Low Power Electronics and Design, 1996., International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-3571-6
DOI :
10.1109/LPE.1996.542735