Abstract
Monte Carlo financial simulation relies on the generation of random variables with different probability distribution functions. These simulations, particularly the random number generator (RNG) cores, are computationally intensive and are ideal candidates for hardware acceleration. In this work we present an FPGA based Log-normal RNG ideally suited for financial Monte Carlo simulations, as it is run-time parameterisable and compatible with variance reduction techniques. Our architecture achieves a throughput of one sample per cycle with a 227.6 MHz clock on a Xilinx Virtex-4 FPGA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Black, F., Scholes, M.: The pricing of options and corporate liabilities. The Journal of Political Economy 81(3), 637–654 (1973)
Merton, R.C.: Theory of rational option pricing. The Bell Journal of Economics and Management Science 4(1), 141–183 (1973)
Gentle, J.E.: Random Number Generation and Monte Carlo Methods. Springer, Heidelberg (1998)
Bratley, P., Fox, B.L., Schrage, L.E.: A Guide to Simulation. Springer, Heidelberg (1983)
Zhang, G.L., et al.: Reconfigurable acceleration for Monte Carlo based financial simulation. In: Proc. IEEE International Conference on Field-Programmable Technology, pp. 215–222 (2005)
Cheung, R.C.C., Lee, D.-U., Luk, W., Villasenor, J.D.: Hardware generation of arbitrary random number distributions from uniform distributions via the inversion method. IEEE Transactions on Very Large Integration (VLSI) Systems 18(8), 952–962 (2007)
Thomas, D.B., Luk, W.: Non-uniform random number generation through piecewise linear approximations. IET Computers and Digital Techniques 1(7), 312–321 (2007)
——, Efficient hardware generation of random variates with arbitrary distributions, In: Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 57–66 (2006)
Echeverría, P., López-Vallejo, M.: FPGA gaussian random number generator based on quintic hermite interpolation inversion. In: IEEE International Midwest Symposium on Circuits and Systems, pp. 871–874 (2007)
Govindu, G., Zhou, L., Choi, S., Prasanna, V.: Analysis of high-performance floating-point arithmetic on FPGAs. In: IEEE International Parallel and Distributed Processing Symposium, pp. 26–30 (2004)
Doss, C.C., Riley, R.L.: FPGA-Based implementation of a robust IEEE-754 exponential unit. In: IEEE Field-Programmable Custom Computing Machines, pp. 229–238 (2004)
Detrey, J., de Dinechin, F.: A parameterized floating-point exponential function for FPGAs. In: IEEE International Conference Field-Programmable Technology, pp. 27–34 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Echeverría, P., Thomas, D.B., López-Vallejo, M., Luk, W. (2008). An FPGA Run-Time Parameterisable Log-Normal Random Number Generator. In: Woods, R., Compton, K., Bouganis, C., Diniz, P.C. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2008. Lecture Notes in Computer Science, vol 4943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78610-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-78610-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78609-2
Online ISBN: 978-3-540-78610-8
eBook Packages: Computer ScienceComputer Science (R0)