ifko, LANB, PWML, PCA & Other Fascinating Post-ICL Acronyms

Size: px
Start display at page:

Download "ifko, LANB, PWML, PCA & Other Fascinating Post-ICL Acronyms"

Transcription

1 ifko, LANB, PWML, PCA & Other Fascinating Post-ICL Acronyms R. Clint Whaley Dave Whalley Florida State University whaley Anthony M. Castaldo University of Texas at San Antonio Department of Computer Science R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

2 Timeline ATLAS & ifko : ICL/UTK! : FSU/PhD/iFKO 1 SP&E05: L3 Packed & dense BLAS 2 ICPP05: ifko 2005-Present: UTSA 1 SIGPLAN SoLCSD07: Qing Yi-POET 2 SISC08 : error reduction 3 SP&E08: timer design 4 CANA08 : LANB 5 ICPP09 : ML 6 PPoPP10: PCA 7 L2BLAS, mem-bound opt 8 Rewrite of searches R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

3 iterative Floating Point Kernel Optimizer Whaley & Whalley, ICPP05 What it is FKO highly optimized backend (part x86) Search scripts to tune all parameters Roughly 8 repeatable opts Roughly 6 empirically tuned opts Enough front-end support for Level 1 BLAS What we found Mem-bound ops must be tuned separately for each cache level Ops tuned for various cache lvls use diff opts & params Provided best overall L1BLAS Finally understood why compilers haven t made ATLAS obsolete R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

4 Why don t compilers work for HPC? My take on the reasons for lack of compiler progress Why don t compilers make library production obsolete? Four anti-hpc Compiler Traditions 1 My assumptions trump your experimental results Libraries eventually have users wt. applications keeps them honest to some degree 2 All problems solved 20 years ago nothing works today HPC weak, but does reward raw performance improvement We haven t solved this prob in serial: Let s solve it on heterogeneous massively parallel machine! 3 Benchmark much more important than application 4 10,000 front-ends, 0 HPC backends CISC compaction, front-end (arch) optimization, inst alignment, inst selection & sched R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

5 Percent Improvement by tuning NB Serial QR on Core2 & Athlon-64, ACML, ATLAS, GOTO % ath_acm ath_atl ath_got c2d_atl c2d_got % % % % 99.00% Empirically Tuning LAPACK s Blocking Factor for Increased Performance, by R. Clint Whaley. International Multiconference on Computer Science and Information Technology, Wisla, Poland, Oct 20-22, R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

6 Why does ATLAS suck at threading? The importance of master-last spawning Paper Anthony M. Castaldo and R. Clint Whaley, Minimizing Startup Costs for Performance-Critical Threading IPDPS2009, pages 1-8, Rome, Italy, May 25-29, PMO (usec) LJ, LJA vs. LJAML, PWAML C LJ LJA LJAML PWAML Problem Size R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, /

7 Speedup from new threading approach 8-processor Core2 and K10h Speedup v. Original 205% 200% 195% 190% 185% 180% 175% 170% 165% 160% 155% 150% 145% 140% 135% 130% 125% 120% 115% 110% 105% 100% LU, New thread vs old, p= Problem Size Opt8 Core R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

8 Speeding up parallel panel factorizations Using Parallel Cache Assignment Paper Anthony M. Castaldo and R. Clint Whaley, Scaling LAPACK Panel Operations Using Parallel Cache Assignment, In Proceedings of the 2010 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages , Bangalore, India, January 9-14, Key Points O(N NB) flops; L2BLAS bus-bound Recur until panel fits in union of parallel caches Split problem by rows, moving parallel overhead into loop Use cache coherence to get hardware-speed thread syncs Use cache-tuned L2BLAS Achieve superlinear speedup (cache speed not mem) R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

9 Last slide Really Ongoing work Full QR support for ATLAS Siju Samuel PCA on GPUs Kyung Min Su 2-sided factorizations Tony Castaldo How to optimize bus-bound operations Me Rewrite of ATLAS s search & tuning infrastructure Me Where to find papers whaley/papers.html R. Clint Whaley (UTSA-CS) Headlines in Whaleyville March 26, / 9

Anne Bracy CS 3410 Computer Science Cornell University

Anne Bracy CS 3410 Computer Science Cornell University Anne Bracy CS 3410 Computer Science Cornell University These slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. Complex question How fast is the

More information

Scaling SGD Batch Size to 32K for ImageNet Training

Scaling SGD Batch Size to 32K for ImageNet Training Scaling SGD Batch Size to 32K for ImageNet Training Yang You Computer Science Division of UC Berkeley youyang@cs.berkeley.edu Yang You (youyang@cs.berkeley.edu) 32K SGD Batch Size CS Division of UC Berkeley

More information

Assessing Solvency by Brute Force is Computationally Tractable

Assessing Solvency by Brute Force is Computationally Tractable O T Y H E H U N I V E R S I T F G Assessing Solvency by Brute Force is Computationally Tractable (Applying High Performance Computing to Actuarial Calculations) E D I N B U R M.Tucker@epcc.ed.ac.uk Assessing

More information

Liangzi AUTO: A Parallel Automatic Investing System Based on GPUs for P2P Lending Platform. Gang CHEN a,*

Liangzi AUTO: A Parallel Automatic Investing System Based on GPUs for P2P Lending Platform. Gang CHEN a,* 2017 2 nd International Conference on Computer Science and Technology (CST 2017) ISBN: 978-1-60595-461-5 Liangzi AUTO: A Parallel Automatic Investing System Based on GPUs for P2P Lending Platform Gang

More information

Parallel Multilevel Monte Carlo Simulation

Parallel Multilevel Monte Carlo Simulation Parallel Simulation Mathematisches Institut Goethe-Universität Frankfurt am Main Advances in Financial Mathematics Paris January 7-10, 2014 Simulation Outline 1 Monte Carlo 2 3 4 Algorithm Numerical Results

More information

PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES

PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES WIKTOR JAKUBIUK, KESHAV PURANMALKA 1. Introduction Dijkstra s algorithm solves the single-sourced shorest path problem on a

More information

Lecture 8: Skew Tolerant Design (including Dynamic Circuit Issues)

Lecture 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 information

SPEED UP OF NUMERIC CALCULATIONS USING A GRAPHICS PROCESSING UNIT (GPU)

SPEED UP OF NUMERIC CALCULATIONS USING A GRAPHICS PROCESSING UNIT (GPU) SPEED UP OF NUMERIC CALCULATIONS USING A GRAPHICS PROCESSING UNIT (GPU) NIKOLA VASILEV, DR. ANATOLIY ANTONOV Eurorisk Systems Ltd. 31, General Kiselov str. BG-9002 Varna, Bulgaria Phone +359 52 612 367

More information

HPC IN THE POST 2008 CRISIS WORLD

HPC IN THE POST 2008 CRISIS WORLD GTC 2016 HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 STANFORD CENTER FOR FINANCIAL AND RISK ANALYTICS HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 BACK TO 2008 FINANCIAL MARKETS

More information

CUDA Implementation of the Lattice Boltzmann Method

CUDA Implementation of the Lattice Boltzmann Method CUDA Implementation of the Lattice Boltzmann Method CSE 633 Parallel Algorithms Andrew Leach University at Buffalo 2 Dec 2010 A. Leach (University at Buffalo) CUDA LBM Nov 2010 1 / 16 Motivation The Lattice

More information

Algorithmic Differentiation of a GPU Accelerated Application

Algorithmic Differentiation of a GPU Accelerated Application of a GPU Accelerated Application Numerical Algorithms Group 1/31 Disclaimer This is not a speedup talk There won t be any speed or hardware comparisons here This is about what is possible and how to do

More information

CUDA-enabled Optimisation of Technical Analysis Parameters

CUDA-enabled Optimisation of Technical Analysis Parameters CUDA-enabled Optimisation of Technical Analysis Parameters John O Rourke (Allied Irish Banks) School of Science and Computing Institute of Technology, Tallaght Dublin 24, Ireland Email: John.ORourke@ittdublin.ie

More information

Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA

Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA Rajesh Bordawekar and Daniel Beece IBM T. J. Watson Research Center 3/17/2015 2014 IBM Corporation

More information

Legend. Extra options used in the different configurations slow Apache (all default) svnserve (all default) file: (all default) dump (all default)

Legend. Extra options used in the different configurations slow Apache (all default) svnserve (all default) file: (all default) dump (all default) Legend Environment Computer VM on XEON E5-2430 2.2GHz; assigned 2 cores, 4GB RAM OS Windows Server 2012, x64 Storage iscsi SAN, using spinning SCSI discs Tests log $repo/ -v --limit 50000 export $ruby/trunk

More information

91.420/543: Artificial Intelligence UMass Lowell CS Fall 2010

91.420/543: Artificial Intelligence UMass Lowell CS Fall 2010 91.420/543: Artificial Intelligence UMass Lowell CS Fall 2010 Lecture 17 & 18: Markov Decision Processes Oct 12 13, 2010 A subset of Lecture 9 slides from Dan Klein UC Berkeley Many slides over the course

More information

Large-Scale SVM Optimization: Taking a Machine Learning Perspective

Large-Scale SVM Optimization: Taking a Machine Learning Perspective Large-Scale SVM Optimization: Taking a Machine Learning Perspective Shai Shalev-Shwartz Toyota Technological Institute at Chicago Joint work with Nati Srebro Talk at NEC Labs, Princeton, August, 2008 Shai

More information

CS360 Homework 14 Solution

CS360 Homework 14 Solution CS360 Homework 14 Solution Markov Decision Processes 1) Invent a simple Markov decision process (MDP) with the following properties: a) it has a goal state, b) its immediate action costs are all positive,

More information

Mark Redekopp, All rights reserved. EE 357 Unit 12. Performance Modeling

Mark Redekopp, All rights reserved. EE 357 Unit 12. Performance Modeling EE 357 Unit 12 Performance Modeling An Opening Question An Intel and a Sun/SPARC computer measure their respective rates of instruction execution on the same application written in C Mark Redekopp, All

More information

CS 343: Artificial Intelligence

CS 343: Artificial Intelligence CS 343: Artificial Intelligence Markov Decision Processes II Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC

More information

Approximate Composite Minimization: Convergence Rates and Examples

Approximate Composite Minimization: Convergence Rates and Examples ISMP 2018 - Bordeaux Approximate Composite Minimization: Convergence Rates and S. Praneeth Karimireddy, Sebastian U. Stich, Martin Jaggi MLO Lab, EPFL, Switzerland sebastian.stich@epfl.ch July 4, 2018

More information

Thursday, March 3

Thursday, March 3 5.53 Thursday, March 3 -person -sum (or constant sum) game theory -dimensional multi-dimensional Comments on first midterm: practice test will be on line coverage: every lecture prior to game theory quiz

More information

COS 318: Operating Systems. CPU Scheduling. Jaswinder Pal Singh Computer Science Department Princeton University

COS 318: Operating Systems. CPU Scheduling. Jaswinder Pal Singh Computer Science Department Princeton University COS 318: Operating Systems CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) Today s Topics u CPU scheduling basics u CPU

More information

Iterative Refinement in Three Precisions

Iterative Refinement in Three Precisions Iterative Refinement in Three Precisions for Research Fast and Accurate MattersSolution of Ill-Conditioned February Sparse 25, 2009 Linear Systems Nick Nick Higham Higham Director Schoolof ofresearch Mathematics

More information

A different re-execution speed can help

A different re-execution speed can help A different re-execution speed can help Anne Benoit, Aurélien Cavelan, alentin Le Fèvre, Yves Robert, Hongyang Sun LIP, ENS de Lyon, France PASA orkshop, in conjunction with ICPP 16 August 16, 2016 Anne.Benoit@ens-lyon.fr

More information

1 Math 1313 Final Review Final Review for Finite. 1. Find the equation of the line containing the points 1, 2)

1 Math 1313 Final Review Final Review for Finite. 1. Find the equation of the line containing the points 1, 2) Math 33 Final Review Final Review for Finite. Find the equation of the line containing the points, 2) ( and (,3) 2. 2. The Ace Company installed a new machine in one of its factories at a cost of $2,.

More information

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision

More information

Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras

Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Lecture 23 Minimum Cost Flow Problem In this lecture, we will discuss the minimum cost

More information

Accelerating Financial Computation

Accelerating Financial Computation Accelerating Financial Computation Wayne Luk Department of Computing Imperial College London HPC Finance Conference and Training Event Computational Methods and Technologies for Finance 13 May 2013 1 Accelerated

More information

INTERMEDIARY SERVICES AND RELATED REMUNERATION

INTERMEDIARY SERVICES AND RELATED REMUNERATION INTERMEDIARY SERVICES AND RELATED REMUNERATION JONATHAN DIXON DEPUTY EXECUTIVE OFFICER: INSURANCE Insurance Regulatory Seminar 22 November 2012 Agenda 1. Summary of call for contributions 2. Summary of

More information

CS 475 Machine Learning: Final Project Dual-Form SVM for Predicting Loan Defaults

CS 475 Machine Learning: Final Project Dual-Form SVM for Predicting Loan Defaults CS 475 Machine Learning: Final Project Dual-Form SVM for Predicting Loan Defaults Kevin Rowland Johns Hopkins University 3400 N. Charles St. Baltimore, MD 21218, USA krowlan3@jhu.edu Edward Schembor Johns

More information

Why know about performance

Why know about performance 1 Performance Today we ll discuss issues related to performance: Latency/Response Time/Execution Time vs. Throughput How do you make a reasonable performance comparison? The 3 components of CPU performance

More information

The Agent-Environment Interface Goals, Rewards, Returns The Markov Property The Markov Decision Process Value Functions Optimal Value Functions

The Agent-Environment Interface Goals, Rewards, Returns The Markov Property The Markov Decision Process Value Functions Optimal Value Functions The Agent-Environment Interface Goals, Rewards, Returns The Markov Property The Markov Decision Process Value Functions Optimal Value Functions Optimality and Approximation Finite MDP: {S, A, R, p, γ}

More information

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision

More information

CS 134: Operating Systems

CS 134: Operating Systems CS 134: Operating Systems CS 134: Operating Systems 1 / 52 2 / 52 Process Switching Process Switching Process Switching Class Exercise When can/do we switch processes (or threads)? Class Exercise When

More information

Support Vector Machines: Training with Stochastic Gradient Descent

Support Vector Machines: Training with Stochastic Gradient Descent Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM

More information

Computational Finance in CUDA. Options Pricing with Black-Scholes and Monte Carlo

Computational Finance in CUDA. Options Pricing with Black-Scholes and Monte Carlo Computational Finance in CUDA Options Pricing with Black-Scholes and Monte Carlo Overview CUDA is ideal for finance computations Massive data parallelism in finance Highly independent computations High

More information

INVERSE REWARD DESIGN

INVERSE REWARD DESIGN INVERSE REWARD DESIGN Dylan Hadfield-Menell, Smith Milli, Pieter Abbeel, Stuart Russell, Anca Dragan University of California, Berkeley Slides by Anthony Chen Inverse Reinforcement Learning (Review) Inverse

More information

Likelihood-based Optimization of Threat Operation Timeline Estimation

Likelihood-based Optimization of Threat Operation Timeline Estimation 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 Likelihood-based Optimization of Threat Operation Timeline Estimation Gregory A. Godfrey Advanced Mathematics Applications

More information

Lecture 8: Skew Tolerant Domino Clocking

Lecture 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 information

Reinforcement Learning. Slides based on those used in Berkeley's AI class taught by Dan Klein

Reinforcement Learning. Slides based on those used in Berkeley's AI class taught by Dan Klein Reinforcement Learning Slides based on those used in Berkeley's AI class taught by Dan Klein Reinforcement Learning Basic idea: Receive feedback in the form of rewards Agent s utility is defined by the

More information

Analytics in 10 Micro-Seconds Using FPGAs. David B. Thomas Imperial College London

Analytics in 10 Micro-Seconds Using FPGAs. David B. Thomas Imperial College London Analytics in 10 Micro-Seconds Using FPGAs David B. Thomas dt10@imperial.ac.uk Imperial College London Overview 1. The case for low-latency computation 2. Quasi-Random Monte-Carlo in 10us 3. Binomial Trees

More information

CS 188: Artificial Intelligence Spring Announcements

CS 188: Artificial Intelligence Spring Announcements CS 188: Artificial Intelligence Spring 2011 Lecture 9: MDPs 2/16/2011 Pieter Abbeel UC Berkeley Many slides over the course adapted from either Dan Klein, Stuart Russell or Andrew Moore 1 Announcements

More information

June 11, Dynamic Programming( Weighted Interval Scheduling)

June 11, Dynamic Programming( Weighted Interval Scheduling) Dynamic Programming( Weighted Interval Scheduling) June 11, 2014 Problem Statement: 1 We have a resource and many people request to use the resource for periods of time (an interval of time) 2 Each interval

More information

A Branch-and-Price method for the Multiple-depot Vehicle and Crew Scheduling Problem

A Branch-and-Price method for the Multiple-depot Vehicle and Crew Scheduling Problem A Branch-and-Price method for the Multiple-depot Vehicle and Crew Scheduling Problem SCIP Workshop 2018, Aachen Markó Horváth Tamás Kis Institute for Computer Science and Control Hungarian Academy of Sciences

More information

Online Shopping Intermediaries: The Strategic Design of Search Environments

Online Shopping Intermediaries: The Strategic Design of Search Environments Online Supplemental Appendix to Online Shopping Intermediaries: The Strategic Design of Search Environments Anthony Dukes University of Southern California Lin Liu University of Central Florida February

More information

Technical Notes for the Shared Responsibility Budget Model, ver for Oregon State University, Corvallis Campus Education and General Budget

Technical Notes for the Shared Responsibility Budget Model, ver for Oregon State University, Corvallis Campus Education and General Budget Technical Notes for the Shared Responsibility Budget Model, ver. 19.8 for Oregon State University, Corvallis Campus Education and General Budget August 8, 2018 Overview The goals of this shared responsibility

More information

Domokos Vermes. Min Zhao

Domokos Vermes. Min Zhao Domokos Vermes and Min Zhao WPI Financial Mathematics Laboratory BSM Assumptions Gaussian returns Constant volatility Market Reality Non-zero skew Positive and negative surprises not equally likely Excess

More information

CS 188: Artificial Intelligence

CS 188: Artificial Intelligence CS 188: Artificial Intelligence Markov Decision Processes Dan Klein, Pieter Abbeel University of California, Berkeley Non Deterministic Search Example: Grid World A maze like problem The agent lives in

More information

Managerial Accounting Prof. Dr. Varadraj Bapat Department of School of Management Indian Institute of Technology, Bombay

Managerial Accounting Prof. Dr. Varadraj Bapat Department of School of Management Indian Institute of Technology, Bombay Managerial Accounting Prof. Dr. Varadraj Bapat Department of School of Management Indian Institute of Technology, Bombay Lecture - 29 Budget and Budgetary Control Dear students, we have completed 13 modules.

More information

AM 121: Intro to Optimization Models and Methods

AM 121: Intro to Optimization Models and Methods AM 121: Intro to Optimization Models and Methods Lecture 18: Markov Decision Processes Yiling Chen and David Parkes Lesson Plan Markov decision processes Policies and Value functions Solving: average reward,

More information

COMP417 Introduction to Robotics and Intelligent Systems. Reinforcement Learning - 2

COMP417 Introduction to Robotics and Intelligent Systems. Reinforcement Learning - 2 COMP417 Introduction to Robotics and Intelligent Systems Reinforcement Learning - 2 Speaker: Sandeep Manjanna Acklowledgement: These slides use material from Pieter Abbeel s, Dan Klein s and John Schulman

More information

January 29. Annuities

January 29. Annuities January 29 Annuities An annuity is a repeating payment, typically of a fixed amount, over a period of time. An annuity is like a loan in reverse; rather than paying a loan company, a bank or investment

More information

International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, ISSN

International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18,   ISSN Volume XII, Issue II, Feb. 18, www.ijcea.com ISSN 31-3469 AN INVESTIGATION OF FINANCIAL TIME SERIES PREDICTION USING BACK PROPAGATION NEURAL NETWORKS K. Jayanthi, Dr. K. Suresh 1 Department of Computer

More information

Monte-Carlo Planning Look Ahead Trees. Alan Fern

Monte-Carlo Planning Look Ahead Trees. Alan Fern Monte-Carlo Planning Look Ahead Trees Alan Fern 1 Monte-Carlo Planning Outline Single State Case (multi-armed bandits) A basic tool for other algorithms Monte-Carlo Policy Improvement Policy rollout Policy

More information

Hedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud

Hedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud Hedging Strategy Simulation and Backtesting with DSLs, GPUs and the Cloud GPU Technology Conference 2013 Aon Benfield Securities, Inc. Annuity Solutions Group (ASG) This document is the confidential property

More information

COS 318: Operating Systems. CPU Scheduling. Today s Topics. CPU Scheduler. Preemptive and Non-Preemptive Scheduling

COS 318: Operating Systems. CPU Scheduling. Today s Topics. CPU Scheduler. Preemptive and Non-Preemptive Scheduling Today s Topics COS 318: Operating Systems u CPU scheduling basics u CPU scheduling algorithms CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/)

More information

Markov Decision Process

Markov Decision Process Markov Decision Process Human-aware Robotics 2018/02/13 Chapter 17.3 in R&N 3rd Ø Announcement: q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse471/lectures/mdp-ii.pdf

More information

Delbert McClinton. Bout to get the Best of Me

Delbert McClinton. Bout to get the Best of Me Delbert McClinton Bout to get the Best of Me Professional Designations AIFA Accredited Investment Fiduciary Analyst AIFA Accredited Investment Fiduciary Analyst AIFA Accredited Investment Fiduciary

More information

Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen. Evaluation of Models. Niels Landwehr

Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen. Evaluation of Models. Niels Landwehr Universität Potsdam Institut für Informatik ehrstuhl Maschinelles ernen Evaluation of Models Niels andwehr earning and Prediction Classification, Regression: earning problem Input: training data Output:

More information

Barrier Option. 2 of 33 3/13/2014

Barrier 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 information

Data Dissemination and Broadcasting Systems Lesson 08 Indexing Techniques for Selective Tuning

Data Dissemination and Broadcasting Systems Lesson 08 Indexing Techniques for Selective Tuning Data Dissemination and Broadcasting Systems Lesson 08 Indexing Techniques for Selective Tuning Oxford University Press 2007. All rights reserved. 1 Indexing A method for selective tuning Indexes temporally

More information

6.825 Homework 3: Solutions

6.825 Homework 3: Solutions 6.825 Homework 3: Solutions 1 Easy EM You are given the network structure shown in Figure 1 and the data in the following table, with actual observed values for A, B, and C, and expected counts for D.

More information

S4199 Effortless GPU Models for Finance

S4199 Effortless GPU Models for Finance ADAPTIV Risk management, risk-based pricing and operational solutions S4199 Effortless GPU Models for Finance 26 th March 2014 Ben Young Senior Software Engineer SUNGARD SunGard is one of the world s leading

More information

TEACHING NOTE 98-01: CLOSED-FORM AMERICAN CALL OPTION PRICING: ROLL-GESKE-WHALEY

TEACHING NOTE 98-01: CLOSED-FORM AMERICAN CALL OPTION PRICING: ROLL-GESKE-WHALEY TEACHING NOTE 98-01: CLOSED-FORM AMERICAN CALL OPTION PRICING: ROLL-GESKE-WHALEY Version date: May 16, 2001 C:\Class Material\Teaching Notes\Tn98-01.wpd It is well-known that an American call option on

More information

ERM Sample Flashcards

ERM Sample Flashcards ERM Sample Flashcards You have downloaded a sample of our ERM flashcards. The flashcards are designed to help you memorize key material for the SOA s ERM exam. The flashcards are in a Q&A format that is

More information

Bayesian Deep Learning

Bayesian Deep Learning Bayesian Deep Learning Dealing with uncertainty and non-stationarity Dr. Thomas Wiecki @twie cki Director of Data Science, Quantopian Disclaimer This presentation is for informational purposes only and

More information

IE 495 Lecture 11. The LShaped Method. Prof. Jeff Linderoth. February 19, February 19, 2003 Stochastic Programming Lecture 11 Slide 1

IE 495 Lecture 11. The LShaped Method. Prof. Jeff Linderoth. February 19, February 19, 2003 Stochastic Programming Lecture 11 Slide 1 IE 495 Lecture 11 The LShaped Method Prof. Jeff Linderoth February 19, 2003 February 19, 2003 Stochastic Programming Lecture 11 Slide 1 Before We Begin HW#2 $300 $0 http://www.unizh.ch/ior/pages/deutsch/mitglieder/kall/bib/ka-wal-94.pdf

More information

CSE 473: Artificial Intelligence

CSE 473: Artificial Intelligence CSE 473: Artificial Intelligence Markov Decision Processes (MDPs) Luke Zettlemoyer Many slides over the course adapted from Dan Klein, Stuart Russell or Andrew Moore 1 Announcements PS2 online now Due

More information

Mathematics in Modern Society Finance Project

Mathematics in Modern Society Finance Project Mathematics in Modern Society Finance Project In this project, you will investigate the process of making a budget and saving to buy a house. For the purposes of this project assume that you are going

More information

Besting Dollar Cost Averaging Using A Genetic Algorithm A Master of Science Thesis Proposal For Applied Physics and Computer Science

Besting Dollar Cost Averaging Using A Genetic Algorithm A Master of Science Thesis Proposal For Applied Physics and Computer Science Besting Dollar Cost Averaging Using A Genetic Algorithm A Master of Science Thesis Proposal For Applied Physics and Computer Science By James Maxlow Christopher Newport University October, 2003 Approved

More information

High Performance Compu2ng (HPC) Applica2on Frameworks in Asset- Liability and Investment Risk Management

High Performance Compu2ng (HPC) Applica2on Frameworks in Asset- Liability and Investment Risk Management High Performance Compu2ng (HPC) Applica2on Frameworks in Asset- Liability and Investment Risk Management Survey based Term Project 04/18/2012 Rao Casturi, Georgia State University Guide: Dr. Sushil K.

More information

6.896 Topics in Algorithmic Game Theory February 10, Lecture 3

6.896 Topics in Algorithmic Game Theory February 10, Lecture 3 6.896 Topics in Algorithmic Game Theory February 0, 200 Lecture 3 Lecturer: Constantinos Daskalakis Scribe: Pablo Azar, Anthony Kim In the previous lecture we saw that there always exists a Nash equilibrium

More information

2. This algorithm does not solve the problem of finding a maximum cardinality set of non-overlapping intervals. Consider the following intervals:

2. This algorithm does not solve the problem of finding a maximum cardinality set of non-overlapping intervals. Consider the following intervals: 1. No solution. 2. This algorithm does not solve the problem of finding a maximum cardinality set of non-overlapping intervals. Consider the following intervals: E A B C D Obviously, the optimal solution

More information

Machine Learning (CSE 446): Pratical issues: optimization and learning

Machine Learning (CSE 446): Pratical issues: optimization and learning Machine Learning (CSE 446): Pratical issues: optimization and learning John Thickstun guest lecture c 2018 University of Washington cse446-staff@cs.washington.edu 1 / 10 Review 1 / 10 Our running example

More information

The Vasicek adjustment to beta estimates in the Capital Asset Pricing Model

The Vasicek adjustment to beta estimates in the Capital Asset Pricing Model The Vasicek adjustment to beta estimates in the Capital Asset Pricing Model 17 June 2013 Contents 1. Preparation of this report... 1 2. Executive summary... 2 3. Issue and evaluation approach... 4 3.1.

More information

Stochastic Market Clearing: Advances in Computation and Economic Impacts

Stochastic Market Clearing: Advances in Computation and Economic Impacts Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall 10-22-2012 Stochastic Market Clearing: Advances

More information

NAG for HPC in Finance

NAG for HPC in Finance NAG for HPC in Finance John Holden Jacques Du Toit 3 rd April 2014 Computation in Finance and Insurance, post Napier Experts in numerical algorithms and HPC services Agenda NAG and Financial Services Why

More information

How to Control Your Own Destiny, Generate More Fees and Explode Your Wealth By Structuring Your Own Deals Using Little of Your Own Money WEALTH

How to Control Your Own Destiny, Generate More Fees and Explode Your Wealth By Structuring Your Own Deals Using Little of Your Own Money WEALTH How to Control Your Own Destiny, Generate More Fees and Explode Your Wealth By Structuring Your Own Deals Using Little of Your Own Money A Business Designed for Brokers That ll Increase Your Fees and Explode

More information

CS473-Algorithms I. Lecture 12. Amortized Analysis. Cevdet Aykanat - Bilkent University Computer Engineering Department

CS473-Algorithms I. Lecture 12. Amortized Analysis. Cevdet Aykanat - Bilkent University Computer Engineering Department CS473-Algorithms I Lecture 12 Amortized Analysis 1 Amortized Analysis Key point: The time required to perform a sequence of data structure operations is averaged over all operations performed Amortized

More information

ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters

ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters Summarized by: Michael Bowen ChEsS: Cost-Effective Scheduling across multiple heterogeneous mapreduce clusters Nikos Zacheilas Vana Kalogeraki 2016 IEEE International Conference on Autonomic Computing

More information

Financial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs

Financial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014 COS 5: heoretical Machine Learning Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May, 204 Review of Game heory: Let M be a matrix with all elements in [0, ]. Mindy (called the row player) chooses

More information

ILTA Webinar November 2, 2012

ILTA Webinar November 2, 2012 ILTA Webinar November 2, 2012 Introduction BudgetManager Randy Steere LLC Randy535@aol.com 617.794.4100 Part II in Series First Part was about creating matter budgets This second session will be about

More information

Lec 1: Single Agent Dynamic Models: Nested Fixed Point Approach. K. Sudhir MGT 756: Empirical Methods in Marketing

Lec 1: Single Agent Dynamic Models: Nested Fixed Point Approach. K. Sudhir MGT 756: Empirical Methods in Marketing Lec 1: Single Agent Dynamic Models: Nested Fixed Point Approach K. Sudhir MGT 756: Empirical Methods in Marketing RUST (1987) MODEL AND ESTIMATION APPROACH A Model of Harold Zurcher Rust (1987) Empirical

More information

How understanding the business life cycle helps in credit assessment. from businessbankingcoach.com in association with

How understanding the business life cycle helps in credit assessment. from businessbankingcoach.com in association with How understanding the business life cycle helps in credit assessment from businessbankingcoach.com in association with Understanding the business life cycle and the position of a business in its cycle

More information

EE266 Homework 5 Solutions

EE266 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 information

International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, ISSN

International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18,   ISSN International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, www.ijcea.com ISSN 31-3469 AN INVESTIGATION OF FINANCIAL TIME SERIES PREDICTION USING BACK PROPAGATION NEURAL

More information

Final exam solutions

Final exam solutions EE365 Stochastic Control / MS&E251 Stochastic Decision Models Profs. S. Lall, S. Boyd June 5 6 or June 6 7, 2013 Final exam solutions This is a 24 hour take-home final. Please turn it in to one of the

More information

Adding & Subtracting Percents

Adding & Subtracting Percents Ch. 5 PERCENTS Percents can be defined in terms of a ratio or in terms of a fraction. Percent as a fraction a percent is a special fraction whose denominator is. Percent as a ratio a comparison between

More information

Budget Management In GSP (2018)

Budget Management In GSP (2018) Budget Management In GSP (2018) Yahoo! March 18, 2018 Miguel March 18, 2018 1 / 26 Today s Presentation: Budget Management Strategies in Repeated auctions, Balseiro, Kim, and Mahdian, WWW2017 Learning

More information

Long Run Total Cost. Example 10/14/2014

Long Run Total Cost. Example 10/14/2014 Chapter 8, Lecture slides Long Run Total Cost The long run total cost curve shows the total cost of a firm s optimal choice combinations for labor and capital as the firm s total output increases. Note

More information

Lecture 9 Feb. 21, 2017

Lecture 9 Feb. 21, 2017 CS 224: Advanced Algorithms Spring 2017 Lecture 9 Feb. 21, 2017 Prof. Jelani Nelson Scribe: Gavin McDowell 1 Overview Today: office hours 5-7, not 4-6. We re continuing with online algorithms. In this

More information

Efficient Reconfigurable Design for Pricing Asian Options

Efficient Reconfigurable Design for Pricing Asian Options Efficient Reconfigurable Design for Pricing Asian Options Anson H.T. Tse, David B. Thomas, K.H. Tsoi, Wayne Luk Department of Computing Imperial College London, UK {htt08,dt10,khtsoi,wl}@doc.ic.ac.uk ABSTRACT

More information

Development of Risk Based Capital Framework in Singapore. Questor Ng, Raymond Cheung Singapore Actuarial Society

Development of Risk Based Capital Framework in Singapore. Questor Ng, Raymond Cheung Singapore Actuarial Society Development of Risk Based Capital Framework in Singapore Questor Ng, Raymond Cheung Singapore Actuarial Society History of RBC in Asia Indonesia Taiwan Malaysia Thailand 2000 2003 2004 2009 2011 Singapore

More information

Monte-Carlo Planning: Introduction and Bandit Basics. Alan Fern

Monte-Carlo Planning: Introduction and Bandit Basics. Alan Fern Monte-Carlo Planning: Introduction and Bandit Basics Alan Fern 1 Large Worlds We have considered basic model-based planning algorithms Model-based planning: assumes MDP model is available Methods we learned

More information

The Dynamic Cross-sectional Microsimulation Model MOSART

The Dynamic Cross-sectional Microsimulation Model MOSART Third General Conference of the International Microsimulation Association Stockholm, June 8-10, 2011 The Dynamic Cross-sectional Microsimulation Model MOSART Dennis Fredriksen, Pål Knudsen and Nils Martin

More information

Black-Box Optimization Benchmarking Comparison of Two Algorithms on the Noiseless Testbed

Black-Box Optimization Benchmarking Comparison of Two Algorithms on the Noiseless Testbed Black-Box Optimization Benchmarking Comparison of Two Algorithms on the Noiseless Testbed An Example BBOB Workshop Paper The BBOBies ABSTRACT This example paper shows results from the BBOB experimental

More information

Chapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann

Chapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann Chapter 7 Registers & Register Transfers J. J. Shann J.J. Shann Chapter Overview 7-1 Registers and Load Enable 7-2 Register Transfers 7-3 Register Transfer Operations 7-4 A Note for VHDL and Verilog Users

More information

Computing Optimal Randomized Resource Allocations for Massive Security Games

Computing Optimal Randomized Resource Allocations for Massive Security Games Computing Optimal Randomized Resource Allocations for Massive Security Games Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordonez, Milind Tambe The Problem The LAX canine problems

More information

LME Week - VaR and Clearing Update

LME Week - VaR and Clearing Update LME Week - VaR and Clearing Update Friday 3 November 2017 SETTING THE GLOBAL STANDARD Value at Risk (VaR) Initial margin dilemma Regulatory focus vs. Risk focus Regulatory focus: 1. Rule compliance 2.

More information