Statistical Static Timing Analysis: How simple can we get?
|
|
- Juniper Ralph Paul
- 6 years ago
- Views:
Transcription
1 Statistical Static Timing Analysis: How simple can we get? Chirayu Amin, Noel Menezes *, Kip Killpack *, Florentin Dartu *, Umakanta Choudhury *, Nagib Hakim *, Yehea Ismail ECE Department Northwestern University Evanston, IL 60208, USA * Intel Corporation, Hillsboro, OR 97124, USA
2 Outline Introduction Process Variation Model Distributions Cell-library characterization Methodology Path-based Add/Max Operations Results Conclusions 2
3 Variations and their impact Sources of Timing Variations Channel Length Dopant Atom Count Oxide Thickness Dielectric Thickness Vcc Temperature Influence Performance yield prediction Optimization Design convergence Management (traditional) Corner based analysis Sub-optimum Probability(rank 50) Critical path # 190 will be in top 50 paths on 10% of the dies! Path Rank (from deterministic timing analysis) 90 nm microprocessor block 3
4 Recent solutions Categories Block-based pdf propagation Non-incremental Incremental Path-based pdf propagation Bound calculation Generic path analysis Complexity Non-gaussian pdf propagation Statistical MAX operation Correlations Reconvergence 4
5 Factors influencing solutions Predicting performance yield or optimizing circuit? Underlying process characteristics How significant are the variation sources? How significant is each component? Die-to-die / Within-die Channel length, Threshold voltage, etc Architecuture and Layout Number of stages between flip-flops Spatial arrangement of gates 5
6 SSTA targets Performance yield optimization Die-to-die effects are more important Can be handled using a different methodology Design convergence Affected primarily by within-die effects Gate s delay w.r.t. others on the same die Presented work addresses design convergence 6
7 Outline Introduction Process Variation Model Distributions Cell-library characterization Methodology Path-based Add/Max Operations Results Conclusions 7
8 Modeling variations Only within-die effects considered Variations Channel Length (le) Correlated or Systematic (le s ) Uncorrelated or Random (le r ) le=le nom +le s +le r Threshold Voltage (vt) Uncorrelated or Random (vt r ) vt=vt nom +vt r Main variations affecting delay: le and vt 8
9 Parameter distributions Gaussian distributions for le s, le r, vt r Characterized by σ les, σ ler, σ vtr Systematic variation for le s Correlation is a function of distance * 1 ρ (d) 0 d mm *[16] S. Samaan, ICCAD 04 * j Die i ρ ij =ρ (d ij ) 9
10 Cell-library characterization Simulations similar as for deterministic STA Plus extra simulations for measuring delay Gate tt delay = delay nom (le nom,tt,c L ) C L + delay les (le s,tt,c L ) + delay ler (le r,tt,c L ) + delay vtr (vt r,tt,c L ) effects of variations on delay σ 2 delay = σ 2 delay,les (σ 2 les,tt,c L )+ σ 2 delay,ler (σ2 ler,tt,c L ) + σ 2 delay,vtr (σ2 vtr,tt,c L ) Overall delay variance is is the sum of of variances due to to le le s s,, le le r r,, and vt vt rr 10
11 Measuring σ delay Characterization of σ delay,les Vary le similarly for all transistors in the cell (ρ=1) Measure delay change for each input to output arc Characterization of σ delay,ler and σ delay,vtr Sample using Monte Carlo method Each transistor sampled independently Measure delay change for each input to output arc 11
12 Outline Introduction Process Variation Model Distributions Cell-library characterization Methodology Path-based Add/Max Operations Results Conclusions 12
13 Variation effects on a path Systematic variations Additive effect (σ/µ) path-delay = (σ/µ) cell-delay Spatial effect Paths close together have very similar delay variation Random variations Cancellation effect Variations die out as long as there are enough stages (σ/µ) path-delay = (1/sqrt(n))*(σ/µ) cell-delay ITRS projections: n~12 stages 13
14 Paths converging on a flip-flop Distribution of delay for each path known From simple path-based analysis Distribution of overall margin at flip-flop? Statistical MAX operation! 14
15 Statistical MAX operation 1 Non-overlapping 3 Highly correlated, overlapping, different sigmas P 1 P2 P 1 P 2 µ 1 µ 2 MAX is trivial, and situations observed on circuits x 1 µ 1 x 2 µ 2 y 2 y 1 MAX is non-trivial, but situations not observed on circuits 2 Highly correlated, overlapping, comparable sigmas 4 Random, overlapping P 1 P 2 P 1 P 2 x 1 y 1 x 2 y 2 x 1 µ 1 y 2 y 1 µ 2 x 2
16 Comments about MAX Path-delays are highly correlated Sigmas are similar Random components die out due to depth No need for a complicated MAX operation!! 16
17 Path-based SSTA methodology Main Idea Calculate the timing-margin distribution, for each path ending at a flip-flop or a primary output (PO) Clock-data path CGD Typical pathbased analysis Generating Flop Logic Cell Logic Cell Sampling Flop Clock buffers clock grid Clock sample path CS 17
18 Calculating margin distribution margin = t cs + T - t * CGD σ 2 margin =σ 2 CS +σ 2 CGD -2 cov(t CS, t CGD ) * includes t setup path CGD clock grid σ CS delay sigma for path CS σ CGD delay sigma for path CGD cov(t CS, t CGD ) covariance between delays of CS and CGD path CS Above analysis requires calculating delay variances and covariances for paths Statistical ADD operation 18
19 Statistical ADD Path delay variance is the sum of delay variances due to le s, le r, and vt r σ 2 path-delay = σ 2 path-delay,les + σ 2 path-delay,ler + σ 2 path-delay,vtr Uncorrelated or Random Components σ σ n 2 2 path delay, ler = σ i, ler i= 1 n 2 2 path delay, vtr = σ i, vtr i= 1 σ Correlated or Systematic Component n n path delay, les = σ i, les ρijσ j, les i= 1 j= 1 19
20 Path-delay covariance Easy to calculate based on pair-wise covariances between individual gates Gate i Gate j ρ ij Path 1 Path 2 σ p1, p2 = cov( celli, cell j ) i p1 j p2 = i p1 j p2 ρ ij σ les, i σ les, j 20
21 Outline Introduction Process Variation Model Distributions Cell-library characterization Methodology Path-based Add/Max Operations Results Conclusions 21
22 Results Methodology applied to a large microprocessor block More than 100K cells 90 nm technology Fully extracted parasitics Block-based (BFS) analysis to identify top N critical end-nodes (flop inputs, POs) Critical paths identified by back-tracking Path-based SSTA performed on the critical paths Comparison with Monte Carlo Analysis 22
23 Monte Carlo 600 dies (profiles) for varying le s, le r, and vt r Number depends on correlation distance, block size, etc Full block-based analysis (BFS) Not just on critical paths Deterministic STA on each of the generated 600 dies le s le r and vt r * * *[16] S. Samaan, ICCAD 04 23
24 Comparison with Monte Carlo 0.7 Path-based Margin Sigma (data for top 492 end-nodes) Monte Carlo Margin Sigma Good correlation with Monte Carlo Results! 24
25 Analysis Error in predicting sigma Maximum: FO4 delay Average: 0.19% of the path delay Monte Carlo showed that distributions of margins are Gaussian No need for more complex distributions At each end-node Only one or two paths were clearly showing up as worst paths on 80% of Monte Carlo samples Relative ordering of paths ending up at a node does not change 25
26 Outline Introduction Process Variation Model Distributions Cell-library characterization Methodology Path-based Add/Max Operations Results Conclusions 26
27 Conclusions Statistical timing is important Simple path-based algorithm is adequate Justified based on design, variation profiles Distributions are Gaussian Errors in estimating sigma are acceptable 27
28 Q & A
The good, the bad and the statistical
The good, the bad and the statistical Noel Menezes Strategic CAD Labs Design and Technology Solutions Intel Corp. Acknowledgements Keith Bowman Yossi Abulafia Steve Burns Mahesh Ketkar Vivek De Jim Tschanz
More informationA Heuristic Method for Statistical Digital Circuit Sizing
A Heuristic Method for Statistical Digital Circuit Sizing Stephen Boyd Seung-Jean Kim Dinesh Patil Mark Horowitz Microlithography 06 2/23/06 Statistical variation in digital circuits growing in importance
More informationEE115C Spring 2013 Digital Electronic Circuits. Lecture 19: Timing Analysis
EE115C Spring 2013 Digital Electronic Circuits Lecture 19: Timing Analysis Outline Timing parameters Clock nonidealities (skew and jitter) Impact of Clk skew on timing Impact of Clk jitter on timing Flip-flop-
More informationAsian Option Pricing: Monte Carlo Control Variate. A discrete arithmetic Asian call option has the payoff. S T i N N + 1
Asian Option Pricing: Monte Carlo Control Variate A discrete arithmetic Asian call option has the payoff ( 1 N N + 1 i=0 S T i N K ) + A discrete geometric Asian call option has the payoff [ N i=0 S T
More informationMarket Risk: FROM VALUE AT RISK TO STRESS TESTING. Agenda. Agenda (Cont.) Traditional Measures of Market Risk
Market Risk: FROM VALUE AT RISK TO STRESS TESTING Agenda The Notional Amount Approach Price Sensitivity Measure for Derivatives Weakness of the Greek Measure Define Value at Risk 1 Day to VaR to 10 Day
More informationMoving PUFs out of the lab
Moving PUFs out of the lab Patrick Schaumont 2/3/2012 Research results by Abhranil Maiti, Jeff Casarona, Luke McHale, Logan McDougall, Vikash Gunreddy, Michael Cantrell What is a Physical Unclonable Function?
More informationLecture 8: Skew Tolerant Domino Clocking
Lecture 8: Skew Tolerant Domino Clocking Computer Systems Laboratory Stanford University horowitz@stanford.edu Copyright 2001 by Mark Horowitz (Original Slides from David Harris) 1 Introduction Domino
More informationBarrier Option. 2 of 33 3/13/2014
FPGA-based Reconfigurable Computing for Pricing Multi-Asset Barrier Options RAHUL SRIDHARAN, GEORGE COOKE, KENNETH HILL, HERMAN LAM, ALAN GEORGE, SAAHPC '12, PROCEEDINGS OF THE 2012 SYMPOSIUM ON APPLICATION
More informationMONTE CARLO EXTENSIONS
MONTE CARLO EXTENSIONS School of Mathematics 2013 OUTLINE 1 REVIEW OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO 3 SUMMARY MONTE CARLO SO FAR... Simple to program
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2019 Last Time: Markov Chains We can use Markov chains for density estimation, d p(x) = p(x 1 ) p(x }{{}
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Fall 2017 Computer Exercise 2 Simulation This lab deals with pricing
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationLecture 8: Skew Tolerant Design (including Dynamic Circuit Issues)
Lecture 8: Skew Tolerant Design (including Dynamic Circuit Issues) Computer Systems Laboratory Stanford University horowitz@stanford.edu Copyright 2007 by Mark Horowitz w/ material from David Harris 1
More informationBitline PUF:! Building Native Challenge-Response PUF Capability into Any SRAM. Daniel E. Holcomb Kevin Fu University of Michigan
Sept 26, 24 Cryptographic Hardware and Embedded Systems Bitline PUF:! Building Native Challenge-Response PUF Capability into Any SRAM Daniel E. Holcomb Kevin Fu University of Michigan Acknowledgment: This
More informationSecure and Energy Efficient Physical Unclonable Functions
University of Massachusetts Amherst ScholarWorks@UMass Amherst Masters Theses 1911 - February 2014 Dissertations and Theses 2012 Secure and Energy Efficient Physical Unclonable Functions Sudheendra Srivathsa
More informationSquare Grid Benchmarks for Source-Terminal Network Reliability Estimation
Square Grid Benchmarks for Source-Terminal Network Reliability Estimation Roger Paredes Leonardo Duenas-Osorio Rice University, Houston TX, USA. 03/2018 This document describes a synthetic benchmark data
More informationMicroprocessor Based Physical Unclonable Function
Microprocessor Based Physical Unclonable Function Sudeendra kumar K, Sauvagya Sahoo, Abhishek Mahapatra, Ayas Kanta Swain, K.K.Mahapatra kumar.sudeendra@gmail.com, sauvagya.nitrkl@gmail.com, kmaha2@gmail.com
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Other Miscellaneous Topics and Applications of Monte-Carlo Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationMachine Learning for Quantitative Finance
Machine Learning for Quantitative Finance Fast derivative pricing Sofie Reyners Joint work with Jan De Spiegeleer, Dilip Madan and Wim Schoutens Derivative pricing is time-consuming... Vanilla option pricing
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2018 Last Time: Markov Chains We can use Markov chains for density estimation, p(x) = p(x 1 ) }{{} d p(x
More informationCalculating VaR. There are several approaches for calculating the Value at Risk figure. The most popular are the
VaR Pro and Contra Pro: Easy to calculate and to understand. It is a common language of communication within the organizations as well as outside (e.g. regulators, auditors, shareholders). It is not really
More informationInternational Finance. Estimation Error. Campbell R. Harvey Duke University, NBER and Investment Strategy Advisor, Man Group, plc.
International Finance Estimation Error Campbell R. Harvey Duke University, NBER and Investment Strategy Advisor, Man Group, plc February 17, 2017 Motivation The Markowitz Mean Variance Efficiency is the
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationResults for option pricing
Results for option pricing [o,v,b]=optimal(rand(1,100000 Estimators = 0.4619 0.4617 0.4618 0.4613 0.4619 o = 0.46151 % best linear combination (true value=0.46150 v = 1.1183e-005 %variance per uniform
More informationDesign of a Financial Application Driven Multivariate Gaussian Random Number Generator for an FPGA
Design of a Financial Application Driven Multivariate Gaussian Random Number Generator for an FPGA Chalermpol Saiprasert, Christos-Savvas Bouganis and George A. Constantinides Department of Electrical
More informationLecture 3: Return vs Risk: Mean-Variance Analysis
Lecture 3: Return vs Risk: Mean-Variance Analysis 3.1 Basics We will discuss an important trade-off between return (or reward) as measured by expected return or mean of the return and risk as measured
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationSoft Response Generation and Thresholding Strategies for Linear and Feed-Forward MUX PUFs
Soft Response Generation and Thresholding Strategies for Linear and Feed-Forward MUX PUFs Chen Zhou, SarojSatapathy, YingjieLao, KeshabK. Parhiand Chris H. Kim Department of ECE University of Minnesota
More informationFPGA PUF Based on Programmable LUT Delays
FPGA PUF Based on Programmable LUT Delays Bilal Habib Kris Gaj Jens-Peter Kaps Cryptographic Engineering Research Group (CERG) http://cryptography.gmu.edu Department of ECE, Volgenau School of Engineering,
More informationValue at Risk Ch.12. PAK Study Manual
Value at Risk Ch.12 Related Learning Objectives 3a) Apply and construct risk metrics to quantify major types of risk exposure such as market risk, credit risk, liquidity risk, regulatory risk etc., and
More informationLecture 4: Return vs Risk: Mean-Variance Analysis
Lecture 4: Return vs Risk: Mean-Variance Analysis 4.1 Basics Given a cool of many different stocks, you want to decide, for each stock in the pool, whether you include it in your portfolio and (if yes)
More informationFinancial Mathematics and Supercomputing
GPU acceleration in early-exercise option valuation Álvaro Leitao and Cornelis W. Oosterlee Financial Mathematics and Supercomputing A Coruña - September 26, 2018 Á. Leitao & Kees Oosterlee SGBM on GPU
More informationLecture 20: Sequential Circuits. Sequencing
Lecture 20: Sequential Circuits Sequencing Elements Simple /FF Timing efinitions Source: Ch 7 (W&H) Sequencing Use flip-flops to delay fast tokens so they move through exactly one stage each cycle. Inevitably
More informationP2.T8. Risk Management & Investment Management. Jorion, Value at Risk: The New Benchmark for Managing Financial Risk, 3rd Edition.
P2.T8. Risk Management & Investment Management Jorion, Value at Risk: The New Benchmark for Managing Financial Risk, 3rd Edition. Bionic Turtle FRM Study Notes By David Harper, CFA FRM CIPM and Deepa Raju
More information6/7/2018. Overview PERT / CPM PERT/CPM. Project Scheduling PERT/CPM PERT/CPM
/7/018 PERT / CPM BSAD 0 Dave Novak Summer 018 Overview Introduce PERT/CPM Discuss what a critical path is Discuss critical path algorithm Example Source: Anderson et al., 01 Quantitative Methods for Business
More informationJDEP 384H: Numerical Methods in Business
Chapter 4: Numerical Integration: Deterministic and Monte Carlo Methods Chapter 8: Option Pricing by Monte Carlo Methods JDEP 384H: Numerical Methods in Business Instructor: Thomas Shores Department of
More informationAlternative VaR Models
Alternative VaR Models Neil Roeth, Senior Risk Developer, TFG Financial Systems. 15 th July 2015 Abstract We describe a variety of VaR models in terms of their key attributes and differences, e.g., parametric
More informationGamma. The finite-difference formula for gamma is
Gamma The finite-difference formula for gamma is [ P (S + ɛ) 2 P (S) + P (S ɛ) e rτ E ɛ 2 ]. For a correlation option with multiple underlying assets, the finite-difference formula for the cross gammas
More informationIMPROVING THE QUALITY OF A PHYSICAL UNCLONABLE FUNCTION USING CONFIGURABLE RING OSCILLATORS Abhranil Maiti, Patrick Schaumont
IMPROVING THE QUALITY OF A PHYSICAL UNCLONABLE FUNCTION USING CONFIGURABLE RING OSCILLATORS Abhranil Maiti, Patrick Schaumont Electrical and Computer Engineering Department Virginia Tech Blacksburg, VA
More informationGeostatistical Inference under Preferential Sampling
Geostatistical Inference under Preferential Sampling Marie Ozanne and Justin Strait Diggle, Menezes, and Su, 2010 October 12, 2015 Marie Ozanne and Justin Strait Preferential Sampling October 12, 2015
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationMax Registers, Counters and Monotone Circuits
James Aspnes 1 Hagit Attiya 2 Keren Censor 2 1 Yale 2 Technion Counters Model Collects Our goal: build a cheap counter for an asynchronous shared-memory system. Two operations: increment and read. Read
More informationStochastic Grid Bundling Method
Stochastic Grid Bundling Method GPU Acceleration Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee London - December 17, 2015 A. Leitao &
More informationEC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods
EC316a: Advanced Scientific Computation, Fall 2003 Notes Section 4 Discrete time, continuous state dynamic models: solution methods We consider now solution methods for discrete time models in which decisions
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationComputational Finance Improving Monte Carlo
Computational Finance Improving Monte Carlo School of Mathematics 2018 Monte Carlo so far... Simple to program and to understand Convergence is slow, extrapolation impossible. Forward looking method ideal
More informationLimit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies
Limit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies George Tauchen Duke University Viktor Todorov Northwestern University 2013 Motivation
More informationMarkov Decision Processes
Markov Decision Processes Robert Platt Northeastern University Some images and slides are used from: 1. CS188 UC Berkeley 2. AIMA 3. Chris Amato Stochastic domains So far, we have studied search Can use
More information1. In this exercise, we can easily employ the equations (13.66) (13.70), (13.79) (13.80) and
CHAPTER 13 Solutions Exercise 1 1. In this exercise, we can easily employ the equations (13.66) (13.70), (13.79) (13.80) and (13.82) (13.86). Also, remember that BDT model will yield a recombining binomial
More informationA Physical Unclonable Function based on Capacitor Mismatch in a Charge-Redistribution SAR-ADC
A Physical Unclonable Function based on Capacitor Mismatch in a Charge-Redistribution SAR-ADC Qianying Tang, Won Ho Choi, Luke Everson, Keshab K. Parhi and Chris H. Kim University of Minnesota Department
More informationEE6361 : Importance Sampling
EE6361 : Importance Sampling Electrical Engineering Department IIT Madras Janakiraman Viraraghavan Agenda Yield analysis in memories Statistical Compact Model Traditional Monte-Carlo Limitations of Monte-Carlo
More informationMAFS Computational Methods for Pricing Structured Products
MAFS550 - Computational Methods for Pricing Structured Products Solution to Homework Two Course instructor: Prof YK Kwok 1 Expand f(x 0 ) and f(x 0 x) at x 0 into Taylor series, where f(x 0 ) = f(x 0 )
More informationEE266 Homework 5 Solutions
EE, Spring 15-1 Professor S. Lall EE Homework 5 Solutions 1. A refined inventory model. In this problem we consider an inventory model that is more refined than the one you ve seen in the lectures. The
More informationMarket Risk Analysis Volume II. Practical Financial Econometrics
Market Risk Analysis Volume II Practical Financial Econometrics Carol Alexander John Wiley & Sons, Ltd List of Figures List of Tables List of Examples Foreword Preface to Volume II xiii xvii xx xxii xxvi
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationAppendix S: Content Portfolios and Diversification
Appendix S: Content Portfolios and Diversification 1188 The expected return on a portfolio is a weighted average of the expected return on the individual id assets; but estimating the risk, or standard
More informationCGTA: Current Gain-based Timing Analysis for Logic Cells
GTA: urrent Ga-based Timg Analysis for Logic ells S. Nazarian, M. Pedram University of Shern alifornia EE-Systems, Los Angeles A 90089 T. L, E. Tuncer Magma Design Automation Santa lara, A 95054 rosstalk-aware
More informationHomework solutions, Chapter 8
Homework solutions, Chapter 8 NOTE: We might think of 8.1 as being a section devoted to setting up the networks and 8.2 as solving them, but only 8.2 has a homework section. Section 8.2 2. Use Dijkstra
More information"Vibrato" Monte Carlo evaluation of Greeks
"Vibrato" Monte Carlo evaluation of Greeks (Smoking Adjoints: part 3) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance MCQMC 2008,
More informationStatistical Skew Modeling for General Clock Distribution Networks in Presence of Process Variations
704 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 9, NO. 5, OCTOBER 2001 Statistical Skew Modeling for General Clock Distribution Networks in Presence of Process Variations Xiaohong
More informationOverview. We will discuss the nature of market risk and appropriate measures
Market Risk Overview We will discuss the nature of market risk and appropriate measures RiskMetrics Historic (back stimulation) approach Monte Carlo simulation approach Link between market risk and required
More informationModelling Returns: the CER and the CAPM
Modelling Returns: the CER and the CAPM Carlo Favero Favero () Modelling Returns: the CER and the CAPM 1 / 20 Econometric Modelling of Financial Returns Financial data are mostly observational data: they
More informationMultilevel Tree Fusion for Robust Clock Networks
Multilevel Tree Fusion for Robust Clock Networks Dong-Jin Lee and Igor L. Markov {ejdjsy, imarkov}@eecs.umich.edu University of Michigan, 2260 Hayward St., Ann Arbor, MI 48109-2121 Abstract Recent improvements
More informationNovel Reconfigurable Silicon Physical Unclonable Functions
Novel Reconfigurable Silicon Physical Unclonable Functions Yingjie Lao and Keshab K. Parhi epartment of Electrical and Computer Engineering, University of Minnesota, Twin Cities {laoxx25, parhi}@umn.edu
More informationModeling multiple runoff tables
Modeling multiple runoff tables Vincent Lous www.posthuma-partners.nl Motivation Why creating a "model" for all lines of business is important Motivation Why creating a "model" for all lines of business
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. Importance Sampling. Importance Sampling
Lecture outline Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford KU Leuven Summer School on Uncertainty Quantification Lecture 2: Variance reduction
More informationOptimal rebalancing of portfolios with transaction costs assuming constant risk aversion
Optimal rebalancing of portfolios with transaction costs assuming constant risk aversion Lars Holden PhD, Managing director t: +47 22852672 Norwegian Computing Center, P. O. Box 114 Blindern, NO 0314 Oslo,
More information1.1 Interest rates Time value of money
Lecture 1 Pre- Derivatives Basics Stocks and bonds are referred to as underlying basic assets in financial markets. Nowadays, more and more derivatives are constructed and traded whose payoffs depend on
More informationA METHOD FOR STOCHASTIC ESTIMATION OF COST AND COMPLETION TIME OF A MINING PROJECT
A METHOD FOR STOCHASTIC ESTIMATION OF COST AND COMPLETION TIME OF A MINING PROJECT E. Newby, F. D. Fomeni, M. M. Ali and C. Musingwini Abstract The standard methodology used for estimating the cost and
More informationCalifornia Department of Transportation(Caltrans)
California Department of Transportation(Caltrans) Probabilistic Cost Estimating using Crystal Ball Software "You cannot exactly predict an uncertain future" Presented By: Jack Young California Department
More informationE&G, Ch. 8: Multi-Index Models & Grouping Techniques I. Multi-Index Models.
1 E&G, Ch. 8: Multi-Index Models & Grouping Techniques I. Multi-Index Models. A. The General Multi-Index Model: R i = a i + b i1 I 1 + b i2 I 2 + + b il I L + c i Explanation: 1. Let I 1 = R m ; I 2 =
More informationIEOR E4004: Introduction to OR: Deterministic Models
IEOR E4004: Introduction to OR: Deterministic Models 1 Dynamic Programming Following is a summary of the problems we discussed in class. (We do not include the discussion on the container problem or the
More informationPractical example of an Economic Scenario Generator
Practical example of an Economic Scenario Generator Martin Schenk Actuarial & Insurance Solutions SAV 7 March 2014 Agenda Introduction Deterministic vs. stochastic approach Mathematical model Application
More informationCredit Portfolio Simulation with MATLAB
Credit Portfolio Simulation with MATLAB MATLAB Conference 2015 Switzerland Dr. Marcus Wunsch Associate Director Statistical Risk Aggregation Methodology Risk Methodology, UBS AG Disclaimer: The opinions
More informationPricing Early-exercise options
Pricing Early-exercise options GPU Acceleration of SGBM method Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee Lausanne - December 4, 2016
More informationChapter 2 Uncertainty Analysis and Sampling Techniques
Chapter 2 Uncertainty Analysis and Sampling Techniques The probabilistic or stochastic modeling (Fig. 2.) iterative loop in the stochastic optimization procedure (Fig..4 in Chap. ) involves:. Specifying
More informationHandout 4: Deterministic Systems and the Shortest Path Problem
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 4: Deterministic Systems and the Shortest Path Problem Instructor: Shiqian Ma January 27, 2014 Suggested Reading: Bertsekas
More informationDiversification. Finance 100
Diversification Finance 100 Prof. Michael R. Roberts 1 Topic Overview How to measure risk and return» Sample risk measures for some classes of securities Brief Statistics Review» Realized and Expected
More informationHigh Reliability PUF using Hot-Carrier Injection Based Response Reinforcement
High Reliability PUF using Hot-Carrier Injection Based Response Reinforcement Mudit Bhargava and Ken Mai Electrical and Computer Engineering Carnegie Mellon University CHES 2013 Key Generation using PUFs
More informationEE/AA 578 Univ. of Washington, Fall Homework 8
EE/AA 578 Univ. of Washington, Fall 2016 Homework 8 1. Multi-label SVM. The basic Support Vector Machine (SVM) described in the lecture (and textbook) is used for classification of data with two labels.
More informationDynamic Programming: An overview. 1 Preliminaries: The basic principle underlying dynamic programming
Dynamic Programming: An overview These notes summarize some key properties of the Dynamic Programming principle to optimize a function or cost that depends on an interval or stages. This plays a key role
More informationDRAFT. 1 exercise in state (S, t), π(s, t) = 0 do not exercise in state (S, t) Review of the Risk Neutral Stock Dynamics
Chapter 12 American Put Option Recall that the American option has strike K and maturity T and gives the holder the right to exercise at any time in [0, T ]. The American option is not straightforward
More informationMonte Carlo Methods in Structuring and Derivatives Pricing
Monte Carlo Methods in Structuring and Derivatives Pricing Prof. Manuela Pedio (guest) 20263 Advanced Tools for Risk Management and Pricing Spring 2017 Outline and objectives The basic Monte Carlo algorithm
More informationDistribution of state of nature: Main problem
State of nature concept Monte Carlo Simulation II Advanced Herd Management Anders Ringgaard Kristensen The hyper distribution: An infinite population of flocks each having its own state of nature defining
More informationIran s Stock Market Prediction By Neural Networks and GA
Iran s Stock Market Prediction By Neural Networks and GA Mahmood Khatibi MS. in Control Engineering mahmood.khatibi@gmail.com Habib Rajabi Mashhadi Associate Professor h_mashhadi@ferdowsi.um.ac.ir Electrical
More informationComparison of Estimation For Conditional Value at Risk
-1- University of Piraeus Department of Banking and Financial Management Postgraduate Program in Banking and Financial Management Comparison of Estimation For Conditional Value at Risk Georgantza Georgia
More informationCHAPTER II LITERATURE STUDY
CHAPTER II LITERATURE STUDY 2.1. Risk Management Monetary crisis that strike Indonesia during 1998 and 1999 has caused bad impact to numerous government s and commercial s bank. Most of those banks eventually
More informationRandom Tree Method. Monte Carlo Methods in Financial Engineering
Random Tree Method Monte Carlo Methods in Financial Engineering What is it for? solve full optimal stopping problem & estimate value of the American option simulate paths of underlying Markov chain produces
More informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationSCHEDULE CREATION AND ANALYSIS. 1 Powered by POeT Solvers Limited
SCHEDULE CREATION AND ANALYSIS 1 www.pmtutor.org Powered by POeT Solvers Limited While building the project schedule, we need to consider all risk factors, assumptions and constraints imposed on the project
More informationEco504 Spring 2010 C. Sims FINAL EXAM. β t 1 2 φτ2 t subject to (1)
Eco54 Spring 21 C. Sims FINAL EXAM There are three questions that will be equally weighted in grading. Since you may find some questions take longer to answer than others, and partial credit will be given
More information6. Numerical methods for option pricing
6. Numerical methods for option pricing Binomial model revisited Under the risk neutral measure, ln S t+ t ( ) S t becomes normally distributed with mean r σ2 t and variance σ 2 t, where r is 2 the riskless
More informationAsset Allocation. Cash Flow Matching and Immunization CF matching involves bonds to match future liabilities Immunization involves duration matching
Asset Allocation Strategic Asset Allocation Combines investor s objectives, risk tolerance and constraints with long run capital market expectations to establish asset allocations Create the policy portfolio
More informationFinancial Engineering and Structured Products
550.448 Financial Engineering and Structured Products Week of March 31, 014 Structured Securitization Liability-Side Cash Flow Analysis & Structured ransactions Assignment Reading (this week, March 31
More informationMulti-step Bootstrapping
Multi-step Bootstrapping Jennifer She Reinforcement Learning: An Introduction by Richard S. Sutton and Andrew G. Barto February 7, 2017 J February 7, 2017 1 / 29 Multi-step Bootstrapping Generalization
More information36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV
36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV Kipp Martin University of Chicago Booth School of Business November 29, 2017 Reading and Excel Files 2 Reading: Handout: Optimal
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationModeling credit risk in an in-house Monte Carlo simulation
Modeling credit risk in an in-house Monte Carlo simulation Wolfgang Gehlen Head of Risk Methodology BIS Risk Control Beatenberg, 4 September 2003 Presentation overview I. Why model credit losses in a simulation?
More informationInferences on Correlation Coefficients of Bivariate Log-normal Distributions
Inferences on Correlation Coefficients of Bivariate Log-normal Distributions Guoyi Zhang 1 and Zhongxue Chen 2 Abstract This article considers inference on correlation coefficients of bivariate log-normal
More information