Parallel Randomized Quasi-Monte Carlo Simulation for Asian Basket Option Pricing

Yong-hong Hu,Da-qian Chen
DOI: https://doi.org/10.1260/1748-3018.6.1.101
2012-01-01
Journal of Algorithms & Computational Technology
Abstract:High-dimensional derivatives pricing, such as Asian basket options, poses great computational challenges in practice. In this paper, parallel Randomized Quasi-Monte Carlo (RQMC) simulation method is investigated to tackle this kind of intractable problems. By using the intrinsic nature of “embarrassingly parallel”, parallel RQMC algorithm for Asian basket option pricing is effectively implemented using MPI. Numerical experiments are performed on supercomputer DeepComp6800 and the parallel performance is then analyzed. Our parallel algorithm has exerted perfect performance and good scalability. Parallel computing has greatly improved the computational efficiency of derivatives pricing.
What problem does this paper attempt to address?