DocumentCode
3048784
Title
Option pricing with multi-dimensional quadrature architectures
Author
Tse, Anson H T ; Thomas, David B. ; Luk, Wayne
Author_Institution
Dept. of Comput., Imperial Coll. London, London, UK
fYear
2009
fDate
9-11 Dec. 2009
Firstpage
427
Lastpage
430
Abstract
Quadrature based methods for numerical integration provide a means of quickly and accurately pricing financial products such as options. These methods can be applied to multi-dimensional products, such as options on multiple underlying assets, but suffer from an exponential increase in computational complexity as the dimension increases. This paper examines the theoretical complexity of quadrature methods for pricing multi-dimensional options, and then relates this to practical performance in contemporary hardware. An automated system for generating hardware architectures for quadrature is used to explore the performance of increasing dimensionality in FPGA implementations, and then compared them to GPU and CPU solutions. We find that a single-precision FPGA can provide 25 times speedup over software in three dimensions, and offers slightly improved performance over a GPU using comparable technology. The latest GPUs are 2.7 times faster than the older technology Virtex-4 FPGA, but the FPGA still provides over 9 times the energy efficiency.
Keywords
computational complexity; finance; integrated circuit economics; integration; numerical analysis; pricing; reconfigurable architectures; share prices; CPU; GPU; Virtex-4 FPGA; automated system; computational complexity; financial products; hardware architectures; multidimensional quadrature architectures; numerical integration; option pricing; Acceleration; Central Processing Unit; Closed-form solution; Computational complexity; Computer architecture; Educational institutions; Field programmable gate arrays; Finite difference methods; Hardware; Pricing;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Technology, 2009. FPT 2009. International Conference on
Conference_Location
Sydney, NSW
Print_ISBN
978-1-4244-4375-8
Electronic_ISBN
978-1-4244-4377-2
Type
conf
DOI
10.1109/FPT.2009.5377648
Filename
5377648
Link To Document