Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 1

Similar documents
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

LOW POWER & LOW VOLTAGE APPROXIMATION ADDERS IMPLEMENTATION FOR DIGITAL SIGNAL PROCESSING Raja Shekhar P* 1, G. Anad Babu 2

A New Configurable Full Adder For Low Power Applications

Design of Optimizing Adders for Low Power Digital Signal Processing

Design Of Arthematic Logic Unit using GDI adder and multiplexer 1

An Area Efficient Decomposed Approximate Multiplier for DCT Applications

DESIGN OF LOW POWER ETA FOR DIGITAL SIGNAL PROCESSING APPLICATION 1

AN EFFICIENT DESIGN OF ROBA MULTIPLIERS 1 BADDI. MOUNIKA, 2 V. RAMA RAO M.Tech, Assistant professor

A Novel Approach to 32-Bit Approximate Adder

IMPACT: IMPrecise adders for low-power Approximate CompuTing

An Optimized Design of High-Speed and Energy- Efficient Carry Skip Adder with Variable Latency Extension

High-speed low-power 2D DCT Accelerator. EECS 6321 Yuxiang Chen, Xinyi Chang, Song Wang Electrical Engineering, Columbia University Prof.

DESIGN OF LOW POWER HIGH SPEED ERROR TOLERANT ADDERS USING FPGA

High Speed, Low power and Area Efficient Processor Design Using Square Root Carry Select Adder

Design of an optimized multiplier based on approximation logic

Design of 32-bit Carry Select Adder with Reduced Area

International Journal of Scientific & Engineering Research, Volume 7, Issue 3, March-2016 ISSN

Design of Delay-Power Efficient Carry Select Adder using 3-T XOR Gate

REALIAZATION OF LOW POWER VLSI ARCHITECTURE FOR RECONFIGURABLE FIR FILTER USING DYNAMIC SWITCHING ACITIVITY OF MULTIPLIERS

A Novel Approach For Designing A Low Power Parallel Prefix Adders

Investigation on Performance of high speed CMOS Full adder Circuits

DESIGN AND IMPLEMENTATION OF AREA EFFICIENT, LOW-POWER AND HIGH SPEED 128-BIT REGULAR SQUARE ROOT CARRY SELECT ADDER

DESIGN OF CARRY SELECT ADDER WITH REDUCED AREA AND POWER

Implementation of High Performance Carry Save Adder Using Domino Logic

Area Power and Delay Efficient Carry Select Adder (CSLA) Using Bit Excess Technique

AREA AND DELAY EFFICIENT DESIGN FOR PARALLEL PREFIX FINITE FIELD MULTIPLIER

DESIGN AND ANALYSIS OF LOW POWER 10- TRANSISTOR FULL ADDERS USING NOVEL X-NOR GATES

High Speed Binary Counters Based on Wallace Tree Multiplier in VHDL

International Journal of Computer Engineering and Applications, Volume XI, Issue XI, Nov. 17, ISSN

Design and Implementation of High Speed Carry Select Adder

AREA EFFICIENT LOW ERROR COMPENSATION MULTIPLIER DESIGN USING FIXED WIDTH RPR

ISSN: X International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 1, Issue 5, November 2012

A Highly Efficient Carry Select Adder

Design and Analysis of CMOS based Low Power Carry Select Full Adder

Low Power 32-bit Improved Carry Select Adder based on MTCMOS Technique

Data Word Length Reduction for Low-Power DSP Software

An Design of Radix-4 Modified Booth Encoded Multiplier and Optimised Carry Select Adder Design for Efficient Area and Delay

Low-Power Multipliers with Data Wordlength Reduction

2 Assoc Prof, Dept of ECE, George Institute of Engineering & Technology, Markapur, AP, India,

Key words High speed arithmetic, error tolerant technique, power dissipation, Digital Signal Processi (DSP),

Design and Implementation of High Speed Carry Select Adder Korrapatti Mohammed Ghouse 1 K.Bala. 2

Implementation of 256-bit High Speed and Area Efficient Carry Select Adder

Implementation of Parallel Multiplier-Accumulator using Radix- 2 Modified Booth Algorithm and SPST

DESIGN OF PARALLEL MULTIPLIERS USING HIGH SPEED ADDER

NOVEL HIGH SPEED IMPLEMENTATION OF 32 BIT MULTIPLIER USING CSLA and CLAA

A SUBSTRATE BIASED FULL ADDER CIRCUIT

DESIGN AND IMPLEMENTATION OF 64- BIT CARRY SELECT ADDER IN FPGA

A Novel High-Speed, Higher-Order 128 bit Adders for Digital Signal Processing Applications Using Advanced EDA Tools

A NOVEL DESIGN FOR HIGH SPEED-LOW POWER TRUNCATION ERROR TOLERANT ADDER

Design and Implementation of Complex Multiplier Using Compressors

Low Power and Area EfficientALU Design

Leakage Power Reduction in 5-Bit Full Adder using Keeper & Footer Transistor

Design & Implementation of Low Power Error Tolerant Adder for Neural Networks Applications

International Journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online

Design of 16-bit Heterogeneous Adder Architectures Using Different Homogeneous Adders

Design of High Speed and Low Power Adder by using Prefix Tree Structure

Design of High Speed Hybrid Sqrt Carry Select Adder

Design of 64-Bit Low Power ALU for DSP Applications

A Novel Designing Approach for Low Power Carry Select Adder M. Vidhya 1, R. Muthammal 2 1 PG Student, 2 Associate Professor,

Implementation of Low Power 32 Bit ETA Adder

DESIGN OF 64 BIT LOW POWER ALU FOR DSP APPLICATIONS

Implementation and Performance Analysis of a Vedic Multiplier Using Tanner EDA Tool

IJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN

An Efficient Reconfigurable Fir Filter based on Twin Precision Multiplier and Low Power Adder

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET)

IMPLEMENTATION OF UNSIGNED MULTIPLIER USING MODIFIED CSLA

DESIGN OF HIGH SPEED AND ENERGY EFFICIENT CARRY SKIP ADDER

DESIGN & IMPLEMENTATION OF FIXED WIDTH MODIFIED BOOTH MULTIPLIER

High Performance Low-Power Signed Multiplier

Design and Implementation of High Speed Area Efficient Carry Select Adder Using Spanning Tree Adder Technique

A Low Power Array Multiplier Design using Modified Gate Diffusion Input (GDI)

An Efficient Low Power and High Speed carry select adder using D-Flip Flop

Implementation of 32-Bit Unsigned Multiplier Using CLAA and CSLA

Design and Analysis of Improved Sparse Channel Adder with Optimization of Energy Delay

AN EFFICIENT APPROACH TO MINIMIZE POWER AND AREA IN CARRY SELECT ADDER USING BINARY TO EXCESS ONE CONVERTER

An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog

Low Power 3-2 and 4-2 Adder Compressors Implemented Using ASTRAN

A NOVEL 4-Bit ARITHMETIC LOGIC UNIT DESIGN FOR POWER AND AREA OPTIMIZATION

Design and Analysis of Approximate Compressors for Multiplication

An Efficient SQRT Architecture of Carry Select Adder Design by HA and Common Boolean Logic PinnikaVenkateswarlu 1, Ragutla Kalpana 2

High performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers

Binary Adder- Subtracter in QCA

Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier

Design A Redundant Binary Multiplier Using Dual Logic Level Technique

128 BIT MODIFIED SQUARE ROOT CARRY SELECT ADDER

IMPLEMENTATION OF AREA EFFICIENT AND LOW POWER CARRY SELECT ADDER USING BEC-1 CONVERTER

An Efficient Implementation of Downsampler and Upsampler Application to Multirate Filters

A Design Approach for Compressor Based Approximate Multipliers

II. Previous Work. III. New 8T Adder Design

Design and Implementation of Carry Select Adder Using Binary to Excess-One Converter

Pardeep Kumar, Susmita Mishra, Amrita Singh

Implementation of Cmos Adder for Area & Energy Efficient Arithmetic Applications

Improved Performance and Simplistic Design of CSLA with Optimised Blocks

Design for Low Power Multiplier Based On Fixed Width Replica Redundancy Block & Compressor Trees

A Novel Low Power, High Speed 14 Transistor CMOS Full Adder Cell with 50% Improvement in Threshold Loss Problem

Comparative Analysis of Various Adders using VHDL

PUBLICATIONS OF PROBLEMS & APPLICATION IN ENGINEERING RESEARCH - PAPER CSEA2012 ISSN: ; e-issn:

Design & Analysis of Low Power Full Adder

A Novel 128-Bit QCA Adder

A Novel Design of High-Speed Carry Skip Adder Operating Under a Wide Range of Supply Voltages

Transcription:

Design Of Low Power Approximate Mirror Adder Sasikala.M 1, Dr.G.K.D.Prasanna Venkatesan 2 ME VLSI student 1, Vice Principal, Professor and Head/ECE 2 PGP college of Engineering and Technology Nammakkal, Tamilnadu,India. ABSTRACT: Addition is a fundamental operation for any digital system, digital signal processing and control system. A quick and accurate operation of a digital system is greatly influenced by the performance of the resident adders. Low power is an imperative requirement for portable multimedia devices employing various signal processing algorithms and architectures. In most of the multimedia applications human beings can gather useful information from slightly erroneous outputs. Therefore, we cannot need to produce exactly correct numerical outputs. Preceding research in this context exploits error resiliency primarily through voltage over scaling, make use of algorithmic and architectural techniques to mitigate the resulting errors. In this paper, we propose logic difficulty reduction at the transistor level as an alternative approach to take advantage of the relaxation of numerical accuracy. We demonstrate this idea by proposing various imprecise or approximate full adder cells with reduced complexity at the transistor level, and make use of them to design approximate multibit adders. In addition to the inherent decrease in switched capacitance, our techniques result in significantly smaller difficult paths, enabling voltage scaling. We design architectures for video and image compression algorithms using the proposed approximate arithmetic units and evaluate them to demonstrate the efficacy of our approach. We also derive clear mathematical models for error and power consumption of these approximate adders. Index Terms: Approximate Mirror Adder, low power 1. INTRODUCTION The adder is one of the most critical components of a processor, as it is profitable in the Arithmetic Logic Unit (ALU), in the floating-point unit and for address generation in case of cache or memory access. More demand for mobile electronic devices such as cellular phones and laptop computers requires the use of power efficient VLSI circuits. With exponential growth of portable electronic devices like laptops, multimedia and cellular device, research efforts in the field of low power VLSI (very large-scale integration) systems have increased many folds. Wile rise in chip density, power consumption of VLSI systems is also increasing and this further, adds to reliability and packaging impact. Packaging and cooling cost of VLSI systems also goes up with high power dissipation. Now a day s low power consumption along with minimum delay and area requirements is one of important Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 1

design consideration for IC designers. Recent trends in micro-electronics technology have gradually changed the Strategies used in VLSI circuits. Establishing an efficient methodology is one of the key to design VLSI chip successfully. The design of microelectronics system is strongly influenced by the fact that transistor and featured size have continuously influenced, while density and frequency have increased.vlsi will undoubtly play a key role in a technical revolution which yields a great benefit through application in communications, leisure and education. The major advantages of VLSI technology might be as follows: development of new functions and application, low cost, light weight, and low power dissipation, improvement in reliability and safe, possibility of being used to highly sophisticated control system and more advanced service function through systemization. Addition is a fundamental operation for any digital system, digital signal processing and control system. A quick and accurate operation of a digital system is greatly influenced by the performance of the resident adders. Adders are also act as very important component in digital systems because of their extensive use in other basic digital operations such as subtraction, multiplication and division. Hence, to make Performance of the digital adder would greatly advance the execution of binary operations inside a circuit compromised of such blocks. The action of a digital circuit block is gauged by analyzing its power dissipation, layout region and its operating speed. Fig.1 N-bit ripple carry adder. Fig.2 full adder (FA) Ripple-Carry Adder (RCA): The n-bit adder built from n one-bit full adders is know as a ripple carry adder, because of the way the carry is computed. Each full adder inputs a Cin, which is the Cout of the preceding adder. This kind of adder is called a ripple carry adder, since each carry bit ripples to the next full adder. Block diagram of Ripple Carry Adder is as in Fig. 1.The layout of ripple carry adder is not so difficult, which allows for fast design time; however, the ripple carry adder is relatively not fast, since each full adder must wait for the carry bit to be calculated from the previous full adder. The gate delay cannot difficult be calculated by inspection of the full adder circuit. Each full adder requires A,B,Cin levels of logic. In a 32-bit (ripple carry) adder, there are 32 full adders, so the difficult path (worst case) delay is 31 * 2(for carry propagation) +3(for sum) = 65 gate delays. Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 2

11.APPROXIMATE ADDERS In this section, we discuss different methodologies for designing approximate adders. We use RCAs and CSAs throughout our subsequent discussions in all sections of this paper. Since the Mirror Adder is one of the widely used economical implementations of an FA, we use it as our basis for proposing different approximations of an FA cell. A. Approximation Strategies for the MA In this section, we explain step-by-step procedures for coming up with various approximate Mirror adder cells with fewer transistors. Removal of some series connected transistors will facilitate faster charging/discharging of node capacitances. Moreover, complexity decrease by removal of transistors also aids in reducing the αc term (switched capacitance) in the dynamic power expression Pdynamic = αcv2ddf, where α is the switching activity or average number of switching Transitions per unit time and C is the load capacitance being charged/discharged. This directly results in lower power dissipation. Area reduction is also achieved by this process. Now, let us discuss the conventional adder implementation followed by the proposed approximations. 1)Conventional MA:The Gate-level of a conventional adder, which is a popular way of implementing an FA.Since this implementation is not based on complementary cmos,it provides a good opportunity to design an approximate version with removal of selected transistors. 2)Approximation 1:In order to get an approximate Adder with fewer input gates, we start to remove c in from the conventional adder one by one. However, we cannot do this in an arbitrary fashion. The input combination of A, B and Cin does not result in short circuits or open circuits in the simplified schematic. Another important criterion is that the resulting simplification should introduce minimal errors in the FA truth table. 3)Approximation 2:In order to get an approximate Adder with fewer input gates, we start to remove input B form the conventional adder one by one. However, we cannot do this in an arbitrary fashion. The input A, B and Cin does not result in short circuits or open circuits in the simplified schematic. Another important criterion is that the resulting simplification should introduce minimal errors in the FA truth table. 4)Approximation 3:In order to get an approximate Adder with fewer input gates, we start to remove input A from the conventional adder one by one. However, we cannot do this in an arbitrary fashion. The input A, B and Cin does not result in short circuits or open circuits in the simplified schematic. Another important criterion is that the resulting simplification should introduce minimal errors in the FA truth table. In above all these cases, there is one error in Cout and four errors in Sum. RESULT IN DELAY: A. CONVENTIONAL ADDER(16 BIT) Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 3

E.CONVENTIONAL ADDER(64 BIT) B. APPROXIMATION ADDER(16 BIT) C. CONVENTIONAL ADDER(32 BIT) F. APPROXIMATION ADDER(64 BIT) D. APPROXIMATION ADDER(32 BIT) COMPARISON: No. of bits DELAY Existing RCA (ns) Proposed Output A1 A2 A3 8 19.776 14.715 15.8 14.27 16 31.7 23.233 21.97 19.02 32 55.68 37.435 35.776 29.9 64 102 68.8 64.887 52 Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 4

KEYWORDS: A1- Approximation I A2- Approximation II A3- Approximation III SIMULATION RESULT PERFORMANCE ANALYSIS 120 100 80 60 40 20 0 rca 16 rca 32 rca 64 CA A1 A2 A3 111.CONCLUSION: The APPROXIMATE ADDER was thus designed with an idea to minimize the delay and power consumption The APPROXIMATE ADDER was tested using the Xilinx ISE and was compared with the other conventional adders such as the Ripple carry adder. The power consumption of the Approximate adder was calculated using the Micro wind/dsch tool. Extensive comparisons with conventional digital adders showed that the proposed APPROXIMATE ADDER outperformed the conventional adders in both power consumption and speed performance. The potential applications of the APPROXIMATE ADDER fall mainly in areas where there is no strict requirement on accuracy or where super low power consumption and high-speed performance are more important than accuracy. In future we can implement the approximation technique in CARRY LOOK AHEAD ADDER(CLA) and it can be used in the DSP application for portable devices such as cell phones, laptops and medical imaging. 1V.References: [1]Vaibhav Gupta, DebabrataMohapatra, Anand Ragunathan Low power Digital signal processing using approximate adder IEEE transactions on computeraided design of integrated circuits and systems, VOL. 32, NO. 1, JANUARY 2013. [2] P. Kulkarni, P. Gupta, and M. Ercegovac, Trading accuracy for power with an under designed multiplier architecture, in Proc. 24th IEEE Int.Conf. VLSI Design, Jan. 2011, pp. 346 351. [4] R. Hegde and N. R. Shanbhag, Soft digital signal processing, IEEE Trans. Very Large Scale Integr.Syst., vol. 9, no. 6, pp. 813 823, Jun.2001.[5] B. Shim, S. Sridhara, and N. Shanbhag, Reliable low- Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 5

power digital signal processing via reduced precision redundancy, IEEE Trans. Very Large Scale Integr. Syst., vol. 12, no. 5, pp. 497 510, May 2004. [6] G. Varatkar and N. Shanbhag, Energyefficient motion estimation using errortolerance, in Proc. IEEE/ACM Int. Symp.Low Power Electron. Design, Oct. 2006, pp. 113 118. [7] D. Mohapatra, G. Karakonstantis, and K. Roy, Significance driven computation: A voltage-scalable, variation-aware, quality-tuning motion estimator, in Proc. IEEE/ACM Int. Symp. Low Power Electron. Design, Aug. 2009, pp. 195 200. [8] N. Banerjee, G. Karakonstantis, and K. Roy, Process variation tolerant low power DCT architecture, in Proc. Design, Automat. Test Eur., 2007,pp. 1 6. [9] G. Karakonstantis, D. Mohapatra, and K. Roy, System level DSP synthesis using voltage overscaling, unequal error protection and adaptive quality tuning, in Proc. IEEE Workshop Signal Processing Systems,Oct. 2009, pp. 133 138. [10] L. N. Chakrapani, K. K. Muntimadugu, L. Avinash, J. George, and K. V.Palem, Highly energy and performance efficient embedded computing through approximately correct arithmetic: A mathematical foundation and preliminary experimental validation, in Proc. CASES, 2008, pp.187 196. Published by: PIONEER RESEARCH & DEVELOPMENT GROUP (www.prdg.org) 6