Abstract
Monte Carlo simulation is one of the most widely used techniques for computationally intensive simulations in mathematical analysis and modeling. A multivariate Gaussian random number generator is one of the main building blocks of such a system. Field Programmable Gate Arrays (FPGAs) are gaining increased popularity as an alternative means to the traditional general purpose processors targeting the acceleration of the computationally expensive random number generator block. This paper presents a novel approach for mapping a multivariate Gaussian random number generator onto an FPGA by automatically optimizing the computational path with respect to the resource usage. The proposed approach is based on the Eigenvalue decomposition algorithm which decomposes the design into computational paths with different precision requirements. Moreover, an error analysis on the impact of the error due to truncation is performed in order to provide upper bounds of the error inserted into the system. The proposed methodology optimises the usage of the available FPGA resources leading to area efficient designs without any significant penalty on the overall performance. Experimental results reveal that the hardware resource usage on an FPGA is reduced by a factor of two in comparison to current methods.
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
Glasserman, P., Heidelberger, P., Shahabuddin, P.: Variance reduction techniques for value-at-risk with heavy-tailed risk factors. In: Proceedings of the 32nd conference on Winter simulation, pp. 604–609 (2000)
Glasserman, P., Li, J.: Importance sampling for portfolio credit risk. Management Science 51, 1643–1656 (2003)
Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, Heidelberg (2004)
Kaganov, A., Chow, P., Lakhany, A.: Fpga acceleration of monte-carlo based credit derivative pricing. In: Proceedings IEEE International Conference on Field Programmable Logic and Applications, pp. 329–334 (2008)
Thomas, D.B., Bower, J.A., Luk, W.: Automatic generation and optimization of reconfigurable financial monte-carlo simulations. In: Proceedings IEEE International Conference on Application-Specific Systems Architectures and Processors, pp. 168–173 (2007)
Thomas, D.B., Luk, W.: Sampling from the multivariate gaussian distribution using reconfigurable hardware. In: Proceedings IEEE International Symposium on Field-Programmable Custom Computing Machines, pp. 3–12 (2007)
Saiprasert, C., Bouganis, C.-S., Constantinides, G.A.: Multivariate gaussian random number generator targeting specific resource utilization in an fpga. In: Proceedings IEEE Applied Reconfigurable Computing, pp. 233–244 (2008)
Chan, N.H., Wong, H.Y.: Simulation Techniques in Financial Risk Management. Wiley, Chichester (2006)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. Cambridge University Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saiprasert, C., Bouganis, CS., Constantinides, G.A. (2009). Word-Length Optimization and Error Analysis of a Multivariate Gaussian Random Number Generator. In: Becker, J., Woods, R., Athanas, P., Morgan, F. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2009. Lecture Notes in Computer Science, vol 5453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00641-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-00641-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00640-1
Online ISBN: 978-3-642-00641-8
eBook Packages: Computer ScienceComputer Science (R0)