Design Exploration of Quadrature Methods in Option Pricing

This paper presents a novel parallel architecture for accelerating quadrature methods used for pricing complex multi-dimensional options, such as discrete barrier, Bermudan and American options. We explore different designs of the quadrature evaluation core including optimized pipelined hardware designs in reconfigurable logic and a compute unified device architecture (CUDA)-based graphics processing unit (GPU) design. A parametrizable automated system is presented for generating hardware quadrature evaluation cores with an arbitrary number of dimensions. The performance and energy consumption of field-programmable gate arrays (FPGAs), GPUs, and central processing units (CPUs) are compared across different number of dimensions and precisions. Our evaluation shows that the 100 MHz Virtex-4 xc4vlx160 FPGA design is 4.6 times faster and 25.9 times more energy efficient than a multi-threaded optimized software implementation running on a Xeon W3504 dual-core CPU. It is also 2.6 times faster and 25.4 times more energy efficient than a GPU with comparable silicon process technology.

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

[2]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[3]  P. Duck,et al.  Universal option valuation using quadrature methods , 2003 .

[4]  E. Süli,et al.  An introduction to numerical analysis , 2003 .

[5]  Jacques Rappaz,et al.  Numerical integration of the three-dimensional Green kernel for an electromagnetic problem , 2005 .

[6]  Wayne Luk,et al.  Reconfigurable acceleration for Monte Carlo based financial simulation , 2005, Proceedings. 2005 IEEE International Conference on Field-Programmable Technology, 2005..

[7]  George A. Constantinides,et al.  Word-length optimization for differentiable nonlinear systems , 2006, TODE.

[8]  A. Celler,et al.  Improved numerical integration for analytical photon distribution calculation in SPECT , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[9]  M. Analoui,et al.  Automatic Generation and Optimisation of Reconfigurable Financial Monte-Carlo Simulations , 2007, 2007 IEEE International Conf. on Application-specific Systems, Architectures and Processors (ASAP).

[10]  P. Duck,et al.  Extending quadrature methods to value multi-asset and complex path dependent options , 2007, Journal of Financial Economics.

[11]  Mark H. A. Davis,et al.  LARGE PORTFOLIO CREDIT RISK MODELING , 2007 .

[12]  Wayne Luk,et al.  Automatic Generation and Optimisation of Reconfigurable Financial Monte-Carlo Simulations , 2007, 2007 IEEE International Conf. on Application-specific Systems, Architectures and Processors (ASAP).

[13]  Matthew Aubury,et al.  Design Space Exploration of the European Option Benchmark using Hyperstreams , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[14]  M. C. Recchioni,et al.  Analysis of quadrature methods for pricing discrete barrier options , 2007 .

[15]  Lei Pan,et al.  Implementation of medical image segmentation in CUDA , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[16]  Keechul Jung,et al.  Neural Network Implementation Using CUDA and OpenMP , 2008, 2008 Digital Image Computing: Techniques and Applications.

[17]  Wayne Luk,et al.  Accelerating Quadrature Methods for Option Valuation , 2009, 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines.

[18]  Wayne Luk,et al.  Option pricing with multi-dimensional quadrature architectures , 2009, 2009 International Conference on Field-Programmable Technology.

[19]  Wayne Luk,et al.  Exploring Reconfigurable Architectures for Tree-Based Option Pricing Models , 2009, TRETS.