Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.

Slides:



Advertisements
Similar presentations
Algorithms Algorithm: what is it ?. Algorithms Algorithm: what is it ? Some representative problems : - Interval Scheduling.
Advertisements

THERMAL-AWARE BUS-DRIVEN FLOORPLANNING PO-HSUN WU & TSUNG-YI HO Department of Computer Science and Information Engineering, National Cheng Kung University.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Slide 1 Bayesian Model Fusion: Large-Scale Performance Modeling of Analog and Mixed- Signal Circuits by Reusing Early-Stage Data Fa Wang*, Wangyang Zhang*,
Rare Event Simulations Theory 16.1 Transition state theory Bennett-Chandler Approach 16.2 Diffusive Barrier crossings 16.3 Transition path ensemble.
Stochastic Analog Circuit Behavior Modeling by Point Estimation Method
Parameterized Timing Analysis with General Delay Models and Arbitrary Variation Sources Khaled R. Heloue and Farid N. Najm University of Toronto {khaled,
Chapter 1 – Basic Concepts
Introduction to Boosting Aristotelis Tsirigos SCLT seminar - NYU Computer Science.
Standard Trend Models. Trend Curves Purposes of a Trend Curve: 1. Forecasting the long run 2. Estimating the growth rate.
Example, Page 321 Draw a graph of the signed area represented by the integral and compute it using geometry. Rogawski Calculus Copyright © 2008 W. H. Freeman.
3.3 Zeros of polynomial functions
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
2.5 Zeros of Polynomial Functions
2.5 Descartes’ Rule of Signs To apply theorems about the zeros of polynomial functions To approximate zeros of polynomial functions.
Warm-up Find all the solutions over the complex numbers for this polynomial: f(x) = x4 – 2x3 + 5x2 – 8x + 4.
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
Homework, Page 223 Divide f (x) by d (x) and write a summary statement in polynomial form and fraction form 1.
STATISTICS: BASICS Aswath Damodaran 1. 2 The role of statistics Aswath Damodaran 2  When you are given lots of data, and especially when that data is.
Analysis of Algorithms
13.10 – How series and Parallel Circuits Differ. Loads in Series Current  A series circuit with one load will have a different total resistance than.
Chapter 2 Polynomial and Rational Functions. Warm Up 2.3  An object is launched at 19.6 meters per second from a meter tall platform. The equation.
Key Concept 1. Example 1 Leading Coefficient Equal to 1 A. List all possible rational zeros of f (x) = x 3 – 3x 2 – 2x + 4. Then determine which, if any,
Chapter 4 Stochastic Modeling Prof. Lei He Electrical Engineering Department University of California, Los Angeles URL: eda.ee.ucla.edu
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 2.4 Real Zeros of Polynomial Functions.
Real Zeros of Polynomial Functions. Quick Review.
Stochastic Multicast with Network Coding Ajay Gopinathan, Zongpeng Li Department of Computer Science University of Calgary ICDCS 2009, June , Montreal.
Non-Linear Regression. How would we be able to find the line of best fit for data that is supposed to be curved? This is non-linear regression! In most.
3.4 Zeros of Polynomial Functions. The Fundamental Theorem of Algebra If f(x) is a polynomial of degree n, where n>0, then f has at least one zero in.
1 Blind Channel Identification and Equalization in Dense Wireless Sensor Networks with Distributed Transmissions Xiaohua (Edward) Li Department of Electrical.
Robust System Design Session #11 MIT Plan for the Session Quiz on Constructing Orthogonal Arrays (10 minutes) Complete some advanced topics on OAs Lecture.
Copyright © 2011 Pearson Education, Inc. The Theory of Equations Section 3.3 Polynomial and Rational Functions.
Twenty Second Conference on Artificial Intelligence AAAI 2007 Improved State Estimation in Multiagent Settings with Continuous or Large Discrete State.
2.4/2.52.4/2.5 Real Zeros of Polynomial Functions.
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
BOUNDS ON QOS- CONSTRAINED ENERGY SAVINGS IN CELLULAR ACCESS NETWORKS WITH SLEEP MODES - Sushant Bhardwaj.
Precalculus Lesson 2.5 The Fundamental Theorem of Algebra.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Fidelity of a Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Quantum Automatic Repeat Request (ARQ)
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
A Fully Polynomial Time Approximation Scheme for Timing Driven Minimum Cost Buffer Insertion Shiyan Hu*, Zhuo Li**, Charles Alpert** *Dept of Electrical.
Krylov-Subspace Methods - II Lecture 7 Alessandra Nardi Thanks to Prof. Jacob White, Deepak Ramaswamy, Michal Rewienski, and Karen Veroy.
Statistics 350 Lecture 2. Today Last Day: Section Today: Section 1.6 Homework #1: Chapter 1 Problems (page 33-38): 2, 5, 6, 7, 22, 26, 33, 34,
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
3.3 Real Zeros of Polynomials. Rational Zero Theorem If the polynomial P(x) has integer coefficients then every rational zero of P is of the form p/q.
Confidence Intervals Cont.
HOMEWORK CHECK.
6-4 Large-Sample Confidence Intervals for the Population Proportion, p
SAFFRONY INSTITUTE TECHNOLOGY
New Characterizations in Turnstile Streams with Applications
3.3 Real Zeros of Polynomials
Lecture 22 Definite Integrals.
Feedback Amplifiers.
Han Zhao Advisor: Prof. Lei He TA: Fang Gong
Rare Event Simulations
الفصل الثامن خطة العمل أ/ سلطانة العطاوي....
Asymptotic Probability Extraction for Non-Normal Distributions of Circuit Performance By: Sedigheh Hashemi 201C-Spring2009.
Zeros of a Polynomial Function Shortcuts?
Fundamental Theorem of Algebra
Tutorial 9 Suppose that a random sample of size 10 is drawn from a normal distribution with mean 10 and variance 4. Find the following probabilities:
Superposition Theorem.
Real Zeros of Polynomial Functions
Chapter 9: One- and Two-Sample Estimation Problems:
Zeros of polynomial functions
Section 2.4: Real Zeros of Polynomial Functions
Find all the real zeros of the functions.
Chapter 8 Alternatives to Shewhart Charts
Confidence and Prediction Intervals
Presentation transcript:

Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1

Summary of performance variation  Variations can be introduced from manufacture process and operation condition.  Foundry usually provides distribution of manufacture process introduced variations. Therefore the MC simulation can use such distribution in the sampling.  Variations introduced by operational condition usually need to be modeled. It often is modeled as “white- noise”, such as Vdd fluctuation. Analog Circuits Design Automation 2

Summary of performance variation  In general we need to run large amount of MC samplings to find the upper and lower bound. It is time consuming and in many cases impractical.  Corners are widely used to get an estimation of the variation bounds. They can be computed in short time but not accurate. Analog Circuits Design Automation 3

Summary of performance variation  We can use Kharitonov’s theorem to compute the bounds.  It can be applied to linear system.  It provides the tight bounds when the coefficients in the Kharitoinov’s polynomials are independent with each other. Otherwise it provides a loser bound.  We can use optimization method to find the upper and lower bounds.  For non-linear system or un-convex function, it gives an estimation of the bound. Not guarantee to be the bound.  Analog Circuits Design Automation 4

Summary of performance variation  We have discussed several optimization methods, such as SA, penalty function, GA, multi-start point, and etc.  Under the frame of each optimization scheme, user can “modify” those scheme by inserting the property or “experience” related to the concerned problem to speed-up the computation.  In the middle term-project, we shall connect the signed homework and apply the discussed issues to an Operational Amplifier. Analog Circuits Design Automation 5