Skip to main content

The limit behavior of sequences generated by parallel linear congruential generators

Abstract

Theoretical results concerning the limit behavior of sequences produced by various linear congruential generators in the probability model of parallelization and spectral test results for various multipliers are presented.

This is a preview of subscription content, access via your institution.

References

  1. S. L. Anderson, SIAM Rev. 32(2), 221–251 (1990).

    Article  MATH  MathSciNet  Google Scholar 

  2. V. Gerlovina and V. Nekrutkin, Monte Carlo Methods Appl. 11(2), 135–162 (2005).

    Article  MATH  MathSciNet  Google Scholar 

  3. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968; Nauka, Moscow, 1977).

    MATH  Google Scholar 

  4. D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, Mass., 1981; Vil’yams, Moscow, 2001).

    Google Scholar 

  5. P. L’Ecuyer, Math. Comp. 68(225), 249–260 (1998).

    Article  MathSciNet  Google Scholar 

  6. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer, New York, 1988; Mir, Moscow, 1990).

    MATH  Google Scholar 

Download references

Authors

Additional information

Original Russian Text © V.M. Gerlovina, 2007, published in Vestnik Sankt-Peterburgskogo Universiteta. Seriya 1. Matematika, Mekhanika, Astronomiya, 2007, No. 4, pp. 118–122.

About this article

Cite this article

Gerlovina, V.M. The limit behavior of sequences generated by parallel linear congruential generators. Vestnik St.Petersb. Univ.Math. 40, 306–309 (2007). https://doi.org/10.3103/S1063454107040097

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1063454107040097

Keywords

  • Random Vector
  • Computational Experiment
  • Weak Convergence
  • Exhaustive Search
  • Pseudorandom Number