Abstract
This article presents a new method for Monte Carlo (MC) option pricing using field-programmable gate arrays (FPGAs), which use a discrete-space random walk over a binomial lattice, rather than the continuous space-walks used by existing approaches. The underlying hypothesis is that the discrete-space walk will significantly reduce the area needed for each MC engine, and the resulting increase in parallelisation and raw performance outweighs any accuracy losses introduced by the discretisation. Experimental results support this hypothesis, showing that for a given MC simulation size, there is no significant loss in accuracy by using a discrete space model for the path-dependent exotic financial options. Analysis of the binomial simulation model shows that only limited-precision fixed-point arithmetic is needed, and also shows that pairs of MC kernels are able to share RAM resources. When using realistic constraints on pricing problems, it was found that the size of a discrete-space MC engine can be kept to 370 Flip-Flops and 233 Lookup Tables, allowing up to 3,000 variance-reduced MC cores in one FPGA. The combination of a highly parallelisable architecture and model-specific optimisations means that the binomial pricing technique allows for a 50× improvement in throughput compared to existing FPGA approaches, without any reduction in accuracy.
- H. T. Anson, David B. Thomas, Kuen Hung Tsoi, and Wayne Luk. 2010. Reconfigurable control variate monte-carlo designs for pricing exotic options. In Proceedings of the 2010 International Conference on Field Programmable Logic and Applications (FPL’10). IEEE, 364--367. Google Scholar
Digital Library
- F. Black and M. S. Scholes. 1973. The pricing of options and corporate liabilities.J. Polit. Econ. 81 (1973), 637--659.Google Scholar
Cross Ref
- Wissem Boughamoura and Faouzi Trabelsi. 2011. Variance reduction with control variate for pricing Asian options in a geometric levy model. IAENG Int. J. Appl. Math. 41, 4 (2011), 320--329.Google Scholar
- Phelim P. Boyle. 1977. Options: A monte carlo approach. J. Finan. Econ. 4, 3 (1977), 323--338.Google Scholar
Cross Ref
- Antonio Camara. 2009. The black-scholes legacy: Closed-form option pricing models. In Financial Derivatives. John Wiley and Sons, Inc., 387--404.Google Scholar
- John C. Cox, Stephen A. Ross, and Mark Rubinstein. 1979. Option pricing: A simplified approach. J. Finan. Econ. 7, 3 (1979), 229--263.Google Scholar
Cross Ref
- Christian De Schryver, Ivan Shcherbakov, Frank Kienle, Norbert Wehn, Henning Marxen, Anton Kostiuk, and Ralf Korn. 2011. An energy efficient FPGA accelerator for Monte Carlo option pricing with the Heston model. In Proceedings of the Conference on Reconfigurable Computing and FPGAs (ReConFig’11). IEEE, 468--474. Google Scholar
Digital Library
- Christian de Schryver, Pedro Torruella, and Norbert Wehn. 2013. A multi-level monte carlo FPGA accelerator for option pricing in the Heston model. In Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, 248--253. Google Scholar
Digital Library
- P. Echeverria, M. Lopez-Vallejo, and J. M. Pesquero. 2008. Variance reduction techniques for Monte Carlo simulations. a parameterizable FPGA approach. In Proceedings of the International Conference on Electronics, Circuits, and Systems. 1296--1299.Google Scholar
- Michael C. Fu, Dilip B. Madan, and Tong Wang. 1999. Pricing continuous Asian options: A comparison of Monte Carlo and Laplace transform inversion methods. J. Comput. Finance 2, 2 (1999), 49--74.Google Scholar
Cross Ref
- Michael B. Giles. 2008. Multilevel monte carlo path simulation. Operat. Res. 56, 3 (2008), 607--617. Google Scholar
Digital Library
- Michael B. Giles. 2015. Multilevel monte carlo methods. In Acta Numerica, Vol. 24. Cambridge University Press, 259.Google Scholar
- Steven L. Heston. 1993. A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev. Finan. Studies 6, 2 (1993), 327--343.Google Scholar
Cross Ref
- Ralf Korn and Stefanie Müller. 2010. Binomial Trees in Option Pricing—History, Practical Applications and Recent Developments. Physica-Verlag HD, Heidelberg, 59--77.Google Scholar
- George Marsaglia. 2003. Xorshift RNGs. J. Stat. Softw. 8, 14 (2003), 1--6.Google Scholar
Cross Ref
- Rahul Sridharan, Gregg Cooke, Kenneth Hill, Herman Lam, and Alan George. 2012. FPGA-based reconfigurable computing for pricing multi-asset barrier options. In Proceedings of the 2012 Symposium on Application Accelerators in High Performance Computing (SAAHPC’12). IEEE, 34--43. Google Scholar
Digital Library
- David B. Thomas, Jacob A. Bower, and Wayne Luk. 2007. Automatic generation and optimisation of reconfigurable financial monte-carlo simulations. In Proceedings of the Conference on Application-specific Systems, Architectures, and Processors (ASAP’07). 168--173.Google Scholar
Digital Library
- Anson H. T. Tse, David B. Thomas, Kuen Hung Tsoi, and Wayne Luk. 2010. Efficient reconfigurable design for pricing asian options. ACM SIGARCH Comput. Arch. News 38, 4 (2010), 14--20. Google Scholar
Digital Library
- G. L. Zhang, P. H. W. Leong, C. H. Ho, K. H. Tsoi, D.-U. Lee, R. C. C. Cheung, and W. Luk. 2005. Reconfigurable acceleration for monte carlo based financial simulation. In Proceedings of the International Conference on Field-Programmable Technology (FPT’05). 215--224.Google Scholar
Index Terms
Efficient Reconfigurable Architecture for Pricing Exotic Options
Recommendations
Reconfigurable Control Variate Monte-Carlo Designs for Pricing Exotic Options
FPL '10: Proceedings of the 2010 International Conference on Field Programmable Logic and ApplicationsExotic options are financial derivatives which have complex features including path-dependency. These complex features make them difficult to price, as only computationally intensive Monte-Carlo methods can provide accurate prices. This paper proposes ...
Implementing an OFDM Receiver on the RaPiD Reconfigurable Architecture
Field-programmable gate arrays (FPGAs) have become an extremely popular implementation technology for custom hardware because they offer a combination of low cost and very fast turnaround. Because of their in-system reconfigurability, FPGAs have also ...
Efficient Simulations for Exotic Options under NIG Model
CSO '11: Proceedings of the 2011 Fourth International Joint Conference on Computational Sciences and OptimizationThis paper discusses the Monte Carlo and quasi-Monte Carlo methods combined with some variance reduction techniques for exotic option pricing where the log returns of the underlying asset prices follow both the NIG and the normal distributions. An ...






Comments