DocumentCode :
2498297
Title :
Estimation of sample mean and variance for Monte-Carlo simulations
Author :
Thomas, David B. ; Luk, Wayne
Author_Institution :
Imperial Coll. London, London
fYear :
2008
fDate :
8-10 Dec. 2008
Firstpage :
89
Lastpage :
96
Abstract :
Monte-Carlo simulations are able to provide estimates of solutions for problems that are otherwise intractable, by examining the aggregate behaviour of large numbers of random simulations. Because these simulations are independent and embarrassingly parallel, FPGAs are increasingly being used to implement Monte-Carlo applications. However, as the number of simulation runs increases, the problem of accurately accumulating the aggregate statistics, such as the mean and variance, becomes very difficult. This paper examines three accumulation methods, adapting them for use in FPGA applications. In particular, we develop a mean and variance calculator based on cascading accumulators, which is able to process streams of floating-point data in one pass, while operating in fixed-point internally. This method has the advantage that it calculates the exact sample mean and an accurate numerically stable sample variance, while using few logic resources and providing performance to match commercial floating-point operators: clock rates of 434 MHz are achieved in Virtex-5, 1.46 times faster than a double-precision accumulator, while using one eighth of the resources.
Keywords :
Monte Carlo methods; field programmable gate arrays; FPGA; Monte-Carlo simulations; Virtex-5; aggregate statistics; double-precision accumulator; frequency 434 MHz; sample mean estimation; Aggregates; Circuit simulation; Clocks; Computational modeling; Field programmable gate arrays; Hardware; Logic; Pipelines; Predictive models; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
ICECE Technology, 2008. FPT 2008. International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3783-2
Electronic_ISBN :
978-1-4244-2796-3
Type :
conf
DOI :
10.1109/FPT.2008.4762370
Filename :
4762370
Link To Document :
بازگشت