Paper Info
Title
Efficient Monte Carlo-based options pricing on graphics processors and its optimizations.
Abstract
Options pricing is a critical problem and one of the fundamental building blocks in mathematical finance. Monte Carlo (MC) simulation is the most widely used solution for options pricing. In most cases options pricing must be performed in real time. Although today’s multi-core CPUs can provide a high computing power, the options pricing on today’s multi-core CPUs is far from responding in real time. In this paper, we use modern graphics processors (GPUs), which provide a much higher computing power than multi-core CPUs, to perform MC-based options pricing. The challenge is that GPUs only provide a small on-chip scratchpad while MC-based options pricing requires a large memory space and accesses the memory space irregularly. To make MC-based options pricing efficient on GPUs, we propose a recycling approach which compacts the data to shrink the memory space, and a crossing-path layout which reorganizes the data to make memory accesses GPU-friendly. We use real market data and benchmarks to evaluate our optimization approaches. The experimental result shows that our MC-based options pricing on the latest GPU is 43-fold faster than the latest multi-core CPU for single precision computation (with Intel C++ Compiler 11.1); compared with GCC 4.2.4, the speedup is as high as 145.
Year
DOI
Venue
2010
10.1007/s11432-010-3109-7
SCIENCE CHINA Information Sciences
Keywords
Field
DocType
GPU, stream architecture, options pricing, Monte Carlo simulation
Graphics,Single-precision floating-point format,Monte Carlo method,Mathematical finance,Valuation of options,Computer science,Parallel computing,Compiler,Speedup,Computation
Journal
Volume
Issue
ISSN
53
9
18622836
Citations 
PageRank 
References 
1
0.60
3
Authors
5
Name
Order
Citations
PageRank
Li Liu1544.26
Youhui Zhang220228.36
Li Liu318112.42
Guangwen Yang459992.40
Weimin Zheng51889182.48