A Parallel Quasi-Monte Carlo Approach to Pricing American Options

In this paper, we develop parallel algorithms for pricing American options on multiple assets. Our parallel methods are based on the low discrepancy (LD) mesh method which combines the quasi-Monte Carlo technique with the stochastic mesh method. We present two approaches to parallelize the backward recursion step, which is the most computational intensive part of the LD mesh method. We perform parallel run time analysis of the proposed methods and prove that both parallel approaches are scalable. The algorithms are implemented using MPI. The parallel efficiency of the methods are demonstrated by pricing several American options, and near optimal speedup results are presented.

[1]  Ashok Srinivasan.  Parallel and distributed computing issues in pricing financial derivatives through quasi Monte Carlo , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Ken Seng Tan,et al.  An improved simulation method for pricing high-dimensional American derivatives , 2003, Math. Comput. Simul..

[3]  Guang R. Gao,et al.  Multithreaded algorithms for pricing a class of complex options , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Gary L. Mullen,et al.  Parallel computing of a quasi-Monte Carlo algorithm for valuing derivatives , 2000, Parallel Comput..

[5]  P. Glasserman,et al.  Pricing American-style securities using simulation , 1997 .

[6]  Ruppa K. Thulasiram,et al.  Performance evaluation of parallel algorithms for pricing multidimensional financial derivatives , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[7]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[8]  Paul Hyden,et al.  Efficiency improvements for pricing American options with a stochastic mesh , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[9]  Ruppa K. Thulasiram,et al.  Performance Evaluation of a Multithreaded Fast Fourier Transform Algorithm for Derivative Pricing , 2003, The Journal of Supercomputing.

[10]  Paul Bratley,et al.  Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

[11]  George Karypis,et al.  Introduction to Parallel Computing Solution Manual , 2003 .

[12]  Alexandros V. Gerbessiotis,et al.  Architecture independent parallel binomial tree option price valuations , 2004, Parallel Comput..

[13]  Dawn Hunter,et al.  A stochastic mesh method for pricing high-dimensional American options , 2004 .

[14]  Ken Seng Tan,et al.  Pricing American Derivatives using Simulation: A Biased Low Approach , 2002 .

[15]  Ashok Srinivasan,et al.  Parallel Quasi-Monte Carlo Methods on a Heterogeneous Cluster , 2002 .

[16]  B. C. Bromley,et al.  Quasirandom Number Generators for Parallel Monte Carlo Algorithms , 1996, J. Parallel Distributed Comput..