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 条
  • [21] ON THE CONSTRUCTION OF RANDOM NUMBER GENERATORS AND RANDOM FUNCTION GENERATORS
    SCHNORR, CP
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 225 - 232
  • [22] RANDOM NUMBER GENERATORS
    HULL, TE
    DOBELL, AR
    SIAM REVIEW, 1962, 4 (03) : 230 - +
  • [23] Implementation of Hardware-Accelerated Scalable Parallel Random Number Generators
    Lee, JunKyu
    Peterson, Gregory D.
    Harrison, Robert J.
    Hinde, Robert J.
    VLSI DESIGN, 2010, 2010
  • [24] A new empirical test for parallel pseudo-random number generators
    Liang, YF
    Whitlock, PA
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 55 (1-3) : 149 - 158
  • [25] Lagged Fibonacci random number generators for distributed memory parallel computers
    Aluru, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 45 (01) : 1 - 12
  • [26] BSRNG: A High Throughput Parallel BitSliced Approach for Random Number Generators
    Monfared, Saleh Khalaj
    Hajihassani, Omid
    Kiarostami, Mohammad Sina
    Zanjani, Soroush Meghdadi
    Rahmati, Dara
    Gorgin, Saeid
    49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOP PROCEEDINGS, ICPP 2020, 2020,
  • [27] Hardware Accelerated Scalable Parallel Random Number Generators for Monte Carlo Methods
    Lee, JunKyu
    Peterson, Gregory D.
    Harrison, Robert J.
    Hinde, Robert J.
    2008 51ST MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2008, : 177 - +
  • [28] Cellular Automata-Based Parallel Random Number Generators Using FPGAs
    Hoe, David H. K.
    Comer, Jonathan M.
    Cerda, Juan C.
    Martinez, Chris D.
    Shirvaikar, Mukul V.
    INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2012, 2012
  • [29] On the reliability of random number generators
    Dodge, Y
    Melfi, G
    MODELLING AND SIMULATION 2002, 2002, : 142 - 144
  • [30] ON THE TESTING OF RANDOM NUMBER GENERATORS
    TYURIN, YN
    FIGURNOV, VE
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1990, 35 (01) : 180 - 184
12345