The limit behavior of sequences generated by parallel linear congruential generators. (English. Russian original) Zbl 1149.65005
Vestn. St. Petersbg. Univ., Math. 40, No. 4, 306-309 (2007); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 2007, No. 4, 118-122 (2007).
Summary: 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.
MSC:
| 65C10 | Random number generation in numerical analysis |
| 65Y05 | Parallel numerical computation |
| 11K45 | Pseudo-random numbers; Monte Carlo methods |
References:
| [1] | S. L. Anderson, SIAM Rev. 32(2), 221–251 (1990). · Zbl 0708.65004 · doi:10.1137/1032044 |
| [2] | V. Gerlovina and V. Nekrutkin, Monte Carlo Methods Appl. 11(2), 135–162 (2005). · Zbl 1081.65008 · doi:10.1515/156939605777585971 |
| [3] | P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968; Nauka, Moscow, 1977). · Zbl 0172.21201 |
| [4] | D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, Mass., 1981; Vil’yams, Moscow, 2001). · Zbl 0477.65002 |
| [5] | P. L’Ecuyer, Math. Comp. 68(225), 249–260 (1998). · Zbl 0917.65002 · doi:10.1090/S0025-5718-99-00996-5 |
| [6] | J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer, New York, 1988; Mir, Moscow, 1990). · Zbl 0634.52002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
