Efficient Monte Carlo-based Options Pricing on Graphics Processors and Its Optimizations
Li Liu,YouHui Zhang,Li Liu,GuangWen Yang,WeiMin Zheng
DOI: https://doi.org/10.1007/s11432-010-3109-7
2010-01-01
Science China Information Sciences
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.