146
Views
11
CrossRef citations to date
0
Altmetric
SECTION B

GPU acceleration of the stochastic grid bundling method for early-exercise options

&
Pages 2433-2454 | Received 30 Oct 2014, Accepted 04 Jun 2015, Published online: 02 Sep 2015
 

Abstract

In this work, a parallel graphics processing units (GPU) version of the Monte Carlo stochastic grid bundling method (SGBM) for pricing multi-dimensional early-exercise options is presented. To extend the method's applicability, the problem dimensions and the number of bundles will be increased drastically. This makes SGBM very expensive in terms of computational costs on conventional hardware systems based on central processing units. A parallelization strategy of the method is developed and the general purpose computing on graphics processing units paradigm is used to reduce the execution time. An improved technique for bundling asset paths, which is more efficient on parallel hardware is introduced. Thanks to the performance of the GPU version of SGBM, a general approach for computing the early-exercise policy is proposed. Comparisons between sequential and GPU parallel versions are presented.

2010 AMS Subject Classifications:

Acknowledgments

The authors would like to thank Shashi Jain, ING Bank, for providing support and the original codes of the SGBM.

Thanks to SURFsara for providing the access to Accelerator Island system of the Cartesius Supercomputer to perform our experiments.

Disclosure statement

No potential conflict of interest was reported by the authors.

Funding

The first author is supported by the European Union in the FP7-PEOPLE-2012-ITN Program [grant number 304617] (FP7 Marie Curie Action, Project Multi-ITN STRIKE – Novel Methods in Computational Finance).

Notes

1. Double-precision floating-point format.

2. Application programming interface.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.