Accelerating Pseudo-Random Number Generator for MCNP on GPU

被引：0

作者：

Gong, Chunye ^{[1
]}

Liu, Jie ^{[1
]}

Chi, Lihua ^{[1
]}

Hu, Qingfeng ^{[1
]}

Deng, Li ^{[2
]}

Gong, Zhenghu ^{[1
]}

机构：

[1] Natl Univ Def Technol, Dept Comp Sci, Changsha, Hunan, Peoples R China

[2] Inst Appl Phy & Computat Math, Beijing, Peoples R China

来源：

NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III | 2010年 / 1281卷

基金：

国家高技术研究发展计划(863计划); 中国国家自然科学基金;

关键词：

Random Number; PRNG; MCNP; Monte Carlo; GPU;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Pseudo-random number generators (PRNG) are intensively used in many stochastic algorithms in particle simulations, artificial neural networks and other scientific computation. The PRNG in Monte Carlo N-Particle Transport Code (MCNP) requires long period, high quality, flexible jump and fast enough. In this paper, we implement such a PRNG for MCNP on NVIDIA's GTX200 Graphics Processor Units (GPU) using CUDA programming model. Results shows that 3.80 to 8.10 times speedup are achieved compared with 4 to 6 cores CPUs and more than 679.18 million double precision random numbers can be generated per second on GPU.

引用

页码：1335 / +

页数：2

共 50 条

[1] A NEW PSEUDO-RANDOM NUMBER GENERATOR
ROTENBERG, A
[J]. JOURNAL OF THE ACM, 1960, 7 (01) : 75 - 77
[2] GAUSSIAN PSEUDO-RANDOM NUMBER GENERATOR
BRENT, RP
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (12) : 704 - 706
[3] A PSEUDO-RANDOM BINARY NUMBER GENERATOR
POPOVA, VI
TYURIN, SV
[J]. INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1981, 24 (02) : 429 - 431
[4] Sustainable Pseudo-random Number Generator
Zhu Huafei
Ng, Wee-Siong
Ng, See-Kiong
[J]. SECURITY AND PRIVACY PROTECTION IN INFORMATION PROCESSING SYSTEMS, 2013, 405 : 139 - 147
[5] RANDOMIZING GENERATOR OF PSEUDO-RANDOM NUMBER SEQUENCES
HAVEL, J
MOROZEVIC, AN
JARMOLIK, VM
[J]. KYBERNETIKA, 1983, 19 (01) : 58 - 65
[6] A pseudo-random number generator based on LZSS
Chang, Weiling
Fang, Binxing
Yun, Xiaochun
Wang, Shupeng
Yu, Xiangzhan
[J]. 2010 DATA COMPRESSION CONFERENCE (DCC 2010), 2010, : 524 - 524
[7] A PSEUDO-RANDOM NUMBER GENERATOR FOR SYSTEM/360
LEWIS, PAW
GOODMAN, AS
MILLER, JM
[J]. IBM SYSTEMS JOURNAL, 1969, 8 (02) : 136 - &
[8] NOTES ON A NEW PSEUDO-RANDOM NUMBER GENERATOR
GREENBERG, M
[J]. JOURNAL OF THE ACM, 1961, 8 (02) : 163 - &
[9] AN EFFICIENT AND PORTABLE PSEUDO-RANDOM NUMBER GENERATOR
WICHMANN, BA
HILL, ID
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1982, 31 (02) : 188 - 190
[10] The PLFG parallel pseudo-random number generator
Tan, CJK
[J]. FUTURE GENERATION COMPUTER SYSTEMS, 2002, 18 (05) : 693 - 698

← 1 2 3 4 5 →