Title :
Accelerated variance reduction methods on GPU
Author :
Chuan-Hsiang Han ; Yu-Tuan Lin
Author_Institution :
Dept. of Quantitative Finance, Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
Monte Carlo simulations have become widely used in computational finance. Standard error is the basic notion to measure the quality of a Monte Carlo estimator, and the square of standard error is defined as the variance divided by the total number of simulations. Variance reduction methods have been developed as efficient algorithms by means of probabilistic analysis. GPU acceleration plays a crucial role of increasing the total number of simulations. We show that the total effect of combining variance reduction methods as efficient software algorithms with GPU acceleration as a parallel-computing hardware device can yield a tremendous speed up for financial applications such as evaluation of option prices and estimation of joint default probabilities.
Keywords :
Monte Carlo methods; financial data processing; graphics processing units; parallel processing; pricing; probability; GPU acceleration; Monte Carlo estimator; Monte Carlo simulations; accelerated variance reduction methods; computational finance; financial applications; option prices; parallel-computing hardware device; probabilistic analysis; software algorithms; variance reduction methods; Algorithm design and analysis; Estimation; Graphics processing units; Joints; Mathematical model; Monte Carlo methods; Pricing; GPU acceleration; default probability estimation; option pricing; variance reduction;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2014 20th IEEE International Conference on
DOI :
10.1109/PADSW.2014.7097926