Fast American Basket Option Pricing on a multi-GPU Cluster

Michael Benguigui, Francoise Baude
INRIA Sophia-Antipolis Mediterranee
hal-00927482, (11 February 2014)




   title={Fast American Basket Option Pricing on a multi-GPU Cluster},

   author={Benguigui, Michael and Baude, Fran{c c}oise},

   keywords={Distributed and parallel computing; Cluster; GPU; OpenCL; Machine learning; Mathematical finance; Option pricing},


   affiliation={SCALE – Inria Sophia Antipolis / Laboratoire I3S},

   booktitle={Proceedings of the 22nd High Performance Computing Symposium},


   address={Tampa, FL, {‘E}tats-Unis},

   note={8 pages},






Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: