• DocumentCode
    2906307
  • Title

    Reconfigurable acceleration for Monte Carlo based financial simulation

  • Author

    Zhang, G.L. ; Leong, P.H.W. ; Ho, C.H. ; Tsoi, K.H. ; Cheung, C.C.C. ; Lee, Dong-U ; Cheung, R.C.C. ; Luk, W.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong
  • fYear
    2005
  • fDate
    11-14 Dec. 2005
  • Firstpage
    215
  • Lastpage
    222
  • Abstract
    This paper describes a novel hardware accelerator for Monte Carlo (MC) simulation, and illustrates its implementation in field programmable gate array (FPGA) technology for speeding up financial applications. Our accelerator is based on a generic architecture, which combines speed and flexibility by integrating a pipelined MC core with an on-chip instruction processor. We develop a generic number system representation for determining the choice of number representation that meets numerical precision requirements. Our approach is then used in a complex financial engineering application, involving the Brace, Gatarek and Musiela (BGM) interest rate model for pricing derivatives. We address, in our BGM model, several challenges including the generation of Gaussian distributed random numbers and pipelining of the MC simulation. Our BGM application, based on an off-the-shelf system with a Xilinx XC2VP30 device at 50 MHz, is over 25 times faster than software running on a 1.5 GHz, Intel Pentium machine
  • Keywords
    Gaussian distribution; Monte Carlo methods; field programmable gate arrays; financial management; logic design; microprocessor chips; pipeline processing; random number generation; reconfigurable architectures; 1.5 GHz; 50 Hz; Brace-Gatarek-Musiela interest rate model; Gaussian distributed random numbers; Intel Pentium machine; Monte Carlo based financial simulation; Xilinx XC2VP30; field programmable gate array; on-chip instruction processor; pipelined MC core; reconfigurable acceleration; Acceleration; Application software; Biology computing; Computational modeling; Computer architecture; Field programmable gate arrays; Hardware; Monte Carlo methods; Random number generation; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology, 2005. Proceedings. 2005 IEEE International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    0-7803-9407-0
  • Type

    conf

  • DOI
    10.1109/FPT.2005.1568549
  • Filename
    1568549