An OpenCL library for parallel random number generators

被引：0

作者：

Tadej Ciglarič

Rok Češnovar

Erik Štrumbelj

机构：

[1] University of Ljubljana,Faculty of Computer and Information Science

来源：

The Journal of Supercomputing | 2019年 / 75卷

关键词：

Pseudo-random number generation; Parallelization; GPU; OpenCL; TestU01; PractRand;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We present a library of 22 pseudo-random number generators on the GPU. The library is implemented in OpenCL and all generators are tested using the TestU01 and PractRand libraries. We evaluated the efficiency of all generators on five different computing devices. Among the generators that pass all tests, Tyche-i was the fastest on most devices and on average. Tyche-i and several other generators from our library can be used to generate random numbers several times faster than generators from existing libraries.

引用

页码：3866 / 3881

页数：15

共 50 条

[1] An OpenCL library for parallel random number generators
Ciglaric, Tadej
Cesnovar, Rok
Strumbelj, Erik
JOURNAL OF SUPERCOMPUTING, 2019, 75 (07): : 3866 - 3881
[2] RANDOM NUMBER GENERATORS FOR PARALLEL PROCESSORS
EDDY, WF
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 31 (01) : 63 - 71
[3] Testing parallel random number generators
Srinivasan, A
Mascagni, M
Ceperley, D
PARALLEL COMPUTING, 2003, 29 (01) : 69 - 94
[4] A CLASS OF PARALLEL RANDOM NUMBER GENERATORS
DEMATTEIS, A
PAGNUTTI, S
PARALLEL COMPUTING, 1990, 13 (02) : 193 - 198
[5] Random number generators for parallel applications
Srinivasan, A
Ceperley, DM
Mascagni, M
MONTE CARLO METHODS IN CHEMICAL PHYSICS, 1999, 105 : 13 - 36
[6] IMPROVING PARALLEL RANDOM NUMBER GENERATORS
DURST, MJ
AMERICAN STATISTICAL ASSOCIATION 1988 PROCEEDINGS OF THE STATISTICAL COMPUTING SECTION, 1988, : 218 - 221
[7] RANDOM NUMBER GENERATORS FOR MIMD PARALLEL PROCESSORS
PERCUS, OE
KALOS, MH
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 6 (03) : 477 - 497
[8] UNIFORM RANDOM NUMBER GENERATORS FOR PARALLEL COMPUTERS
DEAK, I
PARALLEL COMPUTING, 1990, 15 (1-3) : 155 - 164
[9] RNGSSELIB: Program library for random number generation. More generators, parallel streams of random numbers and Fortran compatibility
Barash, L. Yu.
Shchur, L. N.
COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (10) : 2367 - 2369
[10] Generating Parallel Random Number Generators by Cellular Programming
Sipper, M.
Tomassini, M.
International Journal of Modern Physics C; Physics and Computers, 7 (02):

← 1 2 3 4 5 →