skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Random number generation with arbitrary strides

Journal Article · · Transactions of the American Nuclear Society
OSTI ID:89100
 [1]
  1. 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-; ISSN 0003-018X; TRN: 95:004215-0171
Journal Information:
Transactions of the American Nuclear Society, Vol. 71; Conference: Winter meeting of the American Nuclear Society (ANS), Washington, DC (United States), 13-18 Nov 1994; Other Information: PBD: 1994
Country of Publication:
United States
Language:
English

Similar Records

Random number stride in Monte Carlo calculations
Conference · Mon Jan 01 00:00:00 EST 1990 · OSTI ID:89100

The MCNP5 Random number generator
Conference · Tue Jan 01 00:00:00 EST 2002 · OSTI ID:89100

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:89100