DocumentCode :
1954879
Title :
GPU acceleration for the pricing of the CMS spread option
Author :
Nasar-Ullah, Qasim
Author_Institution :
Univ. Coll. London, London, UK
fYear :
2012
fDate :
13-14 May 2012
Firstpage :
1
Lastpage :
10
Abstract :
This paper presents a study on the pricing of a financial derivative using parallel algorithms which are optimised to run on a GPU. Our chosen financial derivative, the constant maturity swap (CMS) spread option, has an associated pricing model which incorporates several algorithmic steps, including: evaluation of probability distributions, implied volatility root-finding, integration and copula simulation. The novel aspects of the analysis are: (1) a fast new accurate double precision normal distribution approximation for the GPU (based on the work of Ooura), (2) a parallel grid search algorithm for calculating implied volatility and (3) an optimised data and instruction workflow for the pricing of the CMS spread option. The study is focused on 91.5% of the runtime of a benchmark (CPU based) model and results in a speed-up factor of 10.3 when compared to our single-threaded benchmark model. Our work is implemented in double precision using the NVIDIA GF100 architecture.
Keywords :
approximation theory; graphics processing units; normal distribution; parallel algorithms; pricing; share prices; CMS spread option pricing; CPU based model; GPU acceleration; NVIDIA GF100 architecture; constant maturity swap spread option; copula simulation; data optimization; double precision normal distribution approximation; financial derivative; instruction workflow; integration; parallel grid search algorithm; probability distribution evaluation; single-threaded benchmark model; volatility root-finding; Abstracts; Acceleration; Graphics processing unit; Indexes; Pipelines; CMS spread option; Derivative pricing; GPU; Normal distribution; Parallel grid search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Parallel Computing (InPar), 2012
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4673-2632-2
Electronic_ISBN :
978-1-4673-2631-5
Type :
conf
DOI :
10.1109/InPar.2012.6339598
Filename :
6339598
Link To Document :
بازگشت