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 :
بازگشت