Abstract
This article explores the application of reconfigurable hardware to the acceleration of financial computation using tree-based pricing models. Two parallel pipelined architectures have been developed for option valuation using binomial trees and trinomial trees, with support for concurrent evaluation of independent options to achieve high pricing throughput. Our results show that the tree-based models executing on a Virtex 4 field programmable gate array (FPGA) at 82.7 MHz with fixed-point arithmetic can run over 160 times faster than a Core2 Duo processor at 2.2 GHz. The FPGA implementation is two times faster than the nVidia Geforce 7900GTX processor with 24 pipelines at 650 MHz, and 27%--35% slower than the nVidia Geforce 8600GTS processor with 32 Pipelines at 1450 MHz. Our preliminary experiments also indicate that while an FPGA implementation can be slower than a GPU, it could be more efficient when power consumption is taken into account.
- Agarwal, V., Liu, L.-K., and Bader, D. 2008. Financial modeling on the Cell broadband engine. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS’08). 1--12.Google Scholar
- Black, F. and Scholes, M. 1973. The pricing of options and corporate liabilities. J. Polit. Econ. 81, 637--659.Google Scholar
Cross Ref
- Boyle, P. P. 1986. Option valuation using a three jump process. Inter. Opt. J. 3, 7--12.Google Scholar
- Brennan, M. J. and Schwartz, E. S. 1978. Finite difference methods and jump processes arising in the pricing of contingent claims: a synthesis. J. Financ. Quant. Anal. 13, 3, 461--474.Google Scholar
Cross Ref
- Constantinides, G. A. 2006. Word-length optimization for differentiable nonlinear systems. ACM Trans. Des. Autom. Elect. Syst. 11, 1, 26--43. Google Scholar
Digital Library
- Cope, B. T. 2008. Video processing acceleration using reconfigurable logic and graphics processors. Ph.D. thesis, Imperial College London.Google Scholar
- Giles, M. and Su, X. 2007. Notes on using the nVidia 8800 GTX graphics card. Oxford University.Google Scholar
- Hennessy, J. L. and Patterson, D. A. 2006. Computer Architecture 4th Ed: A Quantitative Approach. Morgan Kaufmann. Google Scholar
Digital Library
- Hull, J. 2005. Options, Futures, and Other Derivatives 6th Ed. Prentice Hall.Google Scholar
- Kramin, M. V., Kramin, T. V., Young, S. D., and Dharan, V. G. 2005. A simple induction approach and an efficient trinomial lattice for multi-state variable interest rate derivatives models. Rev. Quant. Finan. Acc. 24, 2, 199--226.Google Scholar
Cross Ref
- Morris, G. and Aubury, M. 2007. Design space exploration of the European option benchmark using Hyperstreams. In Proceedings of the International Conference on Field Programmable Logic and Applications (FPL’07). 5--10.Google Scholar
- Podlozhnyuk, V. 2008. Binomial option pricing model. http://www.nvidia.com.Google Scholar
- Silva, A. F. C. 2003. The Trinomial Option Pricing Model: An Improvement Over The Binomial Lattice?Google Scholar
- Thomas, D., Bower, J., and Luk, W. 2007. Automatic generation and optimisation of reconfigurable financial Monte-Carlo simulations. In Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors. IEEE.Google Scholar
- Vorobiev, A. and Else, A. B. A. S. 2007. nVidia GeForce 8600 GTS Spec. http://www.digit-life.com/.Google Scholar
- Weaver, N., Markovskiy, Y., Patel, Y., and Wawrzynek, J. 2003. Post-placement C-slow retiming for the Xilinx Virtex FPGA. In Proceedings of the ACM/SIGDA 11th International Symposium on Field Programmable Gate Arrays (FPGA’03). ACM, 185--194. Google Scholar
Digital Library
- Wilton, S. J., Ang, S.-S., and Luk, W. 2004. The impact of pipelining on energy per operation in Field-Programmable Gate Arrays. In Proceedings of the International Conference on Field-Programmable Logic and its Applications. Springer-Verlag, 719--728.Google Scholar
- Xilinx. 2006. Floating-point operator v3.0 manual. http://www.xilinx.com.Google Scholar
- Zhang, G., Leong, P., Ho, C., Tsoi, K., Cheung, C., Lee, D.-U., Cheung, R., and Luk, W. 2005. Reconfigurable acceleration for Monte-Carlo based financial simulation. In Proceedings of the IEEE International Conference on Field-Programmable Technology. 215--224.Google Scholar
Index Terms
Exploring Reconfigurable Architectures for Tree-Based Option Pricing Models
Recommendations
Efficient reconfigurable design for pricing asian options
Arithmetic Asian options are financial derivatives which have the feature of path-dependency: they depend on the entire price path of the underlying asset, rather than just the instantaneous price. This path-dependency makes them difficult to price, as ...
Mapping of option pricing algorithms onto heterogeneous many-core architectures
The rapid development of technologies and applications in recent years poses high demands and challenges for high-performance computing. Because of their competitive performance/price ratio, heterogeneous many-core architectures are widely used in high-...
Exploring Reconfigurable Architectures for Binomial-Tree Pricing Models
ARC '08: Proceedings of the 4th international workshop on Reconfigurable Computing: Architectures, Tools and ApplicationsThis paper explores the application of reconfigurable hardware to the acceleration of financial computations involving binomial-tree pricing models. A parallel pipelined architecture capable of computing multiple binomial trees is presented, which can ...






Comments