Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

An Alternative to Stride-Based RNG for Monte Carlo Transport (2403.06362v1)

Published 11 Mar 2024 in physics.comp-ph and cs.CE

Abstract: The techniques used to generate pseudo-random numbers for Monte Carlo (MC) applications bear many implications on the quality and speed of that programs work. As a random number generator (RNG) slows, the production of random numbers begins to dominate runtime. As RNG output grows in correlation, the final product becomes less reliable. These difficulties are further compounded by the need for reproducibility and parallelism. For reproducibility, the numbers generated to determine any outcome must be the same each time a simulation is run. However, the concurrency that comes with most parallelism introduces race conditions. To have both reproducibility and concurrency, separate RNG states must be tracked for each independently schedulable unit of simulation, forming independent random number streams. We propose an alternative to the stride-based parallel LCG seeding approach that scales more practically with increased concurrency and workload by generating seeds through hashing and allowing for repeated outputs. Data gathered from normality tests of tally results from simple MC transport benchmark calculations indicates that the proposed hash-based RNG does not significantly affect the tally result normality property as compared to the conventional stride-based RNG.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (11)
  1. F. B. BROWN, “Random number generation with arbitrary strides,” Transactions of the American Nuclear Society, 71 (1994).
  2. A. R. HAKIM and D. A. FYNAN, “Flux Flattening Large Heavy Water Power Reactors with Accelerator-Driven Photoneutron Source,” Nuclear Science and Engineering, pp. 1–25 (2024).
  3. F. BROWN and T. SUTTON, “Reproducibility and Monte Carlo eigenvalue calculations,” Transactions of the American Nuclear Society;(United States), 65 (1992).
  4. F. B. BROWN, “Advanced Computational Methods for Monte Carlo Calculations,” (1 2018), technical report number LA-UR-18-20247. Los Alamos National Lab.
  5. S. ATCHLEY, ET AL., “Frontier: Exploring Exascale,” in “Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis,” Association for Computing Machinery, New York, NY, USA (2023), SC ’23.
  6. G. MARSAGLIA, “RANDOM NUMBERS FALL MAINLY IN THE PLANES,” Proceedings of the National Academy of Sciences, 61, 1, 25–28 (1968).
  7. I. VARIANSYAH, J. P. MORGAN, J. NORTHROP, K. E. NIEMEYER, and R. G. MCCLARREN, “Development of MC/DC: a performant, scalable, and portable Python-based Monte Carlo neutron transport code,” in “Proc. M&C 2023,” American Nuclear Society (August 2023).
  8. F. B. BROWN and Y. NAGAYA, “The MCNP5 random number generator,” Tech. rep., Los Alamos National Lab.(LANL), Los Alamos, NM (United States) (01 2002).
  9. B. GANAPOL, R. BAKER, J. DAHL, and R. E. ALCOUFFE, “Homogeneous Infinite Media Time-Dependent Analytical Benchmarks,” in “International Meeting on Mathematical Methods for Nuclear Applications,” Salt Lake City, UT (9 2001), vol. 41(25).
  10. I. VARIANSYAH and R. G. MCCLARREN, “Analysis of Population Control Techniques for Time-Dependent and Eigenvalue Monte Carlo Neutron Transport Calculations,” Nuclear Science and Engineering, 196:11, 1280–1305 (2022).
  11. S. S. SHAPIRO and M. B. WILK, “An analysis of variance test for normality (complete samples),” Biometrika, 52, 3-4, 591–611 (1965).
Citations (1)

Summary

We haven't generated a summary for this paper yet.