![Page 1: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/1.jpg)
A Survey of Parallel Tree-based Methods on Option Pricing
PRESENTER: LI,XINYING
![Page 2: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/2.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 3: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/3.jpg)
Introduction
Stock Bond Currency
Underlying Asset!
![Page 4: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/4.jpg)
Introduction
Option’s price is based on the corresponding underlying asset’s price.
+A suitable price of option
![Page 5: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/5.jpg)
Introduction
According to the Options’ right:
Call Option & Put Option
Option Styles:European OptionAmerican OptionBermudan OptionAsian OptionBarrier OptionBinary OptionExotic OptionVanilla Option
Classification of options
![Page 6: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/6.jpg)
Introduction
CPU: efficient in serial computing
Central Processing Unit (CPU) Graphics Processing Unit (GPU)
GPU: efficient in parallel
computing
CPU: efficient in serial computing
![Page 7: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/7.jpg)
IntroductionOption pricing:
High demand on calculating speed
Heavy computation volume
The calculation procedure could be parallelized
Input: price of the underlying
asset
GPU: parallel computing
Output: option price
Efficient Algorithm
![Page 8: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/8.jpg)
Introduction
Storage
Accuracy
Efficiency
Properties for evaluating the option pricing method
Therefore, a series of tree-based algorithms have been proposed to optimize the previous ones from different aspects.
![Page 9: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/9.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 10: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/10.jpg)
Black-Scholes Model It was raised by Fischer Black and Myron Scholes in 1973.
From the model, one can deduce the Black-Scholes formula, which gives a theoretical estimate of the price of European-style options.
d1= d2=
Where, Vcall is the price for an option call, Vput is the price for an option put, CND(d) is the Cumulative Normal Distribution function, S is the current option price, X is the strike price, T is the time to expiration
![Page 11: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/11.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 12: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/12.jpg)
Binomial Options Pricing Model (BOPM)
The Binomial Model was first proposed by Cox, Ross and Rubinstein in 1979.
Essentially, the model uses a “discrete-time” model of the varying price over time of the underlying financial instrument.
Option valuation using this method is, as described, a three-step process:
1. Price tree generation,
2. Calculation of option value at each final node,
3. Sequential calculation of the option value at each preceding node.
![Page 13: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/13.jpg)
Binomial Options Pricing Model (BOPM)
1. Sup = S or Sdown = S u = d = =
2. Max [(), 0], for a call option. Max [(), 0], for a put option. Where K is the strike price and is the spot price of the underlying asset at the period
3. Binomial Value = [p]
![Page 14: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/14.jpg)
Binomial Options Pricing Model (BOPM)
Use of the Model
Handling a variety of conditions & Over a
period of time rather than a single point
Slower than the Black-Scholes formula but
more accurate, especially for long-dated options
Less practical for options with several sources of
uncertainty and complicated features
![Page 15: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/15.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 16: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/16.jpg)
Trinomial Options Pricing ModelThe Trinomial Tree was developed by Phelim Boyle in 1986.
It is an extension of the Binomial options pricing model, and is conceptually similar.
Under the Trinomial method, at each node, the price has three possible paths: an up, down and stable or middle path.
![Page 17: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/17.jpg)
Trinomial Options Pricing ModelThe price of the underlying asset can be found by multiplying the value at the current node by the appropriate factor u, d or m where,
,(the structure is recombining), m=1
And the corresponding probabilities are:
![Page 18: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/18.jpg)
Trinomial Options Pricing Model
More accurate than the BOPM when fewer time
steps are modelled.
For vanilla options, the binomial model is
preferred due to its simple implementation.
For exotic options, the trinomial model is more
stable and accurate, regardless of step-size.
Use of the Model
![Page 19: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/19.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 20: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/20.jpg)
Improved Binomial Option Pricing
It is proposed by Mohammad Zubair and Ravi Mukkamala in 2008.
This algorithm exploits the underlying memory hierarchy using cache blocking techniques.
Assume cache of the processor running Vanilla algorithm can hold up to m elements of the array. Considering the nested loop which includes the outer and inner loop, we partition the computation into a certain number of blocks. And therefore, we can fetch m elements of the array into cache.
![Page 21: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/21.jpg)
Improved Binomial Option Pricing
![Page 22: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/22.jpg)
Improved Binomial Option Pricing
![Page 23: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/23.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 24: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/24.jpg)
CPU-GPU Hybrid Parallel Binomial
It is proposed by Nan Zhang et al. in 2012.
The hardware devices includes two CPU cores and a GPU.
CPU 1: communication & synchronization
CPU 2
GPU Both share equal workload with each other.
To see the performance of the hybrid algorithm we did two groups of tests where L, the maximum number of levels in a block, was set to 20 and 50, respectively.
Principle of Hybrid
![Page 25: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/25.jpg)
CPU-GPU Hybrid Parallel Binomial
Speedup plots of the CPU parallel implementation and the hybrid implementation
![Page 26: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/26.jpg)
OutlineIntroductionBlack-Scholes ModelBinomial Options Pricing ModelTrinomial Options Pricing ModelImproved Binomial Option PricingCPU-GPU Hybrid Parallel BinomialSummary
![Page 27: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/27.jpg)
Summary In order to improve the calculation efficiency, GPU computation became a promising tool for option pricing.
We mainly focus on the parallel tree-based algorithms on option pricing.
The Black-Scholes Model is the theory basis of all the other algorithms.
All the other tree-based algorithms including the trinomial lattice are based on the method of binomial lattice.
In the future, we will further improve the parallel algorithm on GPU to achieve better accuracy and efficiency on option pricing.
![Page 28: A Survey of Parallel Tree- based Methods on Option Pricing PRESENTER: LI,XINYING](https://reader036.vdocument.in/reader036/viewer/2022070323/56649da65503460f94a926b7/html5/thumbnails/28.jpg)
Thank you for your attention!