• DocumentCode
    1496008
  • 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
  • Volume
    20
  • Issue
    5
  • fYear
    2012
  • fDate
    5/1/2012 12:00:00 AM
  • Firstpage
    818
  • Lastpage
    826
  • 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;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2011.2128354
  • Filename
    5751602