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