Fast American Basket Option Pricing on a multi-GPU Cluster

Michael Benguigui 1 Françoise Baude 1
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This article presents a multi-GPU adaptation of a specific Monte Carlo and classification based method for pricing American basket options, due to Picazo. The first part relates how to combine fine and coarse-grained parallelization to price American basket options. A dynamic strategy of kernel calibration is proposed. Doing so, our implementation on a reasonable size (18) GPU cluster achieves the pricing of a high dimensional (40) option in less than one hour against almost 8 as observed for runs we conducted in the past, using a 64-core cluster (composed of quad-core AMD Opteron 2356). In order to benefit from different GPU device types, we detail the dynamic strategy we have used to load balance GPU calculus which greatly improves the overall pricing time we obtained. An analysis of possible bottleneck effects demonstrates that there is a sequential bottleneck due to the training phase that relies upon the AdaBoost classification method, which prevents the implementation to be fully scalable, and so prevents to envision further decreasing pricing time down to handful of minutes. For this we propose to consider using Random Forests classification method: it is naturally dividable over a cluster, and available like AdaBoost as a black box from the popular Weka machine learning library. However our experimental tests will show that its use is costly.
Type de document :
Communication dans un congrès
22nd High Performance Computing Symposium, Apr 2014, Tampa, FL, United States. pp.1-8, 2014
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger
Contributeur : Michael Benguigui <>
Soumis le : mardi 11 février 2014 - 10:35:49
Dernière modification le : samedi 8 décembre 2018 - 01:20:53
Document(s) archivé(s) le : lundi 12 mai 2014 - 13:41:12


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00927482, version 2



Michael Benguigui, Françoise Baude. Fast American Basket Option Pricing on a multi-GPU Cluster. 22nd High Performance Computing Symposium, Apr 2014, Tampa, FL, United States. pp.1-8, 2014. 〈hal-00927482v2〉



Consultations de la notice


Téléchargements de fichiers