Jan. 2007VLSI Design '071 Statistical Leakage and Timing Optimization for Submicron Process Variation Yuanlin Lu and Vishwani D. Agrawal ECE Dept. Auburn.

Slides:



Advertisements
Similar presentations
VARIUS: A Model of Process Variation and Resulting Timing Errors for Microarchitects Sarangi et al Prateeksha Satyamoorthy CS
Advertisements

Minimum Energy CMOS Design with Dual Subthrehold Supply and Multiple Logic-Level Gates Kyungseok Kim and Vishwani D. Agrawal ECE Dept. Auburn University.
CML CML Presented by: Aseem Gupta, UCI Deepa Kannan, Aviral Shrivastava, Sarvesh Bhardwaj, and Sarma Vrudhula Compiler and Microarchitecture Lab Department.
Low Power Design of CMOS Circuits Vishwani D. Agrawal James J. Danaher Professor ECE Dept., Auburn University, Auburn, AL Nov 19, 20091Agrawal: Low.
Leakage and Dynamic Glitch Power Minimization Using MIP for V th Assignment and Path Balancing Yuanlin Lu and Vishwani D. Agrawal Auburn University ECE.
Specification Test Minimization for Given Defect Level Suraj Sindia Intel Corporation, Hillsboro, OR 97124, USA Vishwani D. Agrawal.
Variability-Driven Formulation for Simultaneous Gate Sizing and Post-Silicon Tunability Allocation Vishal Khandelwal and Ankur Srivastava Department of.
Parameterized Timing Analysis with General Delay Models and Arbitrary Variation Sources Khaled R. Heloue and Farid N. Najm University of Toronto {khaled,
Statistical Full-Chip Leakage Analysis Considering Junction Tunneling Leakage Tao Li Zhiping Yu Institute of Microelectronics Tsinghua University.
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,
Fall 06, Sep 19, 21 ELEC / Lecture 6 1 ELEC / (Fall 2005) Special Topics in Electrical Engineering Low-Power Design of Electronic.
CMOS Circuit Design for Minimum Dynamic Power and Highest Speed Tezaswi Raja, Dept. of ECE, Rutgers University Vishwani D. Agrawal, Dept. of ECE, Auburn.
Dynamic SCAN Clock control In BIST Circuits
Dynamic Scan Clock Control In BIST Circuits Priyadharshini Shanmugasundaram Vishwani D. Agrawal
Polynomial-Time Algorithms for Designing Dual-Voltage Energy Efficient Circuits Master’s Thesis Defense Mridula Allani Advisor : Dr. Vishwani D. Agrawal.
Dual Voltage Design for Minimum Energy Using Gate Slack Kyungseok Kim and Vishwani D. Agrawal ECE Dept. Auburn University Auburn, AL 36849, USA IEEE ICIT-SSST.
True Minimum Energy Design Using Dual Below-Threshold Supply Voltages Kyungseok Kim and Vishwani D. Agrawal ECE Dept. Auburn University Auburn, AL 36849,
Externally Tested Scan Circuit with Built-In Activity Monitor and Adaptive Test Clock Priyadharshini Shanmugasundaram Vishwani D. Agrawal.
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
Enhanced Dual-Transition Probabilistic Power Estimation with Selective Supergate Analysis Fei Huand Vishwani D. Agrawal Department of ECE, Auburn University,
Priyadharshini Shanmugasundaram Vishwani D. Agrawal DYNAMIC SCAN CLOCK CONTROL FOR TEST TIME REDUCTION MAINTAINING.
Design Sensitivities to Variability: Extrapolations and Assessments in Nanometer VLSI Y. Kevin Cao *, Puneet Gupta +, Andrew Kahng +, Dennis Sylvester.
Input-Specific Dynamic Power Optimization for VLSI Circuits Fei Hu Intel Corp. Folsom, CA 95630, USA Vishwani D. Agrawal Department of ECE Auburn University,
1 Dynamic Power Estimation With Process Variation Modeled as Min–Max Delay Jins Davis Alexander Vishwani D. Agrawal Department of Electrical and Computer.
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.
5/7/2007VTS'071 Delay Test Quality Evaluation Using Bounded Gate Delays Soumitra Bose Intel Corporation, Design Technology, Folsom, CA Vishwani D.
March 16, 2009SSST'091 Computing Bounds on Dynamic Power Using Fast Zero-Delay Logic Simulation Jins Davis Alexander Vishwani D. Agrawal Department of.
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 6-10th, 2007VLSI Design A Reduced Complexity Algorithm for Minimizing N-Detect Tests Kalyana R. Kantipudi Vishwani D. Agrawal Department of Electrical.
Fall 2006, Sep. 26, Oct. 3 ELEC / Lecture 7 1 ELEC / (Fall 2006) Low-Power Design of Electronic Circuits Dynamic Power:
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 / )
Spring 10, Jan 13ELEC 7770: Advanced VLSI Design (Agrawal)1 ELEC 7770 Advanced VLSI Design Spring 2010 VLSI Yield and Moore’s Law Vishwani D. Agrawal James.
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.
Jan 7, 2010Agrawal: Low Power CMOS Design1 Vishwani D. Agrawal James J. Danaher Professor ECE Dept., Auburn University, Auburn, AL
Power-Aware SoC Test Optimization through Dynamic Voltage and Frequency Scaling Vijay Sheshadri, Vishwani D. Agrawal, Prathima Agrawal Dept. of Electrical.
An Efficient Algorithm for Dual-Voltage Design Without Need for Level-Conversion SSST 2012 Mridula Allani Intel Corporation, Austin, TX (Formerly.
Jia Yao and Vishwani D. Agrawal Department of Electrical and Computer Engineering Auburn University Auburn, AL 36830, USA Dual-Threshold Design of Sub-Threshold.
PRAVEEN VENKATARAMANI VISHWANI D. AGRAWAL Auburn University, Dept. of ECE Auburn, AL 36849, USA 26 th International.
26 th International Conference on VLSI January 2013 Pune,India Optimum Test Schedule for SoC with Specified Clock Frequencies and Supply Voltages Vijay.
Robust Low Power VLSI ECE 7502 S2015 Minimum Supply Voltage and Very- Low-Voltage Testing ECE 7502 Class Discussion Elena Weinberg Thursday, April 16,
A Test Time Theorem and Its Applications Praveen Venkataraman i Suraj Sindia Vishwani D. Agrawal
Statistical Transistor-Level Methodology for CMOS Circuit Analysis and Optimization Zuying Luo and Farid N. Najm.
STA with Variation 1. 2 Corner Analysis PRCA (Process Corner Analysis):  Takes 1.nominal values of process parameters 2.and a delta for each parameter.
Patricia Gonzalez Divya Akella VLSI Class Project.
EE201C : Stochastic Modeling of FinFET LER and Circuits Optimization based on Stochastic Modeling Shaodi Wang
VLSI Design & Embedded Systems Conference January 2015 Bengaluru, India Few Good Frequencies for Power-Constrained Test Sindhu Gunasekar and Vishwani D.
Tae- Hyoung Kim, Hanyong Eom, John Keane Presented by Mandeep Singh
Unified Adaptivity Optimization of Clock and Logic Signals Shiyan Hu and Jiang Hu Dept of Electrical and Computer Engineering Texas A&M University.
Power-Aware System-On-Chip Test Optimization
Challenges in Nanoelectronics: Process Variability
CSV881: Low-Power Design Gate-Level Power Optimization
Ph.D. General Oral Examination
ELEC 7770 Advanced VLSI Design Spring 2014 VLSI Yield and Moore’s Law
Leakage Power Reduction Techniques
Parametric Yield Estimation Considering Leakage Variability Rajeev Rao, Anirudh Devgan, David Blaauw, Dennis Sylvester Present by Fengbo Ren Apr. 30.
A Random Access Scan Architecture to Reduce Hardware Overhead
Presentation transcript:

Jan. 2007VLSI Design '071 Statistical Leakage and Timing Optimization for Submicron Process Variation Yuanlin Lu and Vishwani D. Agrawal ECE Dept. Auburn University Auburn, AL 36849, USA 20 th International Conference on VLSI Design Bangalore, January 9, 2006

Jan. 2007VLSI Design '072 Previous Work and Problem Statement Previous Work: Mixed integer linear program (MILP) for optimum Dual-V th and delay buffer assignment for Minimum leakage Glitch elimination Overall delay specification Lu and Agrawal, “Leakage and Glitch Minimization for Power- Performance Tradeoff,” JOLPE, vol. 2, no. 3, pp. 1-10, December Problem Statement: to minimize the leakage and glitch power (not included in this paper) considering process variation. Overall nominal delay, process variability and statistical timing yield are specified.

Jan. 2007VLSI Design '073 Motivation Present trends in semiconductor technology: Shrinking device dimensions. Leakage power is a dominant contributor to the total power consumption. Large variations in process parameters can cause a significant increase in leakage current because of an exponential relation between the leakage current and some key process parameters.

Jan. 2007VLSI Design '074 Effects of Process Variation on Leakage and Performance too slow too leaky 0.18µ CMOS process 20X leakage variation 30% clock frequency variation low leakage chips with too low frequency must be discarded high frequency chips with too high leakage must also be discarded S. Borkar, et al., Parameter variations and impact on circuits and microarchitecture, DAC 2003.

Jan. 2007VLSI Design '075 Leakage in C432 Due to Global Process Variation (3 σ = 15%, Spice simulation) Subthreshold is most sensitive to the variation in the effective gate length.

Jan. 2007VLSI Design '076 Leakage in C432 Due to Local Process Variation (3 σ = 15%) Subthreshold is most sensitive to the variation in the effective gate length.

Jan. 2007VLSI Design '077 Leakage Distribution of C432 Due to the Variation of L eff and V th (3 σ = 15%) Global variation has a stronger effect on the leakage distribution.

Jan. 2007VLSI Design '078 process parameter (3σ=15%) nominal (nW) mean (nW) standard dev. (nW) std. dev. / mean (mean- nominal) / nominal max dev. from nominal (nW) max dev. / nominal Leff local %16.8% % global %20.1% % Tox local % % global %3.5% % Vth local %5.5% % global %6.3% % Leff + Tox + Vth local %27.4% % global %28.3% % Comparison of Leakage Distribution of C432 Due to Process Parameter Variations

Jan. 2007VLSI Design '079 Statistical Leakage Modeling R. Rao, et al. “Parametric Yield Estimation Considering Leakage Variability,” DAC 2004.

Jan. 2007VLSI Design '0710 Statistical Delay Modeling Let Deterministic Statistical – normal distribution Mean Standard Deviation A. Davoodi and A. Srivastava, “Probabilistic Dual-V th Optimization Under Variability,” Proc. ISLPED, 2005.

Jan. 2007VLSI Design '0711 MILP Formulation (Basic) (Deterministic vs. Statistical) Deterministic Approach Delay and subthreshold current of every gate are assumed to be fixed and without any effect of the process variation. Basic MILP Minimize the total leakage, keeping the circuit performance unchanged. Minimize  i  gate number Subject to  k  PO Statistical Approach Treat delay, timing and leakage as random variables with normal distributions. Basic MILP Minimize the total nominal leakage, keeping a certain timing yield ( η ). Minimize  i  gate number Subject to  k  PO

Jan. 2007VLSI Design '0712 Real Variables of MILP Delay of gate i, D i, is a Gaussian random variable N(µ Di, σ Di ) Maximum signal arrival time at the output of gate i, T i, is a Gaussian random variable N(µ Ti, σ Ti ) For gate i with input from gate j, T i ≥ T j + D i,µ Ti ≥ µ Tj + µ Di A linear approximation used for σ Ti

Jan. 2007VLSI Design '0713 Integer Variables of MILP For gate i, X i = [0, 1] I leakage, i = I Li X i + I Hi (1 – X i ) D i = D Li X i + D Hi (1 – X i ) Where I Li, I Hi, D Li, and D Hi are determined by Spice simulation of gate i

Jan. 2007VLSI Design '0714 Leakage Power Saving Due to Statistical Modeling with Different Timing Yields (η) Circuit Deterministic Opti. ( η = 100%) Statistical Optimization ( η = 99%) Statistical Optimization (η = 95%) Circuit Name # gates Un-opt. Leakage Power (μW) Optimize d Leakage Power (μW) Run Time (s) Optimized Leakage Power (μW) Extra Power Saving Run Time (s) Optimized Leakage Power (μW) Extra Power Saving Run Time (s) C % %0.32 C % %1.47 C % %0.18 C % %0.48 C % %17.45 C % %0.43 C % %1.17 C % %19.7 C % %0.58 Average of ISCAS’85 benchmarks % %4.64 ARM715.5k % %36.44

Jan. 2007VLSI Design '0715 Power-Delay Curves of Statistical and Deterministic Approaches for C432 When performance is kept unchanged: Leakage power reduced by deterministic approach normalized to 1 unit unit and 0.59 unit leakage power achieved by statistical approach with 99% and 95% timing yields, respectively. Lower the timing yield, higher is power saving. With a further relaxed T max, all three curves will give more reduction in leakage power.

Jan. 2007VLSI Design '0716 L eakage Power Distribution with Different Timing Yields (η) Circuit Deterministic Optimization ( η =100%) Statistical Optimization ( η = 99%) Statistical Optimization ( η = 95%) Name # gates Nominal Leakage (uW) Mean Leakage (uW) Standard Deviation (uw) Nominal Leakage (uW) Mean Leakage (uW) Standard Deviation (uW) Nominal Leakage (uW) Mean Leakage (uW) Standard Deviation (uW) C C C C C C C C C Average of ISCAS’85 benchmarks

Jan. 2007VLSI Design '0717 Leakage Power Distribution of Optimized Dual-V th C7552

Jan. 2007VLSI Design '0718 Conclusion A mixed integer linear programming method statistically minimizes leakage power and eliminates glitch power in a dual-V th design under process variations. Experimental results show 30% more leakage power reduction by this statistical approach compared with the deterministic approach. Impacts of process variation on leakage power and circuit performance are simultaneously reduced when a small yield loss is allowed.