Implementation and Analysis of Area Efficient Architectures for CSLA by using CLA

Similar documents
ISSN:

Implementation of Low Power and Area Efficient Carry Select Adder

An Efficient 64-Bit Carry Select Adder With Less Delay And Reduced Area Application

128 BIT CARRY SELECT ADDER USING BINARY TO EXCESS-ONE CONVERTER FOR DELAY REDUCTION AND AREA EFFICIENCY

An optimized implementation of 128 bit carry select adder using binary to excess-one converter for delay reduction and area efficiency

An Efficient Carry Select Adder

128 BIT MODIFIED CARRY SELECT ADDER USING BINARY TO EXCESS-ONE CONVERTER

Implementation of High Speed Adder using DLATCH

Design of Carry Select Adder using Binary to Excess-3 Converter in VHDL

Design and Implementation of High Speed 256-Bit Modified Square Root Carry Select Adder

Improved 32 bit carry select adder for low area and low power

Research Article Low Power 256-bit Modified Carry Select Adder

DESIGN OF HIGH PERFORMANCE, AREA EFFICIENT FIR FILTER USING CARRY SELECT ADDER

Design and Implementation of Low-Power and Area-Efficient for Carry Select Adder (Csla)

FPGA IMPEMENTATION OF LOW POWER AND AREA EFFICIENT CARRY SELECT ADDER

The main design objective in adder design are area, speed and power. Carry Select Adder (CSLA) is one of the fastest

FPGA Implementation of Low Power and Area Efficient Carry Select Adder

Design And Implimentation Of Modified Sqrt Carry Select Adder On FPGA

Implementation of efficient carry select adder on FPGA

Modified128 bit CSLA For Effective Area and Speed

Research Article Design and Implementation of High Speed and Low Power Modified Square Root Carry Select Adder (MSQRTCSLA)

Efficient Implementation of Multi Stage SQRT Carry Select Adder

Pak. J. Biotechnol. Vol. 14 (Special Issue II) Pp (2017) Parjoona V. and P. Manimegalai

DESIGN OF LOW POWER AND HIGH SPEED BEC 2248 EFFICIENT NOVEL CARRY SELECT ADDER

Design of Modified Carry Select Adder for Addition of More Than Two Numbers

An MFA Binary Counter for Low Power Application

A Review on Hybrid Adders in VHDL Payal V. Mawale #1, Swapnil Jain *2, Pravin W. Jaronde #3

LUT Optimization for Memory Based Computation using Modified OMS Technique

An Efficient High Speed Wallace Tree Multiplier

Research Article VLSI Architecture Using a Modified SQRT Carry Select Adder in Image Compression

Design and Implementation of Partial Reconfigurable Fir Filter Using Distributed Arithmetic Architecture

Design and Analysis of Modified Fast Compressors for MAC Unit

International Journal of Engineering Research-Online A Peer Reviewed International Journal

LUT OPTIMIZATION USING COMBINED APC-OMS TECHNIQUE

Design of Memory Based Implementation Using LUT Multiplier

VLSI Technology used in Auto-Scan Delay Testing Design For Bench Mark Circuits

LUT Design Using OMS Technique for Memory Based Realization of FIR Filter

Distributed Arithmetic Unit Design for Fir Filter

Performance Evolution of 16 Bit Processor in FPGA using State Encoding Techniques

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

COMPUTATIONAL REDUCTION LOGIC FOR ADDERS

ALONG with the progressive device scaling, semiconductor

TEST PATTERN GENERATION USING PSEUDORANDOM BIST

Adaptive Fir Filter with Optimised Area and Power using Modified Inner-Product Block

A Novel Architecture of LUT Design Optimization for DSP Applications

Inside Digital Design Accompany Lab Manual

An Efficient Reduction of Area in Multistandard Transform Core

Hardware Modeling of Binary Coded Decimal Adder in Field Programmable Gate Array

International Journal of Scientific & Engineering Research, Volume 5, Issue 9, September ISSN

Clock Gating Aware Low Power ALU Design and Implementation on FPGA

Implementation of Memory Based Multiplication Using Micro wind Software

OF AN ADVANCED LUT METHODOLOGY BASED FIR FILTER DESIGN PROCESS

Dynamic Power Reduction in Sequential Circuit Using Clock Gating

Design of BIST with Low Power Test Pattern Generator

Efficient Architecture for Flexible Prescaler Using Multimodulo Prescaler

THE USE OF forward error correction (FEC) in optical networks

Combinational Logic Design

A Low Power Delay Buffer Using Gated Driver Tree

Optimization of memory based multiplication for LUT

DESIGN OF LOW POWER TEST PATTERN GENERATOR

An Enhancement of Decimation Process using Fast Cascaded Integrator Comb (CIC) Filter

International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue8- August 2013

A Parallel Area Delay Efficient Interpolation Filter Architecture

REDUCING DYNAMIC POWER BY PULSED LATCH AND MULTIPLE PULSE GENERATOR IN CLOCKTREE

Bit Swapping LFSR and its Application to Fault Detection and Diagnosis Using FPGA

High Performance Carry Chains for FPGAs

Chapter 8 Functions of Combinational Logic

FPGA Implementation of DA Algritm for Fir Filter

Midterm Exam 15 points total. March 28, 2011

An Improved Recursive and Non-recursive Comb Filter for DSP Applications

Advanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20

Aging Aware Multiplier with AHL using FPGA

VLSI IEEE Projects Titles LeMeniz Infotech

FPGA Based Implementation of Convolutional Encoder- Viterbi Decoder Using Multiple Booting Technique

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Introductory Digital Systems Laboratory

Memory efficient Distributed architecture LUT Design using Unified Architecture

Analysis of Low Power Test Pattern Generator by Using Low Power Linear Feedback Shift Register (LP-LFSR)

OMS Based LUT Optimization

CHAPTER 4 RESULTS & DISCUSSION

Keywords Xilinx ISE, LUT, FIR System, SDR, Spectrum- Sensing, FPGA, Memory- optimization, A-OMS LUT.

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

Enhancing Performance in Multiple Execution Unit Architecture using Tomasulo Algorithm

Designing Fir Filter Using Modified Look up Table Multiplier

Optimizing area of local routing network by reconfiguring look up tables (LUTs)

Power Optimization by Using Multi-Bit Flip-Flops

Encoders and Decoders: Details and Design Issues

Implementation of Dynamic RAMs with clock gating circuits using Verilog HDL

LFSRs as Functional Blocks in Wireless Applications Author: Stephen Lim and Andy Miller

Arithmetic Unit Based Reconfigurable Approximation Technique for Video Encoding

Low Power Approach of Clock Gating in Synchronous System like FIFO: A Novel Clock Gating Approach and Comparative Analysis

[Dharani*, 4.(8): August, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785

LUT Optimization for Distributed Arithmetic-Based Block Least Mean Square Adaptive Filter

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

Low Power Area Efficient Parallel Counter Architecture

High Speed 8-bit Counters using State Excitation Logic and their Application in Frequency Divider

Hardware Implementation of Viterbi Decoder for Wireless Applications

Design of Polar List Decoder using 2-Bit SC Decoding Algorithm V Priya 1 M Parimaladevi 2

12-bit Wallace Tree Multiplier CMPEN 411 Final Report Matthew Poremba 5/1/2009

Available online at ScienceDirect. Procedia Computer Science 46 (2015 ) Aida S Tharakan a *, Binu K Mathew b

Operating Bio-Implantable Devices in Ultra-Low Power Error Correction Circuits: using optimized ACS Viterbi decoder

Transcription:

Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: 753-757 Implementation and Analysis of Area Efficient Architectures for CSLA by using CLA Anshu Kumari 1, Kamal Niwaria 2 ABSTRACT In the design of Integrated circuit area occupancy plays a vital role because of increasing the necessity of portable systems. Carry Select Adder (CSLA) is a fast adder used in data processing processors for performing fast arithmetic functions. From the structure of the CSLA, the scope is reducing the area of CSLA based on the efficient gate-level modification. In this paper 16 bit, 32 bit, 64 bit and 128 bit Regular Linear CSLA, Modified Linear CSLA, Regular Square-root CSLA (SQRT CSLA) and Modified SQRT CSLA architectures have been developed and compared. Here we are proposed the carry look-ahead (CLA) adder replacing the ripple carry adder (RCA). However, the Regular CSLA is still area-consuming due to the dual Ripple- Carry Adder (RCA) structure. For reducing area, the CSLA can be implemented by using a single CLA and an add-one circuit instead of using dual RCA. Comparing the Regular Linear CSLA with Regular SQRT CSLA, the Regular SQRT CSLA has reduced area as well as comparing the Modified Linear CSLA with Modified SQRT CSLA; the Modified SQRT CSLA has reduced area. The results and analysis show that the Modified Linear CSLA and Modified SQRT CSLA provide better outcomes than the Regular Linear CSLA and Regular SQRT CSLA respectively. This project was aimed for implementing high performance optimized FPGA architecture. Modelsim 6.3g is used for simulating the CSLA and synthesized using Xilinx PlanAhead14.3. Then the implementation is done in Spartan3E FPGA Kit. In this proposed architecture we are implement 16- bit carry select adder. A simple approach is proposed in this paper to reduce the area of linear CSLA architecture. The reduced number of gates of this work offers the great advantage in the reduction of area and also the total power. The modified CSLA architecture is therefore, low area, low power, simple and efficient for VLSI hardware implementation. It would be interesting to test the design of the modified 16-b linear CSLA. Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area and power consumption in the CSLA. This work uses a simple and efficient gate-level modification to significantly reduce the area and power of the CSLA. Keywords--- CSLA, SQRT, VLSI I. INTRODUCTION Design of area- and power-efficient high-speed data path logic systems are one of the most substantial areas of research in VLSI system design. In digital adders, the speed of addition is limited by the time required to propagate a carry through the adder. The sum for each bit position in an elementary adder is generated sequentially only after the previous bit position has been summed and a carry propagated into the next position. The CSLA is used in many computational systems to alleviate the problem of carry propagation delay by independently generating multiple carries and then select a carry to generate the sum. However, the CSLA is not area efficient because it uses multiple pairs of Ripple Carry Adders (RCA) to generate partial sum and carry by considering carry input cin = 0 and cin = 1, then the final sum and carry are selected by the multiplexers (mux). The basic idea of this work is to use Binary to Excess-1 Converter (BEC) instead of RCA with cin = 1 in the regular CSLA to achieve lower area and power consumption. The main advantage of this BEC logic comes from the lesser number of logic gates than the n-bit Full Adder (FA) structure. The details of the BEC logic are discussed. II. EXITING METHOD In the existing method we are using 16-bit carry select adder. Only Carry Select Adder is the fastest adders which are used in many data-processing processors to perform fast arithmetic operation. From the Design of the CSLA, it is clear that there is scope for reducing the area and delay in the CSLA. So we propose the new adder with less area and time delay compared to previous method. Design block: 753 Copyright 2011-15. Vandana Publications. All Rights Reserved.

of the replaced RCA with Cin=1.Fig shows the modified diagram 16-bit SQRT CSLA. The number of bits required for BEC logic is 1 bit more than the RCA bits. The modified block diagram is also divided into various groups of variable sizes of bits with each group having the ripple carry adders, BEC and mux. First group contain one RCA which is having input of lower significant bit and carry in bit and produces result of sum(1:0) and carry out which is acting as mux selection line for the next group. The XOR gate in BEC of Modified CSLA is replaced with the optimized XOR gate in AOI of Modified Area Efficient CSLA.With BEC there is reduction of gates by replacing n bit RCA with n+1 bit BEC. When the optimized XOR gate is used in Modified CSLA, it is verified that there is large reduction in number of gates. The MUX is used to select either the BEC output or the inputs given directly to a BEC circuit. In this design, the major function of MUX is to derive the adder speed. III. PROPOSED METHOD In this paper we implement 16-bit carry select adder. Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area and power consumption in the CSLA. This work uses a simple and efficient gate-level modification to significantly reduce the area and power of the CSLA. The Binary to Excess-1 converter (BEC) is used instead of RCA. The proposed design has reduced area and power as compared with the regular SQRT CSLA with only a slight increase in the delay. Design block: IV. ARCHITECTURE OF MODIFIED 16- BIT REGULAR CSLA USING CLA This architecture is similar to regular 16-bit regular CSLA, the only change is that, we replace RCA with CLA among the two available RCAs in a group with a CLA and BEC. This BEC has a feature that it can perform the similar operation as that of the replaced RCA with Cin=1. Fig. 5 shows the Modified block diagram of 16-bit regular CSLA. The number of bits required for BEC logic is 1 bit more than the RCA bits. The modified block diagram is also divided into various groups of variable sizes of bits with each group having the carry look-ahead adders, BEC and corresponding mux. Group 0 contain one CLA only which is having input of lower significant bit and carry in bit and produces result of sum [3:0] and carry out which is acting as mux selection line for the next group, similarly the procedure continues for higher groups but they includes BEC logic instead of RCA with Cin=1.Based on the consideration of delay values, the arrival time of selection input C1 of 10:5 mux is earlier than the sum of CLA and BEC. For remaining groups the selection input arrival is later than the CLA and BEC. Thus, the sum1 and c1 (output from mux) are depending on mux and results computed by CLA and BEC respectively. The sum4 depends on c1 and mux. For the remaining parts the arrival time of mux selection input is always greater than the arrival time of data inputs from the BEC s. Thus, the delay of the remaining MUX depends on the arrival time of mux selection input and the mux delay. This structure is similar to regular 16-bit SQRT CSLA, the only change is that, we replace RCA with Cin=1 among the two available RCAs in a group with a BEC. This BEC can perform the similar operation as that 754 Copyright 2011-15. Vandana Publications. All Rights Reserved.

V. PROPOSED METHOD Fig 4: Block Diagram 755 Copyright 2011-15. Vandana Publications. All Rights Reserved.

VI. RESULTS Table 1 The implemented design in this work has been simulated using Verilog-HDL (Modelsim). The adders (of various size 8, 16, 32, and 64 ) are designed and simulated using Modelsim. All the V files (Regular and modified) are also simulated in Modelsim and corresponding results are compared. After simulation the different size codes are synthesized using Xilinx ISE 14.3. The simulated V files are imported into the synthesized tool and corresponding values of delay and area are noted. The synthesized reports contain area and delay values for different sized adders. The similar From the above it is clear that the delay decreases for 8-bit modified method when compared with regular method. Similarly the table also shows the comparison for the various 16, 32, and 64 bits. Thus the modified method decreases the area to a great extent. Applications 1. Multiplication of many fft signals. 2. used in many multimedia devices. 3. used in many higher bit multipliers for faster addition. 4. Also used in many dft signals calculations and in many electronic devices. VII. CONCLUSION A simple approach is proposed in this paper to reduce the area of regular CSLA by using CLA architecture. The reduced number of gates of this work offers the great advantage in the reduction of area and also the total power. The reduction in the number of gates is obtained by simply replacing the RCA with CLA and BEC in the structure. The reduced number of gates of this work offers the great advantage in the reduction of area, delay and also the total power. The compared results show that the modified CSLA has a slightly larger delay (only 3.76%), but the area and power of the 64-b modified CSLA are significantly reduced by 17.4% and 15.4% respectively. The power-delay product and also the areadelay product of the proposed design show a decrease for 16-, 32-, and 64-b sizes which indicates the success of the method and not a mere tradeoff of delay for power and 756 Copyright 2011-15. Vandana Publications. All Rights Reserved.

area. The modified CSLA architecture is therefore, low area, low power, simple and efficient for VLSI hardware implementation. It would be interesting to test the design of the modified 128-b regular CSLA by using CLA. Tools: Modelsim 6.3 for Debugging and Xilinx 14.3 for Synthesis and Hard Ware Implementation. REFERENCES [1] O. J. Bedrij, Carry-Select Adder, IRE transactions on Electronics Computers, vol.ec-11, pp. 340-346, June1962. [2] B.Ramkumar, Harish M Kittur and P.Mahesh Kannan, ASIC implementation of Modified Faster Carry Save Adder, European Journal of Scientific Research, vol.42, pp.53-58, 2010. [3] T.Y. Ceiang and M.-J. Hsiao, Carry-Select Adder using single Ripple-Carry Adder, Electronics letters, vol.34, pp.2101-2103, October 1998. [4] Y. Kim and L.-S. Kim, 64-bit carry-select adder with reduced area, Electronics Letters, vol.37, issue 10, pp.614-615, May 2001. [5] J. M. Rabaey, Digital Integrated Circuits- A Design Perspective, New Jersey, Prentice-Hall, 2001..Adder, Electronics letters, vol.34, pp.2101-2103, October 1998. [6] Y. He, C. H. Chang, and J. Gu, An Area Efficient 64- bit Square root carry select adder for Low power Applications, in Proc IEEE Int. Symp. Circuits Syst.2005, vol. 4, pp. 4082-4085. [7] Akhilesh Tyagi, A Reduced Area Scheme for Carry- Select Adders, IEEE International Conference on Computer design, pp.255-258, Sept 1990. 757 Copyright 2011-15. Vandana Publications. All Rights Reserved.