Efficient Dynamic Voltage Scaling of Razor Based Multiplier Using Booth Encoding

Efficient Dynamic Voltage Scaling of Razor Based Multiplier Using Booth Encoding

International Journal For Technological Research In Engineering Volume 3, Issue 5, January-2016 ISSN (Online): 2347 - 4718 EFFICIENT DYNAMIC VOLTAGE SCALING OF RAZOR BASED MULTIPLIER USING BOOTH ENCODING T.Veeranjaneyulu1, A. Manyanaik2 1PG Student (M.Tech), 2Assistant Professor Dept. of ECE, Universal Clg.Of Engg. And Tech., Guntur, AP, India Abstract: In this paper, we present booth multiplier, substantial glitch generation and propagation. This spurious parallel processing (PP), razor based dynamic voltage switching activity can be mitigated by balancing internal scaling (DVS), and dedicated MP operand scheduling paths through a combination of architectural and transistor- to provide optimum performance for variety of operating level optimization techniques. In addition to equalizing conditions. In this paper, we proposed a multiplier of internal path delays, dynamic power reduction can also be Modified Booth (MB) Multiplier is designed to achieved by monitoring the effective dynamic range of input accommodate low power, reducing the computational operands so as to disable unused section of multiplier. complexity of multiplier unit tend to reduce the total power Therefore, an 8-bit multiplication computed on a 32-bit consumption and also reducing the area. Razor flip-flops Booth multiplier. In most VLSI system designs, the together with a dithering voltage unit then configure the supply voltage is also selected based on the worst case multiplier to achieve the lowest power consumption. The scenario. In order to achieve an optimal power/performance single-switch voltage unit and razor flip-flops help to ratio, a variable precision data path solution is needed to reduce the voltage margin and overhead typically associated cater for various types of applications. Dynamic Voltage to DVS to lowest level. Finally, the proposed high speed Scaling (DVS) can be used to match the circuit’s real booth multiplier can further benefits from an operand working load and further reduce the power consumption. scheduler that rearranges the input data, hence determine Given their fairly complex structure and interconnections, the optimum voltage and frequency operating conditions for multiplier can exhibits a large number of unbalanced minimum for power consumption. As well suited to design paths, resulting in substantial glitch generation and FIR filter design for DSP application. propagation this spurious switching activity can be mitigated Keywords: Modified Booth (MB), Dynamic Voltage Scaling by balancing internal paths through a combination of Computational complexity, Power consumption. architectural and transistor-level. I. INTRODUCTION With the widespread use of portable computing and communication systems, power consumption has become an important issue in very large scale integration (VLSI) design. Furthermore, multipliers are fundamental building blocks and the bottleneck in terms of performance and power consumption in many multimedia and digital signal processing (DSP) applications. Therefore, it is crucial to develop a multiplier with high performance but low power consumption. Multiplier is typically designed for a fixed maximum word-length to suit the worst case scenario. However, the real effective word-lengths of an application vary dramatically. The use of a non-proper word-length may cause performance degradation or inefficient usage of the Fig-1: Overall multiplier system architecture hardware resources. In addition, the minimization of the FPGA consists logic blocks with logic cells. This logic cell multiplier power budget requires the estimation of the consist of 4 input look up table used to implement various optimal operating point including clock frequencies, supply functions. A look up table is an array that replaces runtime voltage, and threshold voltage. In most VLSI system designs, computation with a simpler array indexing operation. The the supply voltage is also selected based on the worst case savings in terms of processing time can be significant, since scenario. In order to achieve an optimal power/performance retrieving a value from memory is often faster than ratio, a variable precision data path solution is needed to cater undergoing an expensive computation or input/output for various types of applications. Dynamic Voltage Scaling operation. The tables may be pre- calculated and stored in (DVS) can be used to match the circuit’s real working load static program storage, calculated as part of a program's and further reduce the power consumption. Given their fairly initialization phase, or even stored in hardware in complex structure and interconnections, multiplier can application- specific platforms. An FPGA has three main exhibits a large number of unbalanced paths, resulting in elements, Look-Up Tables (LUT), flip-flops, and the routing www.ijtre.com Copyright 2015.All rights reserved. 990 International Journal For Technological Research In Engineering Volume 3, Issue 5, January-2016 ISSN (Online): 2347 - 4718 matrix, that all work together to create a very flexible device. Look-up tables are how your logic actually gets implemented. A LUT consist of some number of inputs and one output. What makes a LUT powerful is that you can program what the output should be for every single possible input. A LUT consists of a block of RAM that is indexed by the LUT's inputs. The output of the LUT is whatever value is in the indexed location in its RAM. Each LUT's output can be optionally connected to a flip-flop. Groups of LUTs and flip-flops are called slices. Here the minimum voltage required for the multiplication of each combination is stored in LUT. Depending on the given input operands, corresponding voltage will be selected from the LUT and also the corresponding frequency is adjusted by frequency scaling unit. Thus using the selected voltage and frequency, it is applied to MP multiplier along with the input operands gives the corresponding results of multiplication. Fig-3: Modified Booth 8 bit multiplier architecture. Fig-2: Possible configuration modes of existing MP multiplier Table-1: MODIFIED BOOTH ENCODING II. PROPOSED BLOCK FOR MODIFIED BOOTH The modified booth multiplier produces N/2 partial products, MULTIPLIER each of which depends on bits of the multiplier. In this paper, The proposed MB multiplier system comprises five different we are aiming to build up a booth encoding based multiplier. modules that are as follows: Modified booth encoding allows higher radix parallel The MBMP multiplier. operation. The figure illustrates the architecture of modified The input operands scheduler (IOS) whose function booth 8 bit multiplier. The 16 bit product output is obtained is to select the input data stream which is helpful to from two 8 operands namely multiplicand (MD) and perform an appropriate multiplication operation as multiplier (MR).The architecture comprises four parts: 1) per the application requirement. Booth encoder, 2) 2’s complement generator, 3) Partial The frequency scaling unit is to generate the product generator, 4) Adder. Booth encoder is responsible to required operating frequency of the multiplier. make three bit blocks of 8 bit multiplier starting from MSB The voltage scaling unit (VSU) implemented using a to LSB. Hence, partial products are chosen by considering a razor based voltage dithering technique. Its function pair of bits along with the most significant bit (MSB) from is to dynamically generate the supply voltage so as the previous pair.If the MSB for the previous pair is true, to minimize power consumption. multiplicand bit must be added to the current partial product. The dynamic voltage/frequency management unit If the MSB of the current pair is true, the current partial (VFMU) that receives the user requirements (e.g., product is selected to be negative and the next partial product throughput). It sends control signals to the VSU and is incremented. Since it is a 8 bit(N) multiplier, totally four FSU to generate the required power supply voltage partial products (N/2) have been generated. to be negative and clock for the MB multiplier. and the next partial product is incremented. Since it is a 8 bit www.ijtre.com Copyright 2015.All rights reserved. 991 International Journal For Technological Research In Engineering Volume 3, Issue 5, January-2016 ISSN (Online): 2347 - 4718 (N) multiplier, totally four partial products (N/2) have been Implementation of Razor Flip-Flops generated. The final 16 bit output is obtained by adding the Although the worst case paths are very rarely exercised, partial products using adders. The partial products are traditional DVS approaches still maintain relatively large generated by taking the 2’s complement of the multiplicand safety margins to ensure reliable circuit operation, result (possibly left-shifted by one column). in excessive power dissipated. The razor technology is breakthrough work, which eliminates the safety margin by achieving variable tolerance through in-situ error detection and correction ability [25]. This approach is based on a razor flip-flops, which detects and correct the delay error by double sampling. The razor flip-flops are constructed out of a standard positive Edge triggered flip- flops (DFF) augmented with a shadow latch which samples at the negative clock edge. Thus, the input data is given additional time, equal to the duration of the positive clock phase, to settle down to its correct state before being sampled by the shadow latch. In order to ensure the shadow latch always capture the correct data, the minimum allowable supply voltage needs to be constrained during design time such that step-up time at the shadow latch.A comparator flags a timing error when it detects a discrepancy between the speculative sampled at the main flip-flops and the correct data sampled at the shadow latch. Fig-4: Three PEs combined to form 32 x 32 bit multiplier Dynamic voltage and Frequency Scaling Management: A. Dynamic Voltage Scaling (DVS) unit In this implementation DVS unit shows a dynamic power supply and a VCO are employed to achieve real-time dynamic voltage and scaling can be achieved when using voltage dithering, which exhibits faster response time than conventional voltage regulator.

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    5 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us