Title :
Accelerating Quadrature Methods for Option Valuation
Author :
Tse, Anson H T ; Thomas, David B. ; Luk, Wayne
Author_Institution :
Dept. of Comput., Imperial Coll. London, London, UK
Abstract :
This paper presents an architecture for FPGA acceleration of quadrature methods used for pricing complex options, such as discrete barrier, Bermudan, and American options. The architecture can be optimized for speed and power consumption by exploiting pipelining and parallelism to produce efficient implementations in reconfigurable logic. An optimised implementation using Graphics Processing Units (GPUs) is also developed, to provide a performance and efficiency comparison with an FPGA accelerator. Our 100 MHz FPGA implementation demonstrates a 32.8 times speedup over a software implementation running on a Pentium 4 3.6 GHz processor, and is 8.3 times more power efficient than a Tesla C1060 GPU with 240 processors at 1.3 GHz.
Keywords :
field programmable gate arrays; financial data processing; parallel architectures; pipeline processing; pricing; reconfigurable architectures; share prices; American option; Bermudan option; FPGA accelerator; GPU; Pentium 4 processor; Tesla C1060; discrete barrier option; graphics processing units; option pricing; parallel architecture; pipeline architecture; quadrature methods; reconfigurable logic; software implementation; Acceleration; Computer architecture; Cost accounting; Field programmable gate arrays; Finite difference methods; Hardware; Lattices; Monte Carlo methods; Parallel processing; Pricing; Finance; Option Valuation; Option pricing; Quadrature;
Conference_Titel :
Field Programmable Custom Computing Machines, 2009. FCCM '09. 17th IEEE Symposium on
Conference_Location :
Napa, CA
Print_ISBN :
978-0-7695-3716-0
DOI :
10.1109/FCCM.2009.36