• 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