EE 201C Homework 4 [Due on Feb 26, 2013] Wei Wu

Slides:



Advertisements
Similar presentations
A Fast Estimation of SRAM Failure Rate Using Probability Collectives Fang Gong Electrical Engineering Department, UCLA Collaborators:
Advertisements

Structural reliability analysis with probability- boxes Hao Zhang School of Civil Engineering, University of Sydney, NSW 2006, Australia Michael Beer Institute.
How do we generate the statistics of a function of a random variable? – Why is the method called “Monte Carlo?” How do we use the uniform random number.
Random variables 1. Note  there is no chapter in the textbook that corresponds to this topic 2.
Monte Carlo Simulation of the Craps Dice Game Sencer Koç.
Stochastic Analog Circuit Behavior Modeling by Point Estimation Method
Monte Carlo Simulations
Training Manual Aug Probabilistic Design: Bringing FEA closer to REALITY! 2.5 Probabilistic Design Exploring randomness and scatter.
Approaches to Data Acquisition The LCA depends upon data acquisition Qualitative vs. Quantitative –While some quantitative analysis is appropriate, inappropriate.
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. Lecture 3: Monte Carlo Simulations (Chapter 2.8–2.10)
Simulation Where real stuff starts. ToC 1.What, transience, stationarity 2.How, discrete event, recurrence 3.Accuracy of output 4.Monte Carlo 5.Random.
Understanding the Accuracy of Assembly Variation Analysis Methods ADCATS 2000 Robert Cvetko June 2000.
Discrete Event Simulation How to generate RV according to a specified distribution? geometric Poisson etc. Example of a DEVS: repair problem.
Noise Floor Non-stationarity Monitor Roberto Grosso*, Soma Mukherjee + + University of Texas at Brownsville * University of Nuernburg, Germany Detector.
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
Engineering Economy, Sixteenth Edition Sullivan | Wicks | Koelling Copyright ©2015, 2012, 2009 by Pearson Education, Inc. All rights reserved. TABLE 12-1.
 Review homework Problems: Chapter 5 - 2, 8, 18, 19 and control chart handout  Process capability  Other variable control charts  Week 11 Assignment.
Monte Carlo Simulation CWR 6536 Stochastic Subsurface Hydrology.
The AIE Monte Carlo Tool The AIE Monte Carlo tool is an Excel spreadsheet and a set of supporting macros. It is the main tool used in AIE analysis of a.
The AIE Monte Carlo Tool The AIE Monte Carlo tool is an Excel spreadsheet and a set of supporting macros. It is the main tool used in AIE analysis of a.
SRAM DESIGN PROJECT PHASE 2 Nirav Desai VLSI DESIGN 2: Prof. Kia Bazargan Dept. of ECE College of Science and Engineering University of Minnesota,
1 6. Reliability computations Objectives Learn how to compute reliability of a component given the probability distributions on the stress,S, and the strength,
 Review homework Problems: Chapter 5 - 2, 8, 18, 19 and control chart handout  Process capability  Other variable control charts  Week 11 Assignment.
1 Peter Fox GIS for Science ERTH 4750 (98271) Week 8, Tuesday, March 20, 2012 Analysis and propagation of errors.
Hit-and-Miss (or Rejection) Monte Carlo Method:
Chapter 4 Stochastic Modeling Prof. Lei He Electrical Engineering Department University of California, Los Angeles URL: eda.ee.ucla.edu
Hit-and-Miss (or Rejection) Monte Carlo Method: a “brute-force” method based on completely random sampling Then, how do we throw the stones and count them.
1 Everyday Statistics in Monte Carlo Shielding Calculations  One Key Statistics: ERROR, and why it can’t tell the whole story  Biased Sampling vs. Random.
Impact of Process Variation on Input Referred Current Offset in Current Sense Amplifiers Riya Shergill Meenakshi Sekhar.
Monte-Carlo Simulation. Mathematical basis The discounted price is a martingale (MA4257 and MA5248).
Monte Carlo Process Risk Analysis for Water Resources Planning and Management Institute for Water Resources 2008.
Lab 4 Experiments 8 and 9. Same Circuit: Experiment 8 and 9.
QuickYield: An Efficient Global-Search Based Parametric Yield Estimation with Performance Constraints Fang Gong 1, Hao Yu 2, Yiyu Shi 1, Daesoo Kim 1,
MCMC reconstruction of the 2 HE cascade events Dmitry Chirkin, UW Madison.
Probabilistic methods in Open Earth Tools Ferdinand Diermanse Kees den Heijer Bas Hoonhout.
Probabilistic Design Systems (PDS) Chapter Seven.
Smoothing, Sampling, and Simulation Vasileios Hatzivassiloglou University of Texas at Dallas.
Components are existing in ONE of TWO STATES: 1 WORKING STATE with probability R 0 FAILURE STATE with probability F R+F = 1 RELIABLEFAILURE F R Selecting.
Separable Monte Carlo Separable Monte Carlo is a method for increasing the accuracy of Monte Carlo sampling when the limit state function is sum or difference.
EE201C Final Project Adeel Mazhar Charwak Apte. Problem Statement Need to consider reading and writing failure – Pick design point which minimizes likelihood.
Ka-fu Wong © 2007 ECON1003: Analysis of Economic Data Lesson0-1 Supplement 2: Comparing the two estimators of population variance by simulations.
HW5 and Final Project Yield Estimation and Optimization for 6-T SRAM Cell Fang Gong
12 June 2016 Slide 1 2 s 2.org Vmin Estimate Model 50K-point IS o/□/Δ MC
MONTE CARLO SIMULATION MODEL. Monte carlo simulation model Computer based technique length frequency samples are used for the model. In addition randomly.
Lab 1 LTspice Intro EC538 Selected Topics in Electronics 1 Eng. Nihal Tawfik.
Copyright 2012, AgrawalLecture 12: Alternate Test1 VLSI Testing Lecture 12: Alternate Test Dr. Vishwani D. Agrawal James J. Danaher Professor of Electrical.
Confidence Intervals Cont.
Sampling Distributions
Why the Normal Distribution is Important
Rouwaida Kanj, *Rajiv Joshi, and Sani Nassif
Fang Gong HW5 and Final Project Yield Estimation and Optimization for 6-T SRAM Cell Fang Gong
SRAM Yield Rate Optimization EE201C Final Project
CSE245 Lab 2 R1=1k R2=2k R3=3k C1=100f C2=200f L1=1000n
Han Zhao Advisor: Prof. Lei He TA: Fang Gong
EE201C Modeling of VLSI Circuits and Systems Final Project
Monte Carlo Simulation Managing uncertainty in complex environments.
Chapter 4a Stochastic Modeling
VLSI Testing Lecture 12: Alternate Test
EE 201C Homework 2 (due Feb 3 ) Wei Wu
EE201C Modeling of VLSI Circuits and Systems Final Project
Chapter 4a Stochastic Modeling
Efficient Quantification of Uncertainties Associated with Reservoir Performance Simulations Dongxiao Zhang, The University of Oklahoma . The efficiency.
Estimating probability of failure
Stephen Govea Javad Zandazad
EE 201C Homework 2 (due Feb 3 ) Wei Wu
Lecture 4 - Monte Carlo improvements via variance reduction techniques: antithetic sampling Antithetic variates: for any one path obtained by a gaussian.
EE 201C Homework 5 [Due on March 12, 2012]
9 December 2011 CPPM- P.Pangaud HV2FEI4 simulations CPPM P.Pangaud.
Spice Seminar Simulation Program with Integrated Circuit Emphasis.
Benchmark Quantum Monte Carlo Calculations for Carbon and Hydrocarbon Species James B. Anderson, Department of Chemistry, Pennsylvania State University.
Presentation transcript:

EE 201C Homework 4 [Due on Feb 26, 2013] Wei Wu

Failure Probability Estimation of SRAM Bit-Cell Problem: Given the variations of six threshold voltages in one SRAM bit-cell, try to use Monte Carlo and Quasi-Monte Carlo to estimate the failure probability considering reading access failure. Six random variables: each Gaussian variable models the process variation on one threshold voltage; the mean and standard deviation are given. Use Monte Carlo and Quasi-Monte Carlo to generate samples of these random variables. Simulate these samples with any SPICE simulation tools (e.g., hspice, spectre, ngspice, Ltspice, etc.). Calculate the figure-of-merit and failure probability: plot two figures to clearly show the convergence of your estimation process.

Initially, BL and BLB are pre-charged to ‘1’ (high voltage). When reading the SRAM cell, the WL becomes ‘1’, and hold for a while. When WL becomes ‘1’, the BLB starts to discharge from high voltage, and produces a voltage difference ΔV between it and BL. The time for BLB to produce a large enough ΔV is t d. If t d is larger than the threshold, this leads to an reading failure. ΔVΔV Reading Access Failure of SRAM bit-cell

STEPS (1) Netlist (provided) declare six random variables

(1) Netlist (cont.) Include the data file containing samples

(2) generate samples in Matlab and write samples into data file (file name is “sweep_data_mc”) sweep_data_mc NMOS: nominal: standard deviation: PMOS: nominal: standard deviation:

(3) run simulations on these samples to get their performance merits. – run transient simulation on each sample :.tran 1ps 30ps SWEEP DATA=data – calculate the voltage difference between BL and BLB: v(bit) – v(nbit) – if voltage difference larger than volt (based on hspice C SP1 simulation results), this sample is successful. Otherwise, this is a failed sample. – With different SPICE simulator, the failure probability would be different. This is okay only if you can demonstrate the convergence figures of your estimation! Nominal case Variational case

(4) Plot two figures regarding figure-of-merit and failure probability. – Figure of Merit (FOM): extensively used to quantify the accuracy of probability estimation Pr is the probabilistic estimation; is the standard deviation of Pr. – Figure-of-Merit: should be smaller than 0.1 so as to stop the Monte Carlo and Quasi Monte Carlo method.

(5) The figure-of-merit and failure probability for Monte Carlo method. You should generate similar figures for your own MC and Quasi-MC methods. figure-of-merit:= and failure probability:= with total 7000 samples

Submission List the values of failure probability along with figure-of-merit for your MC and QMC methods. the figures including FOM and failure probability for MC and QMC (there should be four figures in total!) the matlab code to generate samples and write them into data file. Due on Feb. 26, 2013 midnight!