DocumentCode :
1825631
Title :
Pricing the American Option Using Reconfigurable Hardware
Author :
Wynnyk, Chris ; Magdon-Ismail, Malik
Author_Institution :
Electr. Eng. Dept., RPI, Troy, NY, USA
Volume :
2
fYear :
2009
fDate :
29-31 Aug. 2009
Firstpage :
532
Lastpage :
536
Abstract :
We present a novel reconfigurable hardware architecture for accelerating American option pricing using the binomial lattice algorithm. The architecture provides double precision floating point pricing, evaluating up to N = 64,000 time steps in the binomial lattice. Advanced memory management techniques and optimized control logic allow for 4-way parallelism on a single-asset evaluation. These techniques achieve a 73-times speedup over an optimized CPU implementation, and a considerable improvement over the best previous reconfigurable hardware implementation. A significant advantage of our approach is that the speed up is on a per asset basis whereas all previous approaches on FPGA and GPU architectures achieve their speed up by evaluating many assets in parallel.
Keywords :
field programmable gate arrays; financial data processing; floating point arithmetic; parallel algorithms; pricing; share prices; storage management; 4-way parallelism; American option pricing; FPGA architecture; GPU architecture; binomial lattice algorithm; double precision floating point pricing; memory management technique; optimized CPU implementation; optimized control logic; reconfigurable hardware architecture; single-asset evaluation; Acceleration; Computer architecture; Economic indicators; Field programmable gate arrays; Hardware; Lattices; Memory management; Parallel processing; Pricing; Reconfigurable logic; American option pricing; Binomial Lattice; Field Programmable Gate Array;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
Type :
conf
DOI :
10.1109/CSE.2009.496
Filename :
5284230
Link To Document :
بازگشت