M. Martina, G. Masera CERCOM-Dip. Elettronica Politecnico di Torino

Slides:



Advertisements
Similar presentations
Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Advertisements

Tests of Hypotheses Based on a Single Sample
Probability Distributions CSLU 2850.Lo1 Spring 2008 Cameron McInally Fordham University May contain work from the Creative Commons.
6-1 Introduction To Empirical Models 6-1 Introduction To Empirical Models.
Cox Model With Intermitten and Error-Prone Covariate Observation Yury Gubman PhD thesis in Statistics Supervisors: Prof. David Zucker, Prof. Orly Manor.
Department of Electrical Engineering National Chung Cheng University, Taiwan IEEE ICHQP 10, 2002, Rio de Janeiro NCCU Gary W. Chang Paulo F. Ribeiro Department.
Resampling techniques Why resampling? Jacknife Cross-validation Bootstrap Examples of application of bootstrap.
Part 4 b Forward-Backward Algorithm & Viterbi Algorithm CSE717, SPRING 2008 CUBS, Univ at Buffalo.
Statistical Crosstalk Aggressor Alignment Aware Interconnect Delay Calculation Supported by NSF & MARCO GSRC Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego.
SYSTEMS Identification
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 9 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
2.3. Measures of Dispersion (Variation):
Statistical Gate Delay Calculation with Crosstalk Alignment Consideration Andrew B. Kahng, Bao Liu, Xu Xu UC San Diego
Continuous Random Variables and Probability Distributions
1 BA 555 Practical Business Analysis Review of Statistics Confidence Interval Estimation Hypothesis Testing Linear Regression Analysis Introduction Case.
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
Review of normal distribution. Exercise Solution.
1 Chapter 12 Introduction to Statistics A random variable is one in which the exact behavior cannot be predicted, but which may be described in terms of.
1 SOUTHERN TAIWAN UNIVERSITY ELECTRICAL ENGINEERING DEPARTMENT Gain Scheduler Middleware: A Methodology to Enable Existing Controllers for Networked Control.
Short Resume of Statistical Terms Fall 2013 By Yaohang Li, Ph.D.
AMBIENT AIR CONCENTRATION MODELING Types of Pollutant Sources Point Sources e.g., stacks or vents Area Sources e.g., landfills, ponds, storage piles Volume.
Probability theory 2 Tron Anders Moger September 13th 2006.
A comparison between different logic synthesis techniques from the digital switching noise viewpoint G. Boselli, V. Ciriani, V. Liberali G. Trucco Dept.
Biostatistics IV An introduction to bootstrap. 2 Getting something from nothing? In Rudolph Erich Raspe's tale, Baron Munchausen had, in one of his many.
Probabilistic Mechanism Analysis. Outline Uncertainty in mechanisms Why consider uncertainty Basics of uncertainty Probabilistic mechanism analysis Examples.
R. Kass/W03P416/Lecture 7 1 Lecture 7 Some Advanced Topics using Propagation of Errors and Least Squares Fitting Error on the mean (review from Lecture.
Introduction Random Process. Where do we start from? Undergraduate Graduate Probability course Our main course Review and Additional course If we have.
A unifying framework for hybrid data-assimilation schemes Peter Jan van Leeuwen Data Assimilation Research Center (DARC) National Centre for Earth Observation.
Chapter 7 Sampling and Sampling Distributions ©. Simple Random Sample simple random sample Suppose that we want to select a sample of n objects from a.
Estimating  0 Estimating the proportion of true null hypotheses with the method of moments By Jose M Muino.
Chapter 8: Confidence Intervals based on a Single Sample
INTRODUCTORY MATHEMATICAL ANALYSIS For Business, Economics, and the Life and Social Sciences  2011 Pearson Education, Inc. Chapter 16 Continuous Random.
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
Continuous Random Variables and Probability Distributions
Joint Moments and Joint Characteristic Functions.
G. Cowan Lectures on Statistical Data Analysis Lecture 9 page 1 Statistical Data Analysis: Lecture 9 1Probability, Bayes’ theorem 2Random variables and.
R. Kass/W03 P416 Lecture 5 l Suppose we are trying to measure the true value of some quantity (x T ). u We make repeated measurements of this quantity.
R. Kass/Sp07P416/Lecture 71 More on Least Squares Fit (LSQF) In Lec 5, we discussed how we can fit our data points to a linear function (straight line)
A Collapsed Variational Bayesian Inference Algorithm for Latent Dirichlet Allocation Yee W. Teh, David Newman and Max Welling Published on NIPS 2006 Discussion.
Unified Adaptivity Optimization of Clock and Logic Signals Shiyan Hu and Jiang Hu Dept of Electrical and Computer Engineering Texas A&M University.
Slide 1 SLIP 2004 Payman Zarkesh-Ha, Ken Doniger, William Loh, and Peter Bendix LSI Logic Corporation Interconnect Modeling Group February 14, 2004 Prediction.
Worst Case Crosstalk Noise for Nonswitching Victims in High-Speed Buses Jun Chen and Lei He.
The Maximum Likelihood Method
Hypotheses and test procedures
Inference: Conclusion with Confidence
MTH 161: Introduction To Statistics
SOUTHERN TAIWAN UNIVERSITY ELECTRICAL ENGINEERING DEPARTMENT
i) Two way ANOVA without replication
Chapter Six Normal Curves and Sampling Probability Distributions
The Maximum Likelihood Method
Bias and Variance of the Estimator
The Maximum Likelihood Method
Impact evaluation: The quantitative methods with applications
Chapter 9 Hypothesis Testing.
Distribution of the Sample Proportion
Collapsed Variational Dirichlet Process Mixture Models
Discrete Event Simulation - 4
Lecture 2 – Monte Carlo method in finance
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
J.-F. Pâris University of Houston
Counting Statistics and Error Prediction
Lecture 1 Cameron Kaplan
Computing and Statistical Data Analysis / Stat 7
Product moment correlation
ANALYSIS OF POSSIBILITY TO USE TAX AUTHORITY DATA IN STS. RESULTS
Statistical Thinking and Applications
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
2.3. Measures of Dispersion (Variation):
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
Presentation transcript:

M. Martina, G. Masera CERCOM-Dip. Elettronica Politecnico di Torino A Statistical Model for Estimating the Effect of Process Variations on Crosstalk Noise M. Martina, G. Masera CERCOM-Dip. Elettronica Politecnico di Torino Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Agenda Introduction Proposed Method Experimental Results Conclusions Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Agenda Introduction Proposed Method Experimental Results Conclusions Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Introduction The interconnects analysis in modern deep sub-micron technologies can not be faced with traditional analysis methodologies. Statistical analysis seems to be a good solution to obtain early prediction about interconnects non-ideal phenomena (e.g. cross-talk, delay, …). Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Introduction To obtain a good prediction: a good electrical model is required, combining accuracy and computational efficiency. parasitic parameters must be available from 2D/3D extraction. switching activities and time windows are required for all aggressor lines. Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Agenda Introduction Proposed Method Experimental Results Conclusions Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Case of study We concentrate on the case of coupled lines laying at the same metal level Current work is dealing with process variations and their impact on cross-talk noise. Reconfigurable Platforms for Mobile Interoperability – FIRB

Problem formulation - I Considering the cross-talk noise voltage as a function Vx(t)=g(t,p1, p2, ... pn) of n statistically independent parameters (pi). Supposing each parameter exhibits a normal distribution pi ~ N(pi ,pi ) (e.g. Cc ~ N(Cc, Cc)). We can consider any time value t for this analysis, since we concentrate on synchronous systems we pose t = ts. Reconfigurable Platforms for Mobile Interoperability – FIRB

Problem formulation - II Starting from the statistical distribution of interconnects electrical parameters (R, C, Cc), we would like to obtain a closed form approximation of the statistical distribution of the cross-talk voltage. Two approaches can been pursued: Approximating the voltage curve with an exponential function. Representing the voltage expression as a partial second order Taylor expansion. Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Requirements This method needs: To know the statistical distribution of interconnects electrical parameters. The electrical parameters to be statistically independent. A closed form expression of the cross-talk voltage on the victim line. Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB CAVEAT A first order Taylor expansion would lead to the sum of Gaussian variables. Mixed second order Taylor expansion term are not considered (2V/pipj)  it is not treatable as a closed form. Electrical parameters independence: actually it not true, however it is a simple case and a starting point to validate the methodology. Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Proposed Method Let’s introduce a new set of random variables i=pi-E[pi] Associating a random variable  =Vx(ts) to the cross-talk voltage and taking a partial second order Taylor exapansion we obtain: i=n i=n 0+ai i+bi i2 i=1 i=1 Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Agenda Introduction Proposed Method Experimental Results Conclusions Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - I Tech: 0.18 m Rdriver= 470  Line = 3 mm Rising time = 10 ps Sampling period = 1 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - II Tech: 0.18 m Rdriver= 470  Line = 5 mm Rising time = 10 ps Sampling period = 1 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - III Tech: 0.18 m Rdriver= 470  Line = 5 mm Rising time = 10 ps Sampling period = 5 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - III Tech: 0.13 m Rdriver= 470  Line = 3 mm Rising time = 10 ps Sampling period = 1 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - IV Tech: 0.13 m Rdriver= 470  Line = 5 mm Rising time = 10 ps Sampling period = 1 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Experimental results - V Tech: 0.13 m Rdriver= 470  Line = 5 mm Rising time = 10 ps Sampling period = 5 ns Cc variation = 30% Ca, Cv variation = 20% Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Agenda Introduction Proposed Method Experimental Results Conclusions Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Conclusions - I A statistical model for the evaluation of the cross-talk depending on process variations has been proposed Even if some assumptions are rather rough, preliminary results are interesting Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Conclusions - II The following actions are planned Taking into account parameters correlation Trying the proposed model on more complex structures Developing models based on pure numerical-simulative approach Concentrate on the cross-talk delay phenomenon Reconfigurable Platforms for Mobile Interoperability – FIRB

Contact Author Maurizio MARTINA Ph.D. CERCOM - Dipartimento di Elettronica Politecnico di Torino Tel: +39 011 2276 512 E-mail: maurizio.martina@polito.it Web: www.vlsilab.polito.it Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Proposed Method - II For 2 lines we obtain: 0+a1 1+a2 2+b1 12+b2 22 Since =Vx(ts), the cross-talk voltage statistical distribution can be evaluated from: F(z) = P(  z) = P(0+a11+a22+b112+b222  z) Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Proposed Method - III We can introduce i=ai i+bi i2  statistical distribution can be obtained from i distribution: P(  z) = P(0+1+2 z) Reconfigurable Platforms for Mobile Interoperability – FIRB

Proposed Method - IV Where z1 and z2 are the roots of b2+a-z = 0 So If b > 0 P(  z) = P(a+b2  z) = P(z1    z2 ) If b < 0 P(  z) = P(a+b2  z) = P(  z2)+P(  z1) Where z1 and z2 are the roots of b2+a-z = 0 Reconfigurable Platforms for Mobile Interoperability – FIRB

Proposed Method - V Since pi where assumed to be gaussian and independent i=pi-E[pi] are gaussian and independent with i = 0 If b > 0 F(z) = P(  z) = F(z2) - F(z1) If b < 0 F(z) = P(  z) = F(z2) + 1 - F(z1) Reconfigurable Platforms for Mobile Interoperability – FIRB

Proposed Method - VI To obtain the probability density function (pdf) of  we can calculate  pdf. f(z) =dF(z)/dz f(z)=1/[f(z2) - f(z1)] Where  = (a2+4bz) Reconfigurable Platforms for Mobile Interoperability – FIRB

Reconfigurable Platforms for Mobile Interoperability – FIRB Proposed Method - VII Thus if  = 1+2 f(z) = f1(z) * f2(z) So since =0+ f(y)=f(z-0) Reconfigurable Platforms for Mobile Interoperability – FIRB