Accessibility navigation

Evaluation of pseudo-random number generation on GPU cards

Askar, T. ORCID:, Shukirgaliyev, B. ORCID:, Lukac, M. ORCID: and Abdikamalov, E. ORCID: (2021) Evaluation of pseudo-random number generation on GPU cards. Computation, 9 (12). 142. ISSN 2079-3197

Text (Open Access) - Published Version
· Available under License Creative Commons Attribution.
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.3390/computation9120142


Monte Carlo methods rely on sequences of random numbers to obtain solutions to many problems in science and engineering. In this work, we evaluate the performance of different pseudo-random number generators (PRNGs) of the Curand library on a number of modern Nvidia GPU cards. As a numerical test, we generate pseudo-random number (PRN) sequences and obtain non-uniform distributions using the acceptance-rejection method. We consider GPU, CPU, and hybrid CPU/GPU implementations. For the GPU, we additionally consider two different implementations using the host and device application programming interfaces (API). We study how the performance depends on implementation parameters, including the number of threads per block and the number of blocks per streaming multiprocessor. To achieve the fastest performance, one has to minimize the time consumed by PRNG seed setup and state update. The duration of seed setup time increases with the number of threads, while PRNG state update decreases. Hence, the fastest performance is achieved by the optimal balance of these opposing effects.

Item Type:Article
Divisions:Life Sciences > School of Agriculture, Policy and Development > Department of Sustainable Land Management > Centre for Agri-environmental Research (CAER)
ID Code:103312


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation