A comparative study of some pseudorandom number generators

Department of Electrical Engineering, Tampere University of Technology, P.O. Box 692, FIN-33101 Tampere, Finland; Centre for Scientific Computing, P.O. Box 405, FIN-02100 Espoo, Finland; Research Institute for Theoretical Physics, P.O. Box 9 (Siltavuorenpenger 20 C), University of Helsinki, FIN-00014 Helsinki, Finland
Computer Physics Communications (Impact Factor: 2.41). 04/1993; DOI: 10.1016/0010-4655(95)00015-8
Source: arXiv

ABSTRACT We present results of a test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs, manufacturer installed routines and a random number sequence produced from physical noise. We start by traditional standard tests, followed by detailed bit level and visual tests. The computational speed of various algorithms is also scrutinized. Our results allow direct comparisons between the properties of different generators, as well as an assessment of the efficiency of various test methods. Together with recently developed application specific tests, this information provides a good criterion to choose the best generator among the tested ones for a given problem.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We present a theoretical and empirical analysis of the quality of the CRAY-system random num ber generator RANF in parallel settings. Sub sequences of this generator are used to obtain parallel streams of random numbers for each pro cessor. We use the spectral test to analyze the quality of lagged subsequences of RANF with step sizes 21, l ≥ 1, appropriate for CRAY sys tems. Our results demonstrate that with increas ing l, the quality of lagged subsequences is strongly reduced in comparison to the original sequence. The results are supported by a numeri cal Monte Carlo integration study. We also use the spectral test to exhibit the well known long- range correlations between consecutive blocks of random numbers obtained from RANF.
    SIMULATION: Transactions of The Society for Modeling and Simulation International 03/1999; 72(3):163-169. · 0.66 Impact Factor
  • Source
    Circuits and Systems II: Express Briefs, IEEE Transactions on 06/2011; 58(6):1549-7747. · 1.19 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Volume estimation packages often lack tools for measuring and an-alyzing the effect of input data uncertainty and possible error propagation in the volume estimation process. This paper proposes and develops an empirical proce-dure for error modeling in volume estimation using spatial simulation techniques. The procedure can be used to study the stability of interpolation methods in the presence of error, in other words finding a method that predicts best surface fit and volume estimates from imperfect data. The Monte Carlo simulation technique is used to construct an effective algorithm to study the effect of input data uncertainty on volumes estimated with perturbed Kriged surfaces and triangulated surfaces. The results are compared for consistency with a volume generated from a trian-gulated surface that holds the location points fixed.
    Journal of Surveying Engineering 05/2001; 127(2). · 1.00 Impact Factor

Full-text (2 Sources)

Available from
Aug 15, 2014