Acceleration of Market Value-at-Risk Estimation

8 Pages Posted: 28 Mar 2010

See all articles by Jike Chong

Jike Chong

University of California, Berkeley - Department of Electrical Engineering & Computer Sciences (EECS)

Kurt Keutzer

University of California, Berkeley - Department of Electrical Engineering & Computer Sciences (EECS)

Matthew Francis Dixon

Illinois Institute of Technology

Date Written: October 17, 2009

Abstract

The proliferation of algorithmic trading, derivative usage and highly leveraged hedge funds necessitates the acceleration of market Value-at-Risk (VaR) estimation to measure the severity of portfolios losses. This paper demonstrates how solely relying on advances in computer hardware to accelerate market VaR estimation overlooks significant opportunities for acceleration. We use a simulation based delta-gamma Value-at-Risk (VaR) estimate and compute the loss function using basic linear algebra subroutines (BLAS). Our NVIDIA GeForce GTX280 graphics processing unit (GPU) based baseline implementation is a straight-forward port from the CPU implementation and only had a 8.21x speed advantage over a quad-core Intel Core2 Q9300 central processing unit (CPU) based implementation.

We demonstrate three approaches to gain additional speedup over the baseline GPU implementation. Firstly, we reformulate the loss function to reduce the amount of necessary computation and achieved a 60.3x speedup. Secondly, we selected functionally equivalent distribution conversion modules to give the best convergence rate - providing an additional 2x speedup. Thirdly, we merged data-parallel computational kernels to remove redundant load store operations leading to an additional 1.85x speedup. Overall, we have achieved a speedup of 148x against the baseline GPU implementation, reducing the time of a VaR estimation with a standard error of 0.1% from minutes to less than one second.

Keywords: Value-at-risk, Monte-Carlo Simulation, Graphics Processing Units (GPUs), Parallel Computing

JEL Classification: C15, C63, G11

Suggested Citation

Chong, Jike and Keutzer, Kurt and Dixon, Matthew Francis, Acceleration of Market Value-at-Risk Estimation (October 17, 2009). Available at SSRN: https://ssrn.com/abstract=1576402 or http://dx.doi.org/10.2139/ssrn.1576402

Jike Chong

University of California, Berkeley - Department of Electrical Engineering & Computer Sciences (EECS) ( email )

Kurt Keutzer

University of California, Berkeley - Department of Electrical Engineering & Computer Sciences (EECS) ( email )

Matthew Francis Dixon (Contact Author)

Illinois Institute of Technology ( email )

Department of Mathematics
W 32nd St., E1 room 208, 10 S Wabash Ave, Chicago,
Chicago, IL 60616
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
307
Abstract Views
1,973
Rank
180,452
PlumX Metrics