We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An efficient implementation of Bailey and Borwein's algorithm for parallel random number generation on graphics processing units.
- Authors
Beliakov, Gleb; Johnstone, Michael; Creighton, Doug; Wilkin, Tim
- Abstract
Pseudorandom number generators are required for many computational tasks, such as stochastic modelling and simulation. This paper investigates the serial and parallel implementation of a Linear Congruential Generator for Graphics Processing Units (GPU) based on the binary representation of the normal number $$\alpha _{2,3}$$. We adapted two methods of modular reduction which allowed us to perform most operations in 64-bit integer arithmetic, improving on the original implementation based on 106-bit double-double operations, which resulted in four-fold increase in efficiency. We found that our implementation is faster than existing methods in literature, and our generation rate is close to the limiting rate imposed by the efficiency of writing to a GPU's global memory.
- Subjects
GRAPHICS processing units; RANDOM number generators; NORMAL numbers; CRYPTOGRAPHY; INTEGERS
- Publication
Computing, 2013, Vol 95, Issue 4, p309
- ISSN
0010-485X
- Publication type
Article
- DOI
10.1007/s00607-012-0234-8