Abstract:We study the binomial, trinomial, and Black-Scholes-Merton models of option pricing. We present fast parallel discrete-time finite-difference algorithms for American call option pricing under the binomial and trinomial models and American put option pricing under the Black-Scholes-Merton model. For $T$-step finite differences, each algorithm runs in $O(\left(T\log^2{T}\right)/p + T)$ time under a greedy scheduler on $p$ processing cores, which is a significant improvement over the $\Theta({T^2}/{p}) + \Omega(T\log{T})$ time taken by the corresponding state-of-the-art parallel algorithm. Even when run on a single core, the $O(T\log^2{T})$ time taken by our algorithms is asymptotically much smaller than the $\Theta(T^2)$ running time of the fastest known serial algorithms. Implementations of our algorithms significantly outperform the fastest implementations of existing algorithms in practice, e.g., when run for $T \approx 1000$ steps on a 48-core machine, our algorithm for the binomial model runs at least $15\times$ faster than the fastest existing parallel program for the same model with the speed-up factor gradually reaching beyond $500\times$ for $T \approx 0.5 \times 10^6$. It saves more than 80\% energy when $T \approx 4000$, and more than 99\% energy for $T > 60,000$. Our option pricing algorithms can be viewed as solving a class of nonlinear 1D stencil (i.e., finite-difference) computation problems efficiently using the Fast Fourier Transform (FFT). To our knowledge, ours are the first algorithms to handle such stencils in $o(T^2)$ time. These contributions are of independent interest as stencil computations have a wide range of applications beyond quantitative finance.

PARALLEL BINOMIAL AMERICAN OPTION PRICING ON CPU-GPU HYBRID PLATFORM

Binomial American Option Pricing on Cpu-Gpu Hetergenous System

Efficient Monte Carlo-based Options Pricing on Graphics Processors and Its Optimizations

IMPLEMENTATION OF PRICING ASIAN OPTIONS WITH STOCHASTIC VOLATILITY ON GPU CLUSTER

GPGPUs in computational finance: massive parallel computing for American style options

Monte Carlo Acceleration Method for Pricing Asian Options in High Performance Computation

Optimization of Binomial Option Pricing on Intel MIC Heterogeneous System.

Option Pricing with COS Method on Graphics Processing Units

Parallel Valuation of the Lower and Upper Bound Prices for Multi-asset Bermudan Options.

Acceleration of Option Pricing Technique on Graphics Processing Units

Fast American Option Pricing using Nonlinear Stencils

Efficient Option Pricing with a Unary-Based Photonic Computing Chip and Generative Adversarial Learning

Efficient option pricing with unary-based photonic computing chip and generative adversarial learning

Black-Scholes Option Pricing on Intel CPUs and GPUs: Implementation on SYCL and Optimization Techniques

Simulation of Financial Derivatives Pricing Using Parallel Monte Carlo Platform Based on PC Clusters

Multi-GPU Hybrid Programming Accelerated Three-Dimensional Phase-Field Model in Binary Alloy

Parallel American Monte Carlo

Parallel-in-Time Iterative Methods for Pricing American Options

Parallelizing Computation of Expected Values in Recombinant Binomial Trees

On Parallel Stiff ODEs Solver for Hybrid CPU-GPU Architecture

Parallel Computing Method of Valuing for Multi-asset European Option.