Article in Journal ART-2014-17

BibliographyBungartz, Hans-Joachim; Heinecke, Alexander; Pflüger, Dirk; Schraufstetter, Stefanie: Parallelizing a Black-Scholes solver based on finite elements and sparse grids.
In: Concurrency and Computation: Practice and Experience.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1640-1653, english.
John Wiley & Sons, Ltd, June 25, 2014.
ISSN: 1532-0634; DOI: 10.1002/cpe.2837.
Article in Journal.
CR-SchemaI.6 (Simulation and Modeling)
KeywordsBlack-Scholes; option pricing; sparse grids; finite elements; parallelization; multi-core; OpenMP
Abstract

We present the parallelization of a sparse grid finite element discretization of the Black–Scholes equation, which is commonly used for option pricing. Sparse grids allow to handle higher dimensional options than classical approaches on full grids and can be extended to a fully adaptive discretization method. We introduce the algorithmical structure of efficient algorithms operating on sparse grids and demonstrate how they can be used to derive an efficient parallelization with OpenMP of the Black–Scholes solver. We show results on different commodity hardware systems based on multi-core architectures with up to 24 cores and discuss the parallel performance using Intel and Advanced Micro Devices (AMD) CPUs.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Entry dateMay 20, 2016
   Publ. Institute   Publ. Computer Science