Exploring Reconfigurable Architectures for Tree-Based Option Pricing Models

被引:10
|
作者
Jin, Qiwei [1 ]
Thomas, David B. [1 ]
Luk, Wayne [1 ]
Cope, Benjamin [2 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, Circuits & Syst Grp, London SW7 2AZ, England
基金
英国工程与自然科学研究理事会;
关键词
Design; Performance; FPGA; HyperStreams; GPU; binomial; lattice; trinomial;
D O I
10.1145/1575779.1575781
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This article explores the application of reconfigurable hardware to the acceleration of financial computation using tree-based pricing models. Two parallel pipelined architectures have been developed for option valuation using binomial trees and trinomial trees, with support for concurrent evaluation of independent options to achieve high pricing throughput. Our results show that the tree-based models executing on a Virtex 4 field programmable gate array (FPGA) at 82.7 MHz with fixed-point arithmetic can run over 160 times faster than a Core2 Duo processor at 2.2 GHz. The FPGA implementation is two times faster than the nVidia Geforce 7900GTX processor with 24 pipelines at 650 MHz, and 27%-35% slower than the nVidia Geforce 8600GTS processor with 32 Pipelines at 1450 MHz. Our preliminary experiments also indicate that while an FPGA implementation can be slower than a GPU, it could be more efficient when power consumption is taken into account.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Exploring reconfigurable architectures for binomial-tree pricing models
    Jin, Qiwei
    Thomas, David B.
    Luk, Wayne
    Cope, Benjamin
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2008, 4943 : 245 - +
  • [2] EXPLORING RECONFIGURABLE ARCHITECTURES FOR EXPLICIT FINITE DIFFERENCE OPTION PRICING MODELS
    Jin, Qiwei
    Thomas, David B.
    Luk, Wayne
    FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 73 - 78
  • [3] Assessment and propagation of input uncertainty in tree-based option pricing models
    Gzyl, Henryk
    Molina, German
    ter Horst, Enrique
    APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2009, 25 (03) : 275 - 308
  • [4] Efficient Implementation of Tree-Based Option Pricing and Hedging Algorithms under GARCH Models
    Guo, Zhiyu
    Augustyniak, Maciej
    Badescu, Alexandru
    JOURNAL OF DERIVATIVES, 2024, 31 (03): : 141 - 163
  • [5] High performance in tree-based parallel architectures
    Ancona, F
    Rovetta, S
    Zunino, R
    23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 474 - 481
  • [6] Optimising MPI tree-based communication for NUMA architectures
    Karlsson, Christer
    Chen, Zizhong
    International Journal of Autonomous and Adaptive Communications Systems, 2015, 8 (04) : 407 - 423
  • [7] Decision Tree-Based Adaptive Reconfigurable Cache Scheme
    Zhu, Wei
    Zeng, Xiaoyang
    ALGORITHMS, 2021, 14 (06)
  • [8] Pricing and hedging competitiveness of the tree option pricing models: Evidence from India
    Singh V.K.
    Journal of Asset Management, 2016, 17 (6) : 453 - 475
  • [9] Robustness Verification of Tree-based Models
    Chen, Hongge
    Zhang, Huan
    Si, Si
    Li, Yang
    Boning, Duane
    Hsieh, Cho-Jui
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [10] Tree-Based Models for Correlated Data
    Rabinowicz, Assaf
    Rosset, Saharon
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23