论文信息 - clRNG: A Random Number API with Multiple Streams for OpenCL

clRNG: A Random Number API with Multiple Streams for OpenCL

We present clRNG, a library for uniform random number generation in OpenCL. Streams of random numbers act as virtual random number generators. They can be created on the host computer in unlimited numbers, and then used either on the host or on other computing devices by work items to generate random numbers. Each stream also has equally-spaced substreams, which are occasionally useful. The API is currently implemented for three different RNGs, namely the MRG31k3p, MRG32k3a, LFSR113, and Philox-4×32-10 generators.

Pierre L'Ecuyer | David Munger | Nabil Kemerchou

[1] Pierre L'Ecuyer,et al. Variance Reduction's Greatest Hits , 2007 .

[2] Pierre L'Ecuyer,et al. An Object-Oriented Random-Number Package with Many Long Streams and Substreams , 2002, Oper. Res..

[3] Pierre L'Ecuyer,et al. Random numbers for parallel computers: Requirements and methods, with emphasis on GPUs , 2015, Math. Comput. Simul..

[4] Pierre L'Ecuyer,et al. Tables of maximally equidistributed combined LFSR generators , 1999, Math. Comput..

[5] Pierre L'Ecuyer,et al. TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[6] P. L'Ecuyer,et al. Fast combined multiple recursive generators with multipliers of the form a=/spl plusmn/2/sup q//spl plusmn/2/sup r/ , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[7] Pierre L'Ecuyer,et al. Implementing a random number package with splitting facilities , 1991, TOMS.

[8] Pierre L'Ecuyer,et al. Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators , 1999, Oper. Res..

[9] Averill M. Law,et al. Simulation Modeling and Analysis , 1982 .

[10] Mark A. Moraes,et al. Parallel random numbers: As easy as 1, 2, 3 , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[11] Pierre L'Ecuyer,et al. Fast combined multiple recursive generators with multipliers of the form a = ±2q ±2r , 2000, WSC '00.