Many-core architectures boost the pricing of basket options on adaptive sparse grids

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Alexander Heinecke
  • Jacob Jepsen
  • Hans Joachim Bungartz

In this work, we present a highly scalable approach for numerically solving the Black-Scholes PDE in order to price basket options. Our method is based on a spatially adaptive sparse-grid discretization with finite elements. Since we cannot unleash the compute capabilities of modern many-core chips such as GPUs using the complexity-optimal Up-Down method, we implemented an embarrassingly parallel direct method. This operator is paired with a distributed memory parallelization using MPI and we achieved very good scalability results compared to the standard Up-Down approach. Since we exploit all levels of the operator's parallelism, we are able to achieve nearly perfect strong scaling for the Black-Scholes solver. Our results show that typical problem sizes (5 dimensional basket options), require at least 4 NVIDIA K20X Kepler GPUs (inside a Cray XK7) in order to be faster than the Up-Down scheme running on 16 Intel Sandy Bridge cores (one box). On a Cray XK7 machine we outperform our highly parallel Up-Down implementation by 55X with respect to time to solution. Both results emphasize the competitiveness of our proposed operator.

Original languageEnglish
Title of host publicationWHPCF '13 : Proceedings of the 6th Workshop on High Performance Computational Finance
Number of pages9
PublisherAssociation for Computing Machinery
Publication date2013
Article number1
ISBN (Print)978-1-4503-2507-3
DOIs
Publication statusPublished - 2013
Event6th Workshop on High Performance Computational Finance - Denver, United States
Duration: 18 Nov 201318 Nov 2013
Conference number: 6

Conference

Conference6th Workshop on High Performance Computational Finance
Nummer6
LandUnited States
ByDenver
Periode18/11/201318/11/2013

    Research areas

  • accelerators, adaptivity, Black-Scholes, finite elements, GPGPU, many-core, SIMD, sparse grids

ID: 169435006