Computer Science ›› 2018, Vol. 45 ›› Issue (5): 291-294.doi: 10.11896/j.issn.1002-137X.2018.05.050

Previous Articles     Next Articles

Implementation and Optimization of Historical VaR on GPU

ZHANG Jie, WEN Min-hua, Jame LIN, MENG De-long and LU Hao   

  • Online:2018-05-15 Published:2018-07-25

Abstract: Value at Risk(VaR) is a fundamental tool for risk management,providing a quantitative measure of the downside risks to existing positions.Historical VaR is one of the most popular methods of VaR calculation,which is widely used in many financial institutions in the world.Real time or quasi-real-time VaR calculation for financial pro-ducts is quite important to avoid financial risks in time.Due to the increasing complexity and increasing number of financial products,the computational capability of existing CPU platforms has not been able to meet the requirements of risk management for computing speed.To solve this problem,the historical VaR method was implemented and optimized on GPU by using CUDA.By improving the sorting algorithm,overlapping the communication time using Multi-stream,decoupling the data dependency and implementing the fine-grained parallel optimization method,42.6x speedup is achieved when it is compared with the performance of the single core CPU,which provides solution for fast VaR calculation of large amount of bonds.The optimization methods of this paper can also be referenced by other financial algorithms on GPU.

Key words: Value at risk,Historical VaR,CUDA,Risk management

[1] Group of Thirty.Derivatives:Practices and Principles.http://group30.org/images/uploads/publications/G30_Derivatives-PracticesandPrinciples.pdf.
[2] ZHANG B,OOSTERLEE C W.Option pricing with COS me-thod on graphics processing units[C]∥IEEE International Symposium on Parallel & Distributed Processing,2009(IPDPS 2009).IEEE,2009:1-8.
[3] DANG D M,CHRISTARA C C,JACKSON K R.An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options[J].Concurrency and Computation:Practice and Experience,2012,24(8):849-866.
[4] BURKE N,RAU-CHAPLIN A,VARGHESE B.Computing probable maximum loss in catastrophe reinsurance portfolios on multi-core and many-core architectures[J].Concurrency and Computation:Practice and Experience,2016,28(3):836-847.
[5] ABBAS-TURKI L A,VIALLE S,LAPEYRE B,et al.Pricing derivatives on graphics processing units using Monte Carlo si-mulation[J].Concurrency and Computation:Practice and Expe-rience,2014,26(9):1679-1697.
[6] FATICA M,PHILLIPS E.Pricing American bonds with least squares Monte Carlo on GPUs[C]∥Proceedings of the 6th Workshop on High Performance Computational Finance.ACM,2013:5.
[7] WESTON S,SPOONER J,RACANIRE S,et al.Rapid computation of value and risk for derivatives portfolios[J].Concurrency and Computation:Practice and Experience,2012,24(8):880-894.
[8] ZHANG N,MAN K L,XIE D.Computing Value at Risk inOpenCL on the Graphics Processing Unit[J].Lecture Notes in Electrical Engineering,2015,9:71-78.
[9] WOOD T.Applications of GPUs in computational finance[D].Amsterdam:Universiteit van Amsterdam,2010.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!