University of Texas at Austin

Slides:



Advertisements
Similar presentations
FINITE WORD LENGTH EFFECTS
Advertisements

Design of a Power-Efficient Interleaved CIC Architecture for Software Defined Radio Receivers By J.Luis Tecpanecatl-Xihuitl, Ruth Aguilar-Ponce, Ashok.
Aug 23, ‘021Low-Power Design Minimum Dynamic Power Design of CMOS Circuits by Linear Program Using Reduced Constraint Set Vishwani D. Agrawal Agere Systems,
Dec. 6, 2005ELEC Glitch Power1 Low power design: Insert delays to eliminate glitches Yijing Chen Dec.6, 2005 Auburn university.
Fixed-Point Arithmetics: Part I
CHAPTER 2: Number Systems
Computer ArchitectureFall 2008 © August 25, CS 447 – Computer Architecture Lecture 3 Computer Arithmetic (1)
+ CS 325: CS Hardware and Software Organization and Architecture Integers and Arithmetic Part 4.
Computer ArchitectureFall 2007 © August 29, 2007 Karem Sakallah CS 447 – Computer Architecture.
PH4705/ET4305: A/D: Analogue to Digital Conversion
Digital System Design EEE344 Lecture 3 Introduction to Verilog HDL Prepared by: Engr. Qazi Zia, Assistant Professor EED, COMSATS Attock1.
+ CS 325: CS Hardware and Software Organization and Architecture Exam 1: Study Guide.
Prepared by: Hind J. Zourob Heba M. Matter Supervisor: Dr. Hatem El-Aydi Faculty Of Engineering Communications & Control Engineering.
ELEN 5346/4304 DSP and Filter Design Fall Lecture 12: Number representation and Quantization effects Instructor: Dr. Gleb V. Tcheslavski Contact:
Binary Real Numbers. Introduction Computers must be able to represent real numbers (numbers w/ fractions) Two different ways:  Fixed-point  Floating-point.
Computer Arithmetic Nizamettin AYDIN
Trigger design engineering tools. Data flow analysis Data flow analysis through the entire Trigger Processor allow us to refine the optimal architecture.
Low-Power Wireless Sensor Networks
Fixed-Point Arithmetics: Part II
Digital Electronics and Computer Interfacing Tim Mewes 3. Digital Electronics.
07/19/2005 Arithmetic / Logic Unit – ALU Design Presentation F CSE : Introduction to Computer Architecture Slides by Gojko Babić.
Reconfigurable Computing - Multipliers: Options in Circuit Design John Morris Chung-Ang University The University of Auckland ‘Iolanthe’ at 13 knots on.
ASIP Architecture for Future Wireless Systems: Flexibility and Customization Joseph Cavallaro and Predrag Radosavljevic Rice University Center for Multimedia.
1 Sign Bit Reduction Encoding for Low Power Applications Hsin-Wei Lin Saneei, M. Afzali-Kusha, A. and Navabi, Z. Sign Bit Reduction Encoding for Low Power.
ECEG-3202: Computer Architecture and Organization, Dept of ECE, AAU 1 Floating-Point Arithmetic Operations.
Seeram Chapter #3: Digital Imaging
1 CS103 Guest Lecture Number Systems & Conversion Bitwise Logic Operations.
Low-Power Multipliers with Data Wordlength Reduction Kyungtae Han Brian L. Evans Earl E. Swartzlander, Jr.
CHAPTER 3: Number Systems
L 19: Low Power Circuit Optimization. Power Optimization Modeling and Technology Circuit Design Level –logic Families –low-power Flip-Flops –low-power.
CHAPTER 3: Number Systems The Architecture of Computer Hardware and Systems Software & Networking: An Information Technology Approach 4th Edition, Irv.
Radix-2 2 Based Low Power Reconfigurable FFT Processor Presented by Cheng-Chien Wu, Master Student of CSIE,CCU 1 Author: Gin-Der Wu and Yi-Ming Liu Department.
ESPL 1 Wordlength Optimization with Complexity-and-Distortion Measure and Its Application to Broadband Wireless Demodulator Design Kyungtae Han and Brian.
LOGIC OPTIMIZATION USING TECHNOLOGY INDEPENDENT MUX BASED ADDERS IN FPGA Project Guide: Smt. Latha Dept of E & C JSSATE, Bangalore. From: N GURURAJ M-Tech,
A Survey on Low Power Multiplication / Accumulation Speaker : Byoung-Woon Kim.
CHAPTER 3: Number Systems
Recursive Architectures for 2DLNS Multiplication RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS - UNIVERSITY OF WINDSOR 11 Recursive Architectures for 2DLNS.
Low Power IP Design Methodology for Rapid Development of DSP Intensive SOC Platforms T. Arslan A.T. Erdogan S. Masupe C. Chun-Fu D. Thompson.
1. TMS320C6X DSP Programming with Simulink – TI C6000 DSP Target i) TI C6000 DSP target enables simulink blocks to model or program signal processing algorithm.
Data Word Length Reduction for Low- Power DSP Software Kyungtae Han March 24, 2004.
Integer Operations Computer Organization and Assembly Language: Module 5.
Digital Systems and Information Dr. Sanjay P. Ahuja, Ph.D. FIS Distinguished Professor of CIS ( ) School of Computing, UNF.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Spring.
Unit IV Finite Word Length Effects
Unit 1 Introduction Number Systems and Conversion.
Analog to digital conversion
LOW POWER DESIGN METHODS V.ANANDI ASST.PROF,E&C MSRIT,BANGALORE.
Introduction Molecules: made up of atoms of individual elements.
Number System conversions
Multipliers Multipliers play an important role in today’s digital signal processing and various other applications. The common multiplication method is.
William Stallings Computer Organization and Architecture 7th Edition
DESIGN AND IMPLEMENTATION OF DIGITAL FILTER
Automating Transformations from Floating Point to Fixed Point for Implementing Digital Signal Processing Algorithms Kyungtae Han Ph.D. Defense Committee.
Computer Organization and Design
Multiplier-less Multiplication by Constants
On-line arithmetic for detection in digital communication receivers
Finite Wordlength Effects
DEPARTMENT OF INFORMATION TECHNOLOGY DIGITAL SIGNAL PROCESSING UNIT 4
Booth's Algorithm for 2's Complement Multiplication
Data Wordlength Reduction for Low-Power Signal Processing Software
C Model Sim (Fixed-Point) -A New Approach to Pipeline FFT Processor
Automatic Floating-Point to Fixed-Point Transformations
DEPARTMENT OF INFORMATION TECHNOLOGY DIGITAL SIGNAL PROCESSING UNIT 4
Binary Numbers Material on Data Representation can be found in Chapter 2 of Computer Architecture (Nicholas Carter) CSIT 301 (Blum)
Introduction SYSC5603 (ELG6163) Digital Signal Processing Microprocessors, Software and Applications Miodrag Bolic.
Introduction SYSC5603 (ELG6163) Digital Signal Processing Microprocessors, Software and Applications Miodrag Bolic.
On-line arithmetic for detection in digital communication receivers
Presentation transcript:

University of Texas at Austin DATA WORDLENGTH Kyungtae REDUCTION for LOW POWER Han, Brian L. Evans, and Earl E. Swa University of Texas at Austin DSP SOFTWARE rtzlander, Jr

Low-Power at Software Level Portable wireless computing demands minimizing power dissipation Minimizing power consumption Reduce supply voltage Decrease switching activity Software can reduce power consumption Ordering of operation Changing of number representation Reducing of data wordlength Data wordlength reduction (The filled circles affect the switching power consumption)

Objective and Problems Software level power minimization with reducing data wordlength without any hardware modifications Problems How much can shorter data wordlength reduce power consumption? Formulation of power consumption according to reduced data wordlength

Power Consumption Average power consumption Switching power consumption

Multiply Unit for Digital Wireless Transceivers Multiply unit is usually a major source of power consumption in typical DSP applications Multiply unit is required for digital wireless communications Digital filters, equalizers, FFT/IFFT, digital down/up converter, etc. TMS320C5x Power Dissipation Characteristics from www.ti.com

Data Wordlength Reduction Multiplier architecture is unchanged Input data wordlength reduction Signed right shift Move toward the least significant bit (LSB) Arithmetic right shift Truncation Make LSB side to be zero values

Simulation Multiplier Transition Counts Average transition counts of all gate output All gates are assumed to have a unit gate delay Node transitions counted 10,000 random data Discrete Event Simulation: Verilog Compiler Simulator Histogram of Transition Counts

Reduction in Wallace Multiplier Fixed-size Wallace multiplier (32 bits x 32 bits) n2 rate reduction in truncation method TI C64 uses a Wallace tree with 3-2 compressors Average switching activity in 32-bit Wallace multiplier Data wordlength Signed Right Shift Truncation 32 bits 100% 16 bits 130% 28% 8 bits 142% 6% 4 bits 150% 2%

Reduction in Booth Multiplier Fixed-size 32 bit Radix-4 modified Booth multiplier Other TI DSP processors use the Booth architecture Average switching activity in a 32 bit Radix-4 modified Booth multiplier Data wordlength Signed Right Shift Truncation 32 bits 100% 16 bits 85% 42% 8 bits 76% 19% 4 bits 69% 10%

Conclusion and Future Work Reduce power consumption by altering multiplications in software without any hardware modifications Require truncation or signed right shift operation and decrease dynamic range Future work Find optimum wordlength reduction and minimize the additional operations Optimum wordlength Error [1/DR] Power Wordlength (DR: Dynamic Range)