標題: A parallel Poisson generator using parallel prefix
作者: Lu, TC
Hou, YS
Chen, RJ
資訊工程學系
Department of Computer Science
關鍵字: random number generator;Poisson distribution;parallel prefix computation
公開日期: 1-二月-1996
摘要: In this paper, we use the renewal theory to develop a Poisson random number algorithm without restart. A parallel Poisson random number generator is designed based on this algorithm and prefix computation. This generator iteratively produces m Poisson random numbers with mean mu in average time complexity O([m mu/n]f(n, p)) on EREW PRAM, where f(n,p) is the time for computing an n-element parallel prefix on p processors in each iteration, assuming that parallel uniform random numbers can be generated at the rate of one number per unit time per processor. If n is selected near m mu, it achieves linear speedup when p is small and the average time complexity is O(log(m mu)) when p is O(m mu).
URI: http://dx.doi.org/10.1016/0898-1221(95)00204-9
http://hdl.handle.net/11536/1468
ISSN: 0898-1221
DOI: 10.1016/0898-1221(95)00204-9
期刊: COMPUTERS & MATHEMATICS WITH APPLICATIONS
Volume: 31
Issue: 3
起始頁: 33
結束頁: 42
顯示於類別:期刊論文


文件中的檔案:

  1. A1996TR23900004.pdf