A parallel Poisson generator using parallel prefix
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
42 | en_US |
dc.citation.issue |
3 | en_US |
dc.citation.spage |
33 | en_US |
dc.citation.volume |
31 | en_US |
dc.citation.woscount |
0 | |
dc.contributor.author |
Lu, TC | en_US |
dc.contributor.author |
Hou, YS | en_US |
dc.contributor.author |
Chen, RJ | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:02:52Z | |
dc.date.available |
2014-12-08T15:02:52Z | |
dc.date.issued |
1996-02-01 | en_US |
dc.description.abstract |
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). | en_US |
dc.identifier.doi |
10.1016/0898-1221(95)00204-9 | en_US |
dc.identifier.issn |
0898-1221 | en_US |
dc.identifier.journal |
COMPUTERS & MATHEMATICS WITH APPLICATIONS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/0898-1221(95)00204-9 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/1468 | |
dc.identifier.wosnumber |
WOS:A1996TR23900004 | |
dc.language.iso |
en_US | en_US |
dc.subject |
random number generator | en_US |
dc.subject |
Poisson distribution | en_US |
dc.subject |
parallel prefix computation | en_US |
dc.title |
A parallel Poisson generator using parallel prefix | en_US |
dc.type |
Article | en_US |
檔案
- A1996TR23900004.pdf (474.1 KB, Adobe PDF)
所屬典藏: 期刊論文