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

Abstract : We present a parallel algorithm and its multi-threaded implementation for computing lower and upper bound prices of multi-asset Bermudan options. Our baseline sequential algorithm follows Longstaff and Schwartz’s least-squares Monte Carlo method in computing the lower bound and Andersen and Broadie’s simulation-based procedure with sub-optimality checking for the upper bound. The parallel implementation uses POSIX Threads for thread manipulation and Intel’s MKL functions for random number generation and linear algebra operations. Tests were made on Intel x86 multi-core processors using the same option examples as the previous work, and the runtimes of the same computations were reduced from minutes to a few seconds.
Type de document :
Communication dans un congrès
James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.453-462, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_54〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01551362
Contributeur : Hal Ifip <>
Soumis le : vendredi 30 juin 2017 - 10:36:10
Dernière modification le : vendredi 1 décembre 2017 - 01:09:56
Document(s) archivé(s) le : lundi 22 janvier 2018 - 20:36:54

Fichier

978-3-642-35606-3_54_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nan Zhang, Ka Man. Parallel Valuation of the Lower and Upper Bound Prices for Multi-asset Bermudan Options. James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.453-462, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_54〉. 〈hal-01551362〉

Partager

Métriques

Consultations de la notice

52

Téléchargements de fichiers

34