Title :
Design Exploration of Quadrature Methods in Option Pricing
Author :
Tse, Anson H T ; Thomas, David ; Luk, Wayne
Author_Institution :
Dept. of Comput., Imperial Coll. London, London, UK
fDate :
5/1/2012 12:00:00 AM
Abstract :
This paper presents a novel parallel architecture for accelerating quadrature methods used for pricing complex multi-dimensional options, such as discrete barrier, Bermudan and American options. We explore different designs of the quadrature evaluation core including optimized pipelined hardware designs in reconfigurable logic and a compute unified device architecture (CUDA)-based graphics processing unit (GPU) design. A parametrizable automated system is presented for generating hardware quadrature evaluation cores with an arbitrary number of dimensions. The performance and energy consumption of field-programmable gate arrays (FPGAs), GPUs, and central processing units (CPUs) are compared across different number of dimensions and precisions. Our evaluation shows that the 100 MHz Virtex-4 xc4vlx160 FPGA design is 4.6 times faster and 25.9 times more energy efficient than a multi-threaded optimized software implementation running on a Xeon W3504 dual-core CPU. It is also 2.6 times faster and 25.4 times more energy efficient than a GPU with comparable silicon process technology.
Keywords :
energy conservation; energy consumption; field programmable gate arrays; financial management; graphics processing units; integration; logic design; multi-threading; parallel architectures; reconfigurable architectures; share prices; American options; Bermudan options; CUDA-based GPU design; FPGA design; Xeon W3504 dual-core CPU; central processing units; compute unified device architecture-based graphics processing unit design; design exploration; discrete barrier; energy consumption; energy efficient; field-programmable gate arrays; hardware quadrature evaluation cores; multithreaded optimized software implementation; optimized pipelined hardware designs; option pricing; parallel architecture; parametrizable automated system; pricing complex multidimensional options; quadrature methods; reconfigurable logic; silicon process technology; Computer architecture; Equations; Field programmable gate arrays; Graphics processing unit; Hardware; Mathematical model; Pricing; Compute unified device architecture (CUDA); field-programmable gate array (FPGA); graphics processing unit (GPU); multi-dimensional; option pricing; quadrature;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2011.2128354