DocumentCode :
1386525
Title :
Area-time-power tradeoffs in parallel adders
Author :
Nagendra, Chetana ; Irwin, Mary Jane ; Owens, Robert Michael
Author_Institution :
California Microprocessor Div., Adv. Micro Devices Inc., Sunnyvale, CA, USA
Volume :
43
Issue :
10
fYear :
1996
fDate :
10/1/1996 12:00:00 AM
Firstpage :
689
Lastpage :
702
Abstract :
In this paper, several classes of parallel, synchronous adders are surveyed based on their power, delay and area characteristics. The adders studied include the linear time ripple carry and Manchester carry chain adders, the square-root time carry skip and carry select adders, the logarithmic time carry lookahead adder and its variations, and the constant time signed-digit and carry-save adders. Most of the research in the last few decades has concentrated on reducing the delay of addition. With the rising popularity of portable computers, however, the emphasis is on both high speed and low power operation. In this paper we adopt a uniform static CMOS layout methodology whereby short circuit power mininization is used as the optimization criterion. The relative merits of the different adders are evaluated by performing a detailed transistor-level simulation of the adders using HSPICE. Among the two´s complement adders, a variation of the carry lookahead adder, called ELM, was found to have the best power-delay product. Based on the results of our experiments, a large adder design space is formulated from which an architect can choose an adder with the desired characteristics
Keywords :
CMOS logic circuits; adders; carry logic; circuit analysis computing; circuit layout CAD; delays; digital arithmetic; integrated circuit layout; parallel processing; ELM; HSPICE; Manchester carry chain adders; area characteristics; area-time-power tradeoffs; carry lookahead adder; carry-save adders; constant time signed-digit adders; delay characteristics; linear time ripple carry adders; logarithmic time carry lookahead adder; low power operation; optimization criterion; parallel adders; power characteristics; power-delay product; short circuit power minimization; square-root time carry select adders; square-root time carry skip adders; synchronous adders; transistor-level simulation; two´s complement adders; uniform static CMOS layout methodology; Added delay; Adders; Circuits; Computational modeling; Computer science; Cost function; Digital signal processing; Minimization methods; Performance evaluation; Portable computers;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.539001
Filename :
539001
Link To Document :
بازگشت