Random number generation with arbitrary strides
Journal Article
·
· Transactions of the American Nuclear Society
OSTI ID:89100
- Argonne National Lab., IL (United States)
In this paper, we present techniques for the generalized initialization of random number generators for parallel Monte Carlo calculations. In particular, we develop and prove an algorithm for a fast, direct method for skipping ahead in the random sequence by an arbitrarily large positive or negative {open_quotes}stride.{close_quotes} This algorithm is currently used in three different production-level Monte Carlo codes on a variety of parallel, vector, and distributed computer systems to generate the initial seeds for different particle histories. In the extreme cases, the algorithm can reduce several years of {open_quotes}brute-force{close_quotes} computation to a few hundred microseconds.
- OSTI ID:
- 89100
- Report Number(s):
- CONF-941102--
- Journal Information:
- Transactions of the American Nuclear Society, Journal Name: Transactions of the American Nuclear Society Vol. 71; ISSN 0003-018X; ISSN TANSAO
- Country of Publication:
- United States
- Language:
- English
Similar Records
Random number stride in Monte Carlo calculations
The MCNP5 Random number generator
Effects of changing the random number stride in Monte Carlo calculations
Conference
·
Sun Dec 31 23:00:00 EST 1989
·
OSTI ID:6586954
The MCNP5 Random number generator
Conference
·
Mon Dec 31 23:00:00 EST 2001
·
OSTI ID:976209
Effects of changing the random number stride in Monte Carlo calculations
Journal Article
·
Sun Sep 01 00:00:00 EDT 1991
· Nuclear Science and Engineering; (United States)
·
OSTI ID:5780879