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
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;
Conference_Titel :
Field-Programmable Technology, 2005. Proceedings. 2005 IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
0-7803-9407-0
DOI :
10.1109/FPT.2005.1568549