An Optimized Hardware Architecture of a Multivariate Gaussian Random Number Generator
File(s)
Author(s)
Saiprasert, C
Bouganis, C
Constantinides, GA
Type
Journal Article
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 article presents a novel approach for mapping a multivariate Gaussian random number generator onto an FPGA by optimizing the computational path in terms of hardware resource usage subject to an acceptable error in the approximation of the distribution of interest. The proposed approach is based on the eigenvalue decomposition algorithm which leads to a design with different precision requirements in the computational paths. An analysis on the impact of the error due to truncation/rounding operation along the computational path is performed and an analytical expression of the error inserted into the system is presented. Based on the error analysis, three algorithms that optimize the resource utilization and at the same time minimize the error in the output of the system are presented and compared. Experimental results reveal that the hardware resource usage on an FPGA as well as the error in the approximation of the distribution of interest are significantly reduced by the use of the optimization techniques introduced in the proposed approach.
Date Issued
2010-12-01
Date Acceptance
2010-12-01
Citation
ACM Transactions on Reconfigurable Technology and Systems, 2010, 4 (1)
ISSN
1936-7414
Publisher
Association for Computing Machinery (ACM)
Journal / Book Title
ACM Transactions on Reconfigurable Technology and Systems
Volume
4
Issue
1
Copyright Statement
© ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Reconfigurable Technology and Systems, 4(1), 2010. http://dx.doi.org/10.1145/1857927.1857929
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000208167200002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
ARTN 2
Publication Status
Published
Article Number
2