A Functional Approach to Accelerating Monte Carlo based American Option Pricing

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

Documents

We study the feasibility and performance efficiency of expressing a complex financial numerical algorithm with high-level functional parallel constructs. The algorithm we investigate is a least-square regression-based Monte-Carlo simulation for pricing American options. We propose an accelerated parallel implementation in Futhark, a high-level functional data-parallel language. The Futhark language targets GPUs as the compute platform and we achieve a performance comparable to, and in particular cases up to 2.5X better than, an implementation optimised by NVIDIA CUDA engineers. In absolute terms, we can price a put option with 1 million simulation paths and 100 time steps in 17 ms on a NVIDIA Tesla V100 GPU. Furthermore, the high-level functional specification is much more accessible to the financial-domain experts than the low-level CUDA code, thus promoting code maintainability and facilitating algorithmic changes.
Original languageEnglish
Title of host publicationIFL 2019: Proceedings of the 28th Symposium on the Implementation and Application of Functional Programming Languages
PublisherAssociation for Computing Machinery
Publication date2021
Pages1-12
Article number5
ISBN (Electronic)978-1-4503-7562-7/19/09…
DOIs
Publication statusPublished - 2021
Event28th Symposium on the Implementation and Application of Functional Programming Languages . IFL 2019 - Singapore, Singapore
Duration: 19 Sep 2019 → …

Conference

Conference28th Symposium on the Implementation and Application of Functional Programming Languages . IFL 2019
LandSingapore
BySingapore
Periode19/09/2019 → …

Number of downloads are based on statistics from Google Scholar and www.ku.dk


No data available

ID: 258660593