The Applications and Trends of High Performance Computing in Finance

Large-scale parallel simulation and modeling have changed our world. Today, supercomputers are not just for research and scientific exploration; they have become an integral part of many industries, among which finance is one of the strongest growth factors for supercomputers, driven by ever increasing data volumes, greater data complexity and significantly more challenging data analysis. In this paper, a modest application of the developments of high-performance computing in finance is studied deeply. Attentions are not only focused on the what benefits the parallel algorithm bring to the financial research, but also on the practical applications of the High-Performance Computing in real financial markets, especially some recent advances is highlighted. On that basis, some suggestions about the challenges and development directions of HPCs in finance are proposed.

[1]  Kurt Keutzer,et al.  Acceleration of market value-at-risk estimation , 2009, WHPCF '09.

[2]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[3]  Mária Lucká,et al.  Application of multistage stochastic programs solved in parallel in portfolio management , 2008, Parallel Comput..

[4]  Jean-Yves Girard,et al.  Monte Carlo Valuation of Multidimensional American Options Through Grid Computing , 2005, LSSC.

[5]  Ian Stokes-Rees,et al.  Parallel pricing algorithms for multi-dimensional Bermudan/American options using Monte Carlo methods , 2010, Math. Comput. Simul..

[6]  Eduardo S. Schwartz.  The valuation of warrants: Implementing a new approach , 1977 .

[7]  Cornelis W. Oosterlee,et al.  Option pricing with COS method on graphics processing units , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[8]  Dawn Hunter,et al.  A stochastic mesh method for pricing high-dimensional American options , 2004 .

[9]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[10]  James A. Tilley.  Valuing American Options in a Path Simulation Model , 2002 .

[11]  Gaetano Zanghirati,et al.  A Cray T3E implementation of a parallel stochastic dynamic assets and liabilities management model , 2000, Parallel Comput..

[12]  Justin W. L. Wan,et al.  A Parallel Quasi-Monte Carlo Approach to Pricing American Options , 2004, HPCS.

[13]  Guang R. Gao,et al.  Multithreaded algorithms for pricing a class of complex options , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[14]  P. Glasserman,et al.  A Sotchastic Mesh Method for Pricing High-Dimensional American Options , 2004 .

[15]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[16]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[17]  Eduardo S. Schwartz,et al.  The Valuation of American Put Options , 1977 .

[18]  A. Michaelides,et al.  Parallelization, optimization, and performance analysis of portfolio choice models , 2001, International Conference on Parallel Processing, 2001..

[19]  Ruppa K. Thulasiram,et al.  Performance Evaluation of a Multithreaded Fast Fourier Transform Algorithm for Derivative Pricing , 2003, The Journal of Supercomputing.

[20]  Ken Seng Tan,et al.  Pricing American Derivatives using Simulation: A Biased Low Approach , 2002 .

[21]  Rajkumar Buyya,et al.  Portfolio and investment risk analysis on global grids , 2007, J. Comput. Syst. Sci..

[22]  Manish Parashar,et al.  Cost vs. performance of VaR on accelerator platforms , 2009, WHPCF '09.

[23]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .

[24]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[25]  David Lamper,et al.  Monte Carlo valuation of American Options , 2004 .

[26]  Giuseppe Campolieti,et al.  Parallel lattice implementation for option pricing under mixed state-dependent volatility models , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[27]  Fernando Zapatero,et al.  Monte Carlo Valuation of American Options through Computation of the Optimal Exercise Frontier , 2000, Journal of Financial and Quantitative Analysis.

[28]  Jörgen Blomvall.  A multistage stochastic programming algorithm suitable for parallel computing , 2003, Parallel Comput..

[29]  Ken Seng Tan,et al.  An improved simulation method for pricing high-dimensional American derivatives , 2003, Math. Comput. Simul..

[30]  Stavros A. Zenios,et al.  High-performance computing in finance: The last 10 years and the next , 1999, Parallel Comput..

[31]  Alexandros V. Gerbessiotis,et al.  Architecture independent parallel binomial tree option price valuations , 2004, Parallel Comput..

[32]  Stavros A. Zenios,et al.  A Scalable Parallel Interior Point Algorithm for Stochastic Linear Programming and Robust Optimization , 1997, Comput. Optim. Appl..

[33]  Jacek Gondzio,et al.  Parallel interior-point solver for structured quadratic programs: Application to financial planning problems , 2007, Ann. Oper. Res..

[34]  Jacek Gondzio,et al.  High-Performance Computing for Asset-Liability Management , 2001, Oper. Res..