1 ProActive Parallel Suite for Finance Abhijeet Gaikwad Viet_Dung Doan Mireille BOSSY Francoise BAUDE INRIA Sophia-Antipolis France.

Slides:



Advertisements
Similar presentations
Elton Mathias and Jean Michael Legait 1 Elton Mathias, Jean Michael Legait, Denis Caromel, et al. OASIS Team INRIA -- CNRS - I3S -- Univ. of Nice Sophia-Antipolis,
Advertisements

BY CHRIS DIBELLA Exotic Options. Options A financial derivative that represents a contract sold by one party to another. This contract offers the buyer.
Hadi Goudarzi and Massoud Pedram
Christian Delbe1 Christian Delbé OASIS Team INRIA -- CNRS - I3S -- Univ. of Nice Sophia-Antipolis November Automatic Fault Tolerance in ProActive.
Valuation of Financial Options Ahmad Alanani Canadian Undergraduate Mathematics Conference 2005.
Risk Management and Operations Solutions Derivative Pricing for Risk Calculations – Challenges and Approaches Research Workshop.
Master/Slave Architecture Pattern Source: Pattern-Oriented Software Architecture, Vol. 1, Buschmann, et al.
1 Valuation and Hedging of Natural Gas Storages Ali Sadeghi March 2011.
Cloud Computing Resource provisioning Keke Chen. Outline  For Web applications statistical Learning and automatic control for datacenters  For data.
Developing an Agricultural Monitoring System from Remote Sensing Data Using GridRPC on Ninf-G Shamim Akther, Yann Chemin, Honda Kiyoshi Asian Institute.
Risk Management Jan Röman OM Technology Securities Systems AB.
By: Piet Nova The Binomial Tree Model.  Important problem in financial markets today  Computation of a particular integral  Methods of valuation 
1 Pricing Bermudan Option by Binomial Tree Speaker: Xiao Huan Liu Course: L03.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
A Finite Differencing Solution for Evaluating European Prices Computational Finance ~cs 757 Project # CFWin03-33 May 30, 2003 Presented by: Vishnu K Narayanasami.
Scaling Distributed Machine Learning with the BASED ON THE PAPER AND PRESENTATION: SCALING DISTRIBUTED MACHINE LEARNING WITH THE PARAMETER SERVER – GOOGLE,
A Grid Parallel Application Framework Jeremy Villalobos PhD student Department of Computer Science University of North Carolina Charlotte.
Workload Management Workpackage Massimo Sgaravatto INFN Padova.
Numerical Methods for Option Pricing
Overview Distributed vs. decentralized Why distributed databases
19-0 Finance Chapter Nineteen Exotic Options.
1 Introduction to Load Balancing: l Definition of Distributed systems. Collection of independent loosely coupled computing resources. l Load Balancing.
Workload Management Massimo Sgaravatto INFN Padova.
On Fairness, Optimizing Replica Selection in Data Grids Husni Hamad E. AL-Mistarihi and Chan Huah Yong IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,
Vienna, 18 Oct 08 A perturbative approach to Bermudan Options pricing with applications Roberto Baviera, Rates Derivatives Trader & Structurer, Abaxbank.
Derivatives Introduction to option pricing André Farber Solvay Business School University of Brussels.
Course Instructor: Aisha Azeem
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 11 Slide 1 Architectural Design.
Word Wide Cache Distributed Caching for the Distributed Enterprise.
Ewa Lukasik - Jakub Lawik - Juan Mojica - Xiaodong Xu.
Exercise problems for students taking the Programming Parallel Computers course. Janusz Kowalik Piotr Arlukowicz Tadeusz Puzniakowski Informatics Institute.
Fabien Viale 1 Matlab & Scilab Applications to Finance Fabien Viale, Denis Caromel, et al. OASIS Team INRIA -- CNRS - I3S.
PicsouGrid Viet-Dung DOAN. Agenda Motivation PicsouGrid’s architecture –Pricing scenarios PicsouGrid’s properties –Load balancing –Fault tolerance Perspectives.
Advanced Risk Management I Lecture 6 Non-linear portfolios.
KARMA with ProActive Parallel Suite 12/01/2009 Air France, Sophia Antipolis Solutions and Services for Accelerating your Applications.
18.1 Options, Futures, and Other Derivatives, 5th edition © 2002 by John C. Hull Numerical Procedures Chapter 18.
RNGs in options pricing Presented by Yu Zhang. Outline Options  What is option?  Kinds of options  Why options? Options pricing Models Monte Carlo.
A Finite Differencing Solution for Evaluating European Prices Computational Finance ~cs 757 Project # CFWin03-33 May 30, 2003 Presented by: Vishnu K Narayanasami.
Grid Workload Management & Condor Massimo Sgaravatto INFN Padova.
Peer-to-Peer Distributed Shared Memory? Gabriel Antoniu, Luc Bougé, Mathieu Jan IRISA / INRIA & ENS Cachan/Bretagne France Dagstuhl seminar, October 2003.
Smart Monte Carlo: Various Tricks Using Malliavin Calculus Quantitative Finance, NY, Nov 2002 Eric Benhamou Goldman Sachs International.
1 Lesson 8: Basic Monte Carlo integration We begin the 2 nd phase of our course: Study of general mathematics of MC We begin the 2 nd phase of our course:
1 MGT 821/ECON 873 Numerical Procedures. 2 Approaches to Derivatives Valuation How to find the value of an option?  Black-Scholes partial differential.
Valuation of Asian Option Qi An Jingjing Guo. CONTENT Asian option Pricing Monte Carlo simulation Conclusion.
Distributed Computing Systems CSCI 4780/6780. Geographical Scalability Challenges Synchronous communication –Waiting for a reply does not scale well!!
Basic Numerical Procedure
Estimating Credit Exposure and Economic Capital Using Monte Carlo Simulation Ronald Lagnado Vice President, MKIRisk IPAM Conference on Financial Mathematics.
Computer Science and Engineering Parallelizing Defect Detection and Categorization Using FREERIDE Leonid Glimcher P. 1 ipdps’05 Scaling and Parallelizing.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
Lecture 1: Introduction to QF4102 Financial Modeling
© The MathWorks, Inc. ® ® Monte Carlo Simulations using MATLAB Vincent Leclercq, Application engineer
Non-Uniform Adaptive Meshing for One-Asset Problems in Finance
1 Analysis of Grid-based Bermudian – American Option Pricing Algorithms (presented in MCM2007) Applications of Continuation Values Classification And Optimal.
Distributed Computing Systems CSCI 4780/6780. Scalability ConceptExample Centralized servicesA single server for all users Centralized dataA single on-line.
Static Hedging and Pricing American Exotic Options San-Lin Chung, Pai-Ta Shih*, and Wei-Che Tsai Presenter: Pai-Ta Shih National Taiwan University 1.
Improving System Availability in Distributed Environments Sam Malek with Marija Mikic-Rakic Nels.
Latest Improvements in the PROOF system Bleeding Edge Physics with Bleeding Edge Computing Fons Rademakers, Gerri Ganis, Jan Iwaszkiewicz CERN.
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
Cluster computing. 1.What is cluster computing? 2.Need of cluster computing. 3.Architecture 4.Applications of cluster computing 5.Advantages of cluster.
Numerical Methods for derivatives pricing. 2 American Monte Carlo It’s difficult to price an option with early exercise using Monte Carlo But some options.
Application of Design Patterns to Geometric Decompositions V. Balaji, Thomas L. Clune, Robert W. Numrich and Brice T. Womack.
Workload Management Workpackage
TensorFlow– A system for large-scale machine learning
Introduction to Load Balancing:
Distributed Network Traffic Feature Extraction for a Real-time IDS
Grid Computing.
CS 179 Lecture 17 Options Pricing.
Lectures 3 – Monte Carlo method in finance: Lab
Chapter 5 Designing the Architecture Shari L. Pfleeger Joanne M. Atlee
Lecture 4 - Monte Carlo improvements via variance reduction techniques: antithetic sampling Antithetic variates: for any one path obtained by a gaussian.
Presentation transcript:

1 ProActive Parallel Suite for Finance Abhijeet Gaikwad Viet_Dung Doan Mireille BOSSY Francoise BAUDE INRIA Sophia-Antipolis France

2 Outline  Grid computing in the financial industry  Objectives  PicsouGrid – Framework for parallelizing financial algorithms  Background  Gridified Algorithms  Building the optimal exercise boundary (Ibanez and Zapatero 2002)  Continuation/Exercise regions classification (Picazo 2002)  Conclusion and Perspectives

3 Compute Intensive Financial Applications Investment banks and security firms  Financial Portfolio Management  Risk Management  Option Pricing  Algorithmic trading of equity options and hedge funds  Advanced analytics

4 Grid computing in the financial industry  Cluster computing  Fixed configuration, homogeneous system  Nightly volume computing, batch processing  Data mining, back office applications... (ex. Datasynapse)  Daily trading  Interest rate securities, option contracts, future contracts...  Undeveloped daily trading areas :  Time constraint problems  Fault tolerance problems  Distributed and parallel single complex option pricing algorithms  Particularly algorithms using Monte Carlo methods  Opportunities to parallelize

5 Objectives  From cluster computing to grid computing  Scalability: multi-site network of cores  Heterogeneity: support a diverse set of resources  Load balancing: adapt computational load depending on available resources.  Fault tolerance: recover from faults such as network partitions or failed processes/systems.  Rationalisation of resources to lower costs  Ease of Provisioning, deployment and data distribution, Interoperability, debugging, testing, monitoring, and more...  Common pricing solutions  Performance comparison: Java and C/C++ implementation  Parallelize algorithms: produce efficient parallel versions of common pricing algorithms.  Open-source algorithms: produce option pricing algorithms which can be used by external parties

6 Background (1)  ProActive  A Java Grid middle-ware library  Project OASIS – INRIA Sophia Antipolis, UNSA, CNRS, France  Provides a simplified asynchronous, parallel, distributed development environment.  Grid'5000  ~3500 CPUs distributed in 9 sites across France, for research in Grid Computing, e-Science and Cyber-infrastructures  Site Sophia 148 cores, AMD Opteron 246, 2.0GHz  Heterogeneous desktop grid at INRIA Sophia Antipolis: P4 (Bi-2GHz),P4 (3.6GHz), P4 (Core 2, 2.4GHz).

7 Background (2)  Option trading  Call option: allows holder to purchase an asset at a fixed price in the future  Put option: allows holder to sell an asset at a fixed price in the future  Option pricing  European: fixed future exercise date  American: can be exercised any time up to expiry date  Option type: standard, basket, barrier  Black-Scholes Model: one, multil-dimension  Parameters  Spot price of the underlying : S, Strike price : K, Constant interest rate : r, Volatility rate : sigma, Maturity date : T, number of time step : m  For multidimensional underlying assets or complex options: → numerical simulations are required.  Monte Carlo methods  Easy to parallelize and distribute

8 High Dimensional American Option Pricing There are many efficient grid-based methods for options with early exercise features.  Only practical in relatively low dimensions (upto 10)  Suffer from “The Curse of Dimensionality” For high dimensional problems Monte Carlo methods are the only approach.  Early exercise feature make Monte Carlo more complicated because, typically one has to determine the early exercise strategy as part of the problem Main Theme:  If the optimal early exercise boundary is known a priori, then an American option becomes equivalent to a barrier option and can be easily be valued using Monte Carlo

9 PicsouGrid V1. architecture reserve workers Client Server Sub- Server Worker ProActive Worker DB ProActive JavaSpace virtual shared memory (to v3) option pricing request MC simulation packet heartbeat monitor MC result PicsouGrid Deployment and Operation

10 PicsouGrid V2.  Bag-of-tasks architecture  General Algorithm Tasks  Simulation tasks  ProActive Monte Carlo API  Abstraction of Server/Sub-servers from the previous-version  Experimental Parallel Random Generator  SSJ - A Java Library for Stochastic Simulation  Gridified Bermudan/American Option pricing algorith m  Ibanez/Zapatero  Optimal Exercise Boundary Approach  Picazo  Continuation and Exercise region classification

11 Optimal Exercise Boundary Approach (1) Overview  Proposed by Ibanez and Zapatero in 2002  Time backward computing  Base on the property that at each opportunity date:  There is always an exercise boundary  The boundary is a point (1 dimension) and a curve (high-dimension) where the exercise values match the continuation values  Exercise when the underlying price reaches the boundary  Estimate the optimal exercise boundary F(X) at each opportunity through a regression.  F(X) is a quadratic or cubic polynomial  Advantages:  Provides the optimal exercise rule  Possible to compute the greeks  Possible to use straightforward Monte Carlo simulation Optimal exercise boundary Exercise point Underlying price trajectory

12 Optimal Exercise Boundary Approach (2) Description of the sequential algorithm  Maximum basket of d underlying American put  Step 1 : compute the exercise boundary  At each opportunity, make a grid of J good lattice points  Compute the optimal boundary points  Need N 2 paths of simulations  Need n iterations to converge  Regression  Compute for all opportunity date  Step 2 : simulate a straightforward Monte Carlo simulation (easy to parallelize) N = nbMC  Complexity

13  Distributed approach:  For step 1  Divide the computation of J optimal boundary points by J independent tasks  Do the sequential regression on master node  For step 2  Divide N paths by nb 1 small independent packets  Breakdown in computational time  Benchmarks  See next slide Optimal Exercise Boundary Approach (3) Parallel approach for high-dimensional option (I.Muni Toke, 2006)

14 Optimal Exercise Boundary (5) – Benchmarks  Maximum of 5 assets, Call option

15 Continuation and Exercise region Classification (1) Overview  Proposed by Picazo in 2002  Time backward computing  Base on the property that at each opportunity date:  Classify the continuation values to have the characterization of the waiting zone and the exercise zone  Compute the characterization of the decision boundary F(x) through the classification boosting algorithms (ex. Adaboost, Logistic boost).  F(x) = a 0 + a 1 X 1 + a 2 X a n X n  Advantages:  Classification is easier to solve than a regression.  Possible to use straightforward Monte Carlo simulation. Regression Classification

16  Standard American and basket American Asian put.  Step 1 : compute the characterization of the boundary at each opportunity date  Simulate N 1 paths of the underlying, denote x i with i = (1,.., N 1 )  With each x i, simulate N 2 paths of simulations to compute the difference between the exercise and the continuation values, denote y i.  Classification with the training set (x i,y i )  Need n iterations to converge  Step 2 : simulate a straightforward Monte Carlo simulation (easy to parallelize) N = nbMC  Complexity Continuation and Exercise region Classification (2) Description of the sequential algorithm

17  Distributed approach  For step 1  Divide N 1 paths by nb small independents packets  Parallelize the classification process  Discuss more later  For step 2  Divide N paths by nb 1 small independents packets  Breakdown computational time  Benchmarks  See next slide Continuation and Exercise region Classification (3) Toward a parallel classification

18 Continuation and Exercise region Classification (4)

19 Continuation and Exercise region Classification (5)

20 Conclusion and Perspectives  PicsouGrid:  Many more computational finance algorithms have already been developed and need to be similarly benchmarked: Barrier, Basket American (Longstaff-Schwartz, Ibanez-Zapatero and Picazo)  American option  Implementations of parallel approaches  Experimentations and benchmarks over large-scale grids  Improve the implementations and the benchmarks  “Continuous” operation of option pricing, rather than “one-shot”  Improve modularization/Componentization of finance algorithms  Efficient Scheduling of Bag-of-Tasks Middleware really is critical: need to provide end users and application developers with reliable, consistent, and easy to use

21 Thank you Questions?