Accelerating Value‐at‐Risk estimation on highly parallel architectures

Values of portfolios in modern financial markets may change precipitously with changing market conditions. The utility of financial risk management tools is dependent on whether they can estimate Value‐at‐Risk (VaR) of portfolios on‐demand when key decisions need to be made. However, VaR estimation of portfolios uses the Monte Carlo method, which is a computationally intensive method often run as an overnight batch job. With the proliferation of highly parallel computing platforms such as multicore CPUs and manycore graphics processing units (GPUs), teraFLOPS of computation capability is now available on a desktop computer, enabling the VaR of large portfolios with thousands of risk factors to be computed within only a fraction of a second.

[1]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[2]  Paul Bratley,et al.  Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

[3]  R. Bailey.  Polar generation of random variates with the t -distribution , 1994 .

[4]  Phhilippe Jorion.  Value at Risk: The New Benchmark for Managing Financial Risk , 2000 .

[5]  P. Glasserman,et al.  Variance Reduction Techniques for Estimating Value-at-Risk , 2000 .

[6]  Julian V. Noble,et al.  The full Monte , 2002, Comput. Sci. Eng..

[7]  Ashok Srinivasan.  Parallel and distributed computing issues in pricing financial derivatives through quasi Monte Carlo , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[8]  Frances Y. Kuo,et al.  Remark on algorithm 659: Implementing Sobol's quasirandom sequence generator , 2003, TOMS.

[9]  Chih Jeng Kenneth Tan,et al.  Using Distributed Computers to Deterministically Approximate Higher Dimensional Convection Diffusion Equations , 2004, The Journal of Supercomputing.

[10]  Wayne Luk,et al.  Multivariate Gaussian Random Number Generation Targeting Reconfigurable Hardware , 2008, TRETS.

[11]  David A. Bader,et al.  Financial modeling on the cell broadband engine , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[12]  Benjamin J. Waterhouse,et al.  Quasi-Monte Carlo for finance applications , 2008 .

[13]  N. Singla,et al.  Financial Monte Carlo simulation on architecturally diverse systems , 2008, 2008 Workshop on High Performance Computational Finance.

[14]  I. Sloan,et al.  Low discrepancy sequences in high dimensions: How well are their projections distributed? , 2008 .

[15]  Jike Chong,et al.  Pattern-Oriented Application Frameworks for Domain Experts to Effectively Utilize Highly Parallel Manycore Microprocessors , 2010 .

[16]  Kurt Keutzer,et al.  Monte Carlo methods: a computational pattern for our pattern language , 2010, ParaPLoP '10.

[17]  P. Youngman.  Procyclicality and Value at Risk , 2011 .