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 条
  • [31] Gaussian random number generators
    Thomas, David B.
    Luk, Wayne
    Leong, Philip H. W.
    Villasenor, John D.
    ACM COMPUTING SURVEYS, 2007, 39 (04)
  • [32] RANDOM-NUMBER GENERATORS
    FORSYTHE, AB
    COMPUTERS AND BIOMEDICAL RESEARCH, 1968, 1 (05): : 470 - &
  • [33] Random number generators and causality
    Larrondo, HA
    Martín, MT
    González, CM
    Plastino, A
    Rosso, OA
    PHYSICS LETTERS A, 2006, 352 (4-5) : 421 - 425
  • [34] GASPRNG: GPU accelerated scalable parallel random number generator library
    Gao, Shuang
    Peterson, Gregory D.
    COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (04) : 1241 - 1249
  • [35] RANDOM NUMBER GENERATORS ARE CHAOTIC
    HERRING, C
    PALMORE, JI
    COMMUNICATIONS OF THE ACM, 1995, 38 (01) : 121 - 122
  • [36] UNIFORM RANDOM NUMBER GENERATORS
    MACLAREN, MD
    MARSAGLIA, G
    JOURNAL OF THE ACM, 1965, 12 (01) : 83 - +
  • [37] RANDOM AND PSEUDORANDOM NUMBER GENERATORS
    DAVIO, M
    ELECTRONIC ENGINEERING, 1967, 39 (475): : 558 - &
  • [38] RANDOM-NUMBER GENERATORS
    CASIMIR, RJ
    BYTE, 1987, 12 (09): : 24 - &
  • [39] RANDOM NUMBER GENERATORS - COMMENT
    ORLOV, AI
    INDUSTRIAL LABORATORY, 1993, 59 (07): : 705 - 705
  • [40] COMPOUND RANDOM NUMBER GENERATORS
    COLLINGS, BJ
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (398) : 525 - 527
12345