Ph.D. General Oral Examination

Slides:



Advertisements
Similar presentations
Leakage and Dynamic Glitch Power Minimization Using MIP for V th Assignment and Path Balancing Yuanlin Lu and Vishwani D. Agrawal Auburn University ECE.
Advertisements

Yuanlin Lu Intel Corporation, Folsom, CA Vishwani D. Agrawal
Minimum Dynamic Power CMOS Circuit Design by a Reduced Constraint Set Linear Program Tezaswi Raja Vishwani Agrawal Michael L. Bushnell Rutgers University,
CMOS Circuit Design for Minimum Dynamic Power and Highest Speed Tezaswi Raja, Dept. of ECE, Rutgers University Vishwani D. Agrawal, Dept. of ECE, Auburn.
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits Master’s Thesis Defense Mridula Allani Advisor : Dr. Vishwani D. Agrawal.
True Minimum Energy Design Using Dual Below-Threshold Supply Voltages Kyungseok Kim and Vishwani D. Agrawal ECE Dept. Auburn University Auburn, AL 36849,
8/29/06 and 8/31/06 ELEC / Lecture 3 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits (ELEC 5970/6970) Low Voltage.
Aug 23, ‘021Low-Power Design Minimum Dynamic Power Design of CMOS Circuits by Linear Program Using Reduced Constraint Set Vishwani D. Agrawal Agere Systems,
Design of Variable Input Delay Gates for Low Dynamic Power Circuits
Aug 31, '02VDAT'02: Low-Power Design1 Minimum Dynamic Power Design of CMOS Circuits by Linear Program Using Reduced Constraint Set Tezaswi Raja, Rutgers.
May 14, ISVLSI 09 Algorithms for Estimating Number of Glitches and Dynamic Power in CMOS Circuits with Delay Variations Jins Davis Alexander Vishwani.
August 12, 2005Uppalapati et al.: VDAT'051 Glitch-Free Design of Low Power ASICs Using Customized Resistive Feedthrough Cells 9th VLSI Design & Test Symposium.
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 7 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Gate-Level Power Optimization Vishwani.
Process-Variation-Resistant Dynamic Power Optimization for VLSI Circuits Fei Hu Department of ECE Auburn University, AL Ph.D. Dissertation Committee:
9/08/05ELEC / Lecture 51 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Dec. 6, 2005ELEC Glitch Power1 Low power design: Insert delays to eliminate glitches Yijing Chen Dec.6, 2005 Auburn university.
Minimum Dynamic Power Design Using Variable Input Delay CMOS Logic
Copyright Agrawal, 2007 ELEC6270 Fall 07, Lecture 5 1 ELEC 5270/6270 Fall 2007 Low-Power Design of Electronic Circuits Low Voltage Low-Power Devices Vishwani.
Input-Specific Dynamic Power Optimization for VLSI Circuits Fei Hu Intel Corp. Folsom, CA 95630, USA Vishwani D. Agrawal Department of ECE Auburn University,
Nov. 8, 001Low-Power Design Digital Circuit Design for Minimum Transient Energy Vishwani D. Agrawal Circuits and Systems Research Lab, Agere Systems (Bell.
9/20/05ELEC / Lecture 81 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
May 28, 2003Minimum Dynamic Power CMOS1 Minimum Dynamic Power CMOS Circuits Vishwani D. Agrawal Rutgers University, Dept. of ECE Piscataway, NJ 08854
Fall 2006, Oct. 5 ELEC / Lecture 8 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Glitch-Free ASICs and Custom.
Jan. 2007VLSI Design '071 Statistical Leakage and Timing Optimization for Submicron Process Variation Yuanlin Lu and Vishwani D. Agrawal ECE Dept. Auburn.
Fall 2006, Sep. 26, Oct. 3 ELEC / Lecture 7 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Dynamic Power:
8/23-25/05ELEC / Lecture 21 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
Circuit Performance Variability Decomposition Michael Orshansky, Costas Spanos, and Chenming Hu Department of Electrical Engineering and Computer Sciences,
Fall 06, Sep 14 ELEC / Lecture 5 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits (Formerly ELEC / )
Lecture 5 – Power Prof. Luke Theogarajan
Lecture 7: Power.
Copyright Agrawal & Srivaths, 2007 Low-Power Design and Test, Lecture 5 1 Low-Power Design and Test Gate-Level Power Optimization Vishwani D. Agrawal Auburn.
9/27/05ELEC / Lecture 91 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic Circuits.
EE466: VLSI Design Power Dissipation. Outline Motivation to estimate power dissipation Sources of power dissipation Dynamic power dissipation Static power.
Power-Aware SoC Test Optimization through Dynamic Voltage and Frequency Scaling Vijay Sheshadri, Vishwani D. Agrawal, Prathima Agrawal Dept. of Electrical.
Power Reduction for FPGA using Multiple Vdd/Vth
An Efficient Algorithm for Dual-Voltage Design Without Need for Level-Conversion SSST 2012 Mridula Allani Intel Corporation, Austin, TX (Formerly.
Robust Low Power VLSI ECE 7502 S2015 On Effective IDDQ Testing of Low-Voltage CMOS Circuits Using Leakage Control Techniques ECE 7502 Class Discussion.
Jia Yao and Vishwani D. Agrawal Department of Electrical and Computer Engineering Auburn University Auburn, AL 36830, USA Dual-Threshold Design of Sub-Threshold.
Low Power – High Speed MCML Circuits (II)
26 th International Conference on VLSI January 2013 Pune,India Optimum Test Schedule for SoC with Specified Clock Frequencies and Supply Voltages Vijay.
Patricia Gonzalez Divya Akella VLSI Class Project.
Tae- Hyoung Kim, Hanyong Eom, John Keane Presented by Mandeep Singh
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 6.1 EE4800 CMOS Digital IC Design & Analysis Lecture 6 Power Zhuo Feng.
Unified Adaptivity Optimization of Clock and Logic Signals Shiyan Hu and Jiang Hu Dept of Electrical and Computer Engineering Texas A&M University.
Smruti R. Sarangi IIT Delhi
Memory Segmentation to Exploit Sleep Mode Operation
Alireza Shafaei, Shuang Chen, Yanzhi Wang, and Massoud Pedram
LOW POWER DESIGN METHODS V.ANANDI ASST.PROF,E&C MSRIT,BANGALORE.
ELEC 5270/6270 Spring 2013 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino CMOS Logic Vishwani D. Agrawal James J. Danaher.
EE201C Modeling of VLSI Circuits and Systems Final Project
Challenges in Nanoelectronics: Process Variability
Low Power Design in VLSI
Analytical Delay and Variation Modeling for Subthreshold Circuits
M.S. Thesis Defense Murali Dharan Advisor: Dr. Vishwani D. Agrawal
EE201C Modeling of VLSI Circuits and Systems Final Project
ELEC 6970: Low Power Design Class Project By: Sachin Dhingra
Circuit Design Techniques for Low Power DSPs
CSV881: Low-Power Design Power Dissipation in CMOS Circuits
University of Colorado at Boulder
Impact of Parameter Variations on Multi-core chips
332:578 Deep Submicron VLSI Design Lecture 14 Design for Clock Skew
CSV881: Low-Power Design Gate-Level Power Optimization
Post-Silicon Calibration for Large-Volume Products
On the Improvement of Statistical Timing Analysis
Lecture 7: Power.
Leakage Power Reduction Techniques
Lecture 7: Power.
Parametric Yield Estimation Considering Leakage Variability Rajeev Rao, Anirudh Devgan, David Blaauw, Dennis Sylvester Present by Fengbo Ren Apr. 30.
Dr. Hari Kishore Kakarla ECE
ELEC 5270/6270 Spring 2009 Low-Power Design of Electronic Circuits Pseudo-nMOS, Dynamic CMOS and Domino CMOS Logic Vishwani D. Agrawal James J. Danaher.
Presentation transcript:

Ph.D. General Oral Examination Power and Performance Optimization of CMOS Static Circuits with Process Variation Ph.D. General Oral Examination Yuanlin Lu Advisor: Dr. Vishwani D. Agrawal Committee: Dr. Charles Stroud and Dr. Fa Foster Dai ECE Department, Auburn University Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Outline Motivation Problem Statement Background Proposed Techniques MILP1 for Leakage and Glitch Minimization MILP2 for Statistical Leakage Optimization under Process Variation Results Conclusion Future Work and Timeline Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Motivation Leakage power is becoming a dominant contributor to the total power consumption 65nm, leakage is ~ 50% of total power consumption Variation of process parameters increases with technology scaling exponential relation between the leakage current and some key process parameters both average and standard deviation of leakage power increase both power yield and timing yield are degraded Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Problem Statement Design a CMOS Circuit with Dual-Threshold Devices and Delay Elements to: Globally minimize subthreshold leakage Eliminate all glitches Keep specified performance Statistically Design a CMOS Circuit with Dual-Threshold Devices: Reduce the effect of process variation on subthreshold leakage Achieve a specified timing yield Allow Performance-Power Tradeoff Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Outline Motivation Problem Statement Background Proposed Techniques MILP1 for Leakage and Glitch Minimization MILP2 for Statistical Leakage Optimization under Process Variation Results Conclusion Future Work and Timeline Dec. 6, 2006 Ph.D. General Oral Examination

Transistor Leakage Mechanisms [1] I1 - reverse-biased pn junction leakage; I2 - subthreshold leakage; weak inversion conduction current between source and drain in an MOS transistor occurs when gate voltage is below Vth. I3 – gate leakage, the oxide tunneling current; due to the low oxide thickness and the high electric field; I4 - gate current due to hot-carrier injection; I5 - GIDL (Gate-Induced Drain Leakage); due to high field effect in the drain junction; I6 - channel punchthrough current; due to the proximity of the depletion regions of the drain and the source. [1] K. Roy et al, “Leakage Current Mechanisms and Leakage Reduction Techniques in Deep-Sub micrometer CMOS Circuits”, Proceedings of the IEEE, Volume 91,  Issue 2,  Feb. 2003 pp305 – 327. I2, I5, I6 and are off-state leakage mechanisms; I1 and I3 occur in both ON and OFF states; I4 can occur in the off state, but more typically occurs during the transistor bias states in transition. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Leakage and Delay Increasing Vth can exponentially decrease Isub But, gate delay increases at the same time (T. Sakurai and A. R. Newton, Alpha-power Law, 1990) where α models channel effects (long channel α = 2, short channel α = 1.3) While using dual Vth techniques, must consider the tradeoff between leakage reduction and performance degradation Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Dual Threshold CMOS Dual Threshold Device library (NAND02) Threshold Subthreshold Leakage Speed Low Vth High (~10nA) Fast (~30ps) High Vth Low (~0.23nA) Slow (~40ps) To maintain performance, most gates on the critical path may be assigned low Vth Most gates on the non-critical paths may be assigned high Vth to reduce leakage Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Dynamic Power Pdyn = ½ CLVdd 2 A F F – clock frequency A – switching activity Dynamic Power = Logic Switching Power + Glitch Power Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Causes of Glitches 1 2 Glitch generation is due to different signal arrival times of multiple paths at gate inputs. Glitches are unnecessary transitions at gate output. Glitches consume additional dynamic power, 20%-70% of total dynamic power (Chandrakasan and Brodersen, 1995). A condition for glitch elimination (Agrawal, 1997): path delay difference < gate inertial delay Dec. 6, 2006 Ph.D. General Oral Examination

Techniques to Eliminate Glitches ? path delay difference < gate inertial delay [1] 1 2 Gate/Transistor Sizing Increase gate inertial delay Gate sizing to change gate delay Path Balancing Decrease path delay difference Insert delay elements on the earlier arrival signal path →3 1 2 1.5 [1] V. D. Agrawal, International Conference on VLSI Design, 1997 →0.5 Dec. 6, 2006 Ph.D. General Oral Examination

Previous References on Leakage Reduction and Glitch Power Reduction Leakage Power Minimization by Dual-Vth CMOS Devices Heuristic Algorithms (locally optimal solutions) Q. Wang and S. B. K. Vrudhula, "Static Power Optimization of Deep Submicron CMOS Circuits for Dual VT Technology," Proc. ICCAD, 1998, pp. 490-496. L. Wei, Z. Chen, M. Johnson and K. Roy, “Design and Optimization of Low Voltage High Performance Dual Threshold CMOS Circuits,” Proc. DAC, 1998, pp. 489-494. Integer Linear Programming (globally optimum solutions) D. Nguyen, A. Davare, M. Orshansky, D. Chinney, B. Thompson and K. Keutzer, “Minimization of Dynamic and Static Power Through Joint Assignment of Threshold Voltages and Sizing Optimization,” Proc. ISLPED, 2003, pp. 158-163. F. Gao and J. P. Hayes, “Gate Sizing and Vt Assignment for Active-Mode Leakage Power Reduction,” Proc. ICCD, 2004, pp. 258-264 Glitch Power Elimination by Linear Programming T. Raja, V. D. Agrawal and M. L. Bushnell, “Minimum Dynamic Power CMOS Circuit Design by a Reduced Constraint Set Linear Program,” Proc. 16th International Conference on VLSI Design, 2003, pp. 527-532. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Outline Motivation Problem Statement Background Proposed Techniques MILP1 for Leakage and Glitch Minimization MILP2 for Statistical Leakage Optimization under Process Variation Results Conclusion Future Work and Timeline Dec. 6, 2006 Ph.D. General Oral Examination

MILP1: Minimize Leakage and Dynamic Glitch Power Simultaneously No process variation is considered. MILP1 is a mixed integer linear program (both integer variables and continuous variables are used) . Objective: In dual-threshold CMOS Process Minimize leakage – MILP1 determines the optimal dual-threshold assignment Eliminate glitches – MILP1 determines delays and positions of delay elements used to balance path delays Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination MILP1: A Mixed Integer Linear Program for Leakage and Glitch Power Reduction Ideal objective Function: Minimize {Total leakage + No. of glitch suppressing delay elements} Alternative objective function (linear approximation): Minimize {Total leakage + Total glitch suppressing delay} Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Objective Function Minimize { Σ Xi ILi + (1-Xi)IHi all gates i + Σ Σ Δdij } i j Where Xi = 1, gate i has low Vth, leakage = ILi Xi = 0, gate i has high Vth, leakage = IHi Δdij = delay inserted between gates i and j for glitch suppression Xi = [0,1] is integer, Δdij is real variable ILi and IHi are constants for gate i, determined by Spice Dec. 6, 2006 Ph.D. General Oral Examination

MILP1 - Variables and Constants Each gate has four variables and four constants: Integer Variable: Xi: [0,1], specifies gate threshold voltage Continuous-valued Variables: Ti: latest time at which the output of gate i can produce an event after the occurrence of an event at primary inputs. ti: earliest time at which the output of gate i can produce an event after the occurrence of an event at primary inputs. Δdi,j: delay of inserted delay element at the input of gate i coming from gate j. Constants Determined by Spice Simulation ILi and IHi: Leakage currents for low and high thresholds DLi and DHi: Delays for low and high thresholds Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination MILP1 - Constraints Circuit delay constraint for each PO i: Tmax can the delay of critical path or clock period specified by the circuit designer Glitch suppression constraint for each gate i: Constraints (g-2,3,4) make sure that Ti - ti < di for each gate, so glitches are eliminated Dec. 6, 2006 Ph.D. General Oral Examination

MILP1 - gate constraints explained Constraints 1 & 2 let T2 be the largest arrival time at gate 2 output Constraints 3 & 4 let t2 be the earliest arrival time at gate 2 output Constraint 5 makes sure that T2- t2 < d2 D2 can be a larger delay (high Vth) or a smaller delay (low Vth) (t2,T2) (t0,T0) (1) (2) (3) (4) (5) Dec. 6, 2006 Ph.D. General Oral Examination

Power-Delay Tradeoff Example A 14-Gate Full Adder Unoptimized Circuit @ Tmax=Tc Optimized Circuit @ Tmax=Tc Optimized Circuit @ Tmax=1.25 Tc Dec. 6, 2006 Ph.D. General Oral Examination

Choices for a Delay Element Two cascaded-inverter buffer - consumes additional short-circuit, subthreshold leakage and dynamic power. All delay buffers lie on non-critical paths and are assigned high Vth; contribute little to leakage But they add to dynamic power Transmission gate (always on) – increases resistance Smaller area overhead No subthreshold leakage Possible capacitance increase Used before T. Raja, V. D. Agrawal and M. L. Bushnell, “Variable Input Delay CMOS Logic for Low Power Design,” Proc. 18th International Conference on VLSI Design, January 2005, pp. 598-605. T. Raja, V. D. Agrawal and M. L. Bushnell, “Transistor Sizing of Logic Gates to Maximize Input Delay Variability,” JOLPE, vol. 2, no. 1, pp. 121-128, April 2006. Dec. 6, 2006 Ph.D. General Oral Examination

Delay Element Implementation Subthreshold Leakage (pA) Transmission Gate High Vth Low Vth Buffer (Two Cascaded Inverters) High Vth 409 20800 * size of buffer: W/L: N1:315/70 P1:630/70 N2:175/70 P2:350/70 (a) Transmission Gate (b) Buffer Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Outline Motivation Background Problem Statement Proposed Techniques MILP1 for Leakage and Glitch Minimization MILP2 for Statistical Leakage Optimization under Process Variation Results Conclusion Future Work and Timeline Dec. 6, 2006 Ph.D. General Oral Examination

One Example: Process Variation Effect on Leakage and Performance .18um CMOS process 20X leakage variation 30% frequency variation high frequency chips with too high leakage also must be discarded low leakage chips with too low frequency must be discarded [Ref] S. Borkar, et. al., DAC 2003. too leaky too slow Dec. 6, 2006 Ph.D. General Oral Examination

Local and Global Process Variations Inter-die Variation (Global Variation) refers to wafer to wafer, or die to die variation on the same wafer affects all devices on the same chip in the same way Intra-die Variation (Local Variation) occurs across an individual die / chip devices at different locations on the same chip may have different process parameters Dec. 6, 2006 Ph.D. General Oral Examination

(mean-nominal)/ nominal (mean-nominal)/ nominal Comparison of Dynamic and Leakage Power Variation of Un-Optimized C432 (1,000 Samples) Delay variation (mean-nominal)/ nominal STD / mean 10% -0.05% 0.65% 20% -0.07% 1.12% 30% -0.16% 1.50% Normalized Dynamic Power Nominal Leff variation (mean-nominal)/ nominal STD / mean 10% 3.10% 6.06% 20% 8.75% 30.71% 30% 25.17% 112.86% Dec. 6, 2006 Ph.D. General Oral Examination Normalized Leakage Power

Effect of Process Parameter Variations on Power Leakage Power ~ exponentially depends on process parameters , Dynamic Power ~ approximately linearly depends on process parameters Pdyn = ½ CLVdd 2 A F Load capacitance (CL Leff, Weff) Pdyn = dynamic switching power + glitch power Glitches are generated if path delay difference > gate inertial delay Glitching behavior may also depend on delay variation (Vth, CL) Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Leakage Distribution of C432 due to Process Parameters' GLOBAL Variation (3σ=15%) Nominal Subthreshold is most sensitive to the variation in the effective gate length. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Leakage Distribution of C432 due to Process Parameters' LOCAL Variation (3σ=15%) Nominal Subthreshold is most sensitive to the variation in the effective gate length. Dec. 6, 2006 Ph.D. General Oral Examination

Comparison of Global and Local Variation of the Gate Length (3σ=15%) Nominal Global variation has a stronger effect on the leakage distribution. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Comparison of Global and Local Variation of the Threshold Voltage (3σ=15%) Nominal Global variation has a stronger effect on the leakage distribution. Dec. 6, 2006 Ph.D. General Oral Examination

process parameter (3σ=15%) max dev. from nominal (nW) Comparison of Leakage Distribution of C432 Due to Different Process Parameters’ Variation process parameter (3σ=15%) nominal (nW) mean standard dev. (nW) std. dev. / mean (mean-nominal) / nominal max dev. from nominal (nW) max dev. Leff local 906.9 1059.0 103.6 9.8% 16.8% 611.6 67.4% global 1089.0 599.1 55.0% 20.1% 4652.0 513.0% Tox 939.6 33.7 3.6% 136.9 15.1% 938.6 199.9 21.3% 3.5% 795.8 87.7% Vth 956.7 36.4 3.8% 5.5% 171.0 18.9% 964.4 219.8 22.8% 6.3% 1028.0 113.4% Leff + Tox + Vth 1155.0 140.8 12.2% 27.4% 1044.0 115.1% 1164.0 719.4 61.8% 28.3% 5040.0 555.7% Dec. 6, 2006 Ph.D. General Oral Examination

Statistical Leakage Modeling Deterministic Statistical – lognormal distribution [ref] Statistical of Total Leakage – approximately lognormal distribution [ref] R. Rao, et.al. DAC 2004. Dec. 6, 2006 Ph.D. General Oral Examination

Statistical Delay Modeling Deterministic Statistical – normal distribution [ref] Xi is a process parameter, Xi0 is the nominal value of Xi Let {X1, X2, X3} = {Leff, Tox, Ndop} Let Mean Standard Deviation [ref] A. Davoodi and A. Srivastava, ISLPED, 2005 . Dec. 6, 2006 Ph.D. General Oral Examination

MILP2 Formulation (Deterministic vs. Statistical) Deterministic Approach The delay and subthreshold current of every gate are assumed to be fixed and without any effect of the process variation. Basic MILP1 – Minimize the total leakage while keeping the circuit performance unchanged. Statistical Approach Treat delay, timing as random variables with normal distributions; leakage as random variable with lognormal distributions Basic MILP2 – Minimize the total nominal leakage while keeping a certain timing yield (n). Minimize " i Î gate number Subject to " k Î PO Minimize " i Î gate number Subject to " k Î PO Dec. 6, 2006 Ph.D. General Oral Examination

MILP2 Formulation (Deterministic vs. Statistical) Minimize " i Î gate number Subject to " j Î fan in of gate i " k Î PO Minimize " i Subject to " jÎ fanin of gate i " kÎPO = Dec. 6, 2006 Ph.D. General Oral Examination

Statistical Dual-threshold Assignment The leakage in high Vth gates is less sensitive to the process variation. Higher the percentage of high Vth gates in a circuit, narrower is the leakage power distribution (Standard Deviation) and lower is the average leakage power (Mean). For global process variation, all gate delays have the same percentage of variation, and do not affect the constraints in MILP, which means the dual-threshold assignment will remain the same. Subthreshold is most sensitive to the Leff variation. So, we only simulate the leakage distribution of all statistically optimized circuits with local Leff variation (3σ=15%) by Spice. To analyze the leakage distribution under process variation in the deterministic method, we considered worst case which is too pessimistic. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Outline Motivation Problem Statement Background Proposed Techniques MILP1 for Leakage and Glitch Minimization MILP2 for Statistical Leakage Optimization under Process Variation Results Conclusion Future Work and Timeline Dec. 6, 2006 Ph.D. General Oral Examination

Results of MILP1: Leakage reduction and performance tradeoff 27℃, 70nm Circuit # gates Critical Path Delay Tc (ns) Unoptimized Ileak (μA) Optimized (Tmax= Tc ) Leakage Reduction % Sun OS 5.7 CPU secs. Optimized for (Tmax=1.25Tc ) Leakage Reduction C432 160 0.751 2.620 1.022 61.0 0.42 0.132 95.0 0.3 C499 182 0.391 4.293 3.464 19.3 0.08 0.225 94.8 1.8 C880 328 0.672 4.406 0.524 88.1 0.24 0.153 96.5 C1355 214 0.403 4.388 3.290 25.0 0.1 0.294 93.3 2.1 C1908 319 0.573 6.023 2.023 66.4 59 0.204 96.6 1.3 C2670 362 1.263 5.925 0.659 90.4 0.38 0.125 97.9 0.16 C3540 1097 1.748 15.622 0.972 93.8 3.9 0.319 98.0 0.74 C5315 1165 1.589 19.332 2.505 87.1 140 0.395 0.71 C6288 1177 2.177 23.142 6.075 73.8 277 0.678 97.1 7.48 C7552 1046 1.915 22.043 0.872 96.0 1.1 0.445 0.58 Dec. 6, 2006 Ph.D. General Oral Examination

Results of MILP1: Comparing Dynamic & Leakage Power Leakage increases with temperature: Determined by Spice simulation of gates at 90ºC Added up for all gates of circuit optimized by MILP Dynamic power depends on node activity and capacitance: Node capacitances for optimized circuit estimated Gate delays determined by Spice simulation of gates Activity determined by event driven discrete-time simulator using 1,000 random vectors applied with 120% Tc clock period Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Results of MILP1: Leakage, Dynamic and Total Power Comparison 90℃, 70nm Circuit Name No. of Gates Leakage Power Dynamic Power Total Power Pleak1 (uW) Pleak2 (uW) Leakage Reduction Pdyn1 (uW) Pdyn2 (uW) Dynamic Reduction Ptotal1 Ptotal2 Total Reduction C432 160 35.77 11.87 66.8% 101.0 73.3 27.4% 136.8 85.2 37.7% C499 182 50.36 39.94 20.7% 225.7 160.3 29.0% 276.1 200.2 27.5% C880 328 85.21 11.05 87.0% 177.3 128.0 27.8% 262.5 139.1 47.0% C1355 214 54.12 39.96 26.3% 293.3 165.7 43.5% 347.4 205.7 40.8% C1908 319 92.17 29.69 67.8% 254.9 197.7 22.4% 347.1 227.4 34.5% C2670 362 115.4 11.32 90.2% 128.6 100.8 21.6% 244.0 112.1 54.1% C3540 1097 302.8 17.98 94.1% 333.2 228.1 31.5% 636.0 246.1 61.3% C5315 1165 421.1 49.79 88.2% 465.5 304.3 34.6% 886.6 354.1 60.1% C6288 1189 388.5 97.17 75.0% 1691.2 405.6 76.0% 2079.7 502.8 75.8% C7552 1046 444.4 18.75 95.8% 380.9 227.8 40.2% 825.3 246.6 70.1% Dec. 6, 2006 Ph.D. General Oral Examination

Results of MILP 2: Comparison of nominal leakage power saving due to statistical modeling with two different timing yields (η). Circuit Deterministic Optimization (η=100%) Statistical Optimization (η=99%) (η=95%) Circuit Name # gates Un-opt. Leakage Power (μW) Optimized Leakage Power (μW) Run Time (s) Extra Power Saving Run Time (s) C432 160 2.620 1.003 0.00 0.662 33.9% 0.44 0.589 41.3% 0.32 C499 182 4.293 3.396 0.02 0.0% 0.22 2.323 31.6% 1.47 C880 328 4.406 0.526 0.367 30.2% 0.18 0.340 35.4% C1355 214 4.388 3.153 3.044 3.5% 0.17 2.158 0.48 C1908 319 6.023 1.179 0.03 1.392 21.7% 11.21 1.169 34.3% 17.45 C2670 362 5.925 0.565 0.298 47.2% 0.35 0.283 49.8% 0.43 C3540 1097 15.622 0.957 0.13 0.475 50.4% 0.24 0.435 54.5% 1.17 C5315 1165 19.332 2.716 1.88 1.194 56.0% 67.63 0.956 64.8% 19.7 C7552 1045 22.043 0.938 0.751 20.0% 0.88 0.677 27.9% 0.58 Average of ISCAS’85 benchmarks 29.2% 9.04 4.64 ARM7 15.5k 686.56 495.12 15.69 425.44 14.07% 36.79 36.44 Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Results of MILP 2: Power-Delay Curves of Statistical and Deterministic Approaches for C432 When the performance is kept unchanged: Normalize the optimum leakage without process variation to unity. Then, leakage power is further reduced to 0.65 and 0.59 by using statistical approach with 99% and 95% timing yields, respectively. Lower the timing yield, higher is power saving. With a further relaxed Tmax, all three curves will give more reduction in leakage power. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Results of MILP 2: Leakage Power Distribution of Optimized Dual-Vth C7552 Mean and Standard Deviation of leakage power are reduced by the statistical method. Dec. 6, 2006 Ph.D. General Oral Examination

Results of MILP 2: Comparison of leakage power distribution with two different timing yields (η). Circuit Deterministic Optimization (η =100%) Statistical Optimization (η =99%) Statistical Optimization (η =95%) Name # gates Nominal Leakage (uW) Mean Leakage (uW) Standard Deviation (uw) Standard Deviation (uW) C432 160 0.907 1.059 0.104 0.603 0.709 0.074 0.522 0.614 0.069 C499 182 3.592 4.283 0.255 2.464 2.905 0.197 C880 328 0.551 0.645 0.086 0.430 0.509 0.080 0.415 0.491 0.079 C1355 214 3.198 3.744 0.200 3.090 3.606 0.202 2.199 2.610 0.175 C1908 319 1.803 2.123 0.170 1.356 1.601 0.116 1.140 1.341 0.127 C2670 362 0.635 0.750 0.078 0.405 0.473 0.046 0.395 0.461 0.043 C3540 1097 1.055 1.243 0.119 0.527 0.611 0.032 0.493 0.575 0.031 C5315 1165 2.688 3.128 0.165 1.229 1.420 0.088 1.034 1.188 0.067 C7552 1045 0.924 1.073 0.774 0.903 0.049 0.701 0.823 0.045 Average of ISCAS’85 benchmarks 0.138 0.105 0.093 Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Results of MILP 2: Comparison of mean of three leakage power distributions Mean (nW) Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Results of MILP 2: Comparison of standard deviation of three leakage power distributions Standard Deviation (nW) Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Conclusion A new mixed integer linear programming technique Simultaneous minimization of leakage (dual-Vth) and elimination of glitches (path delay balancing) Global tradeoff between power and performance Experimental results shows that 96%, 40% and 70% reduction in leakage, dynamic (glitch) and total power, respectively. A second mixed integer linear programming formulation statistically minimize the leakage power in a dual-Vth process under process variations Experimental results show that 30% more leakage power reduction can be achieved by using this statistical approach. The mean and standard deviation of leakage power distribution are both reduced when a small yield loss is permitted. Dec. 6, 2006 Ph.D. General Oral Examination

Ph.D. General Oral Examination Future Work and Timeline 2007/01 2007/02 2007/03 2007/04 2007/05 2007/06 2007/07 2007/08 Analyze and optimize timing on critical paths; Consider gate leakage in optimization; Investigate improved delay elements. Statistically optimize of total power (glitch) Write Thesis Thesis Defense 2007/01 2007/02 2007/03 2007/04 2007/05 2007/06 2007/07 2007/08 Dec. 6, 2006 Ph.D. General Oral Examination

Thank You All ! Questions? Dec. 6, 2006 Ph.D. General Oral Examination