Geodesic
Generation of random numbers and parallel random number streams for Monte Carlo simulations
Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 2, pp. 145-161.

Voir la notice de l'article provenant de la source Math-Net.Ru

Modern methods and libraries for high quality pseudorandom number generation and for generation of parallel random number streams for Monte Carlo simulations are considered. The probability equidistribution property and the parameters when the property holds at dimensions up to logarithm of mesh size are considered for Multiple Recursive Generators.
Keywords: random number generators, parallel computing, nonlinear dynamical systems. 
@article{MAIS_2012_19_2_a10,
     author = {L. Yu. Barash and L. N. Shchur},
     title = {Generation of random numbers and parallel random number streams for {Monte} {Carlo} simulations},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {145--161},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2012_19_2_a10/}
}
TY  - JOUR
AU  - L. Yu. Barash
AU  - L. N. Shchur
TI  - Generation of random numbers and parallel random number streams for Monte Carlo simulations
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2012
SP  - 145
EP  - 161
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2012_19_2_a10/
LA  - ru
ID  - MAIS_2012_19_2_a10
ER  - 
%0 Journal Article
%A L. Yu. Barash
%A L. N. Shchur
%T Generation of random numbers and parallel random number streams for Monte Carlo simulations
%J Modelirovanie i analiz informacionnyh sistem
%D 2012
%P 145-161
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2012_19_2_a10/
%G ru
%F MAIS_2012_19_2_a10
L. Yu. Barash; L. N. Shchur. Generation of random numbers and parallel random number streams for Monte Carlo simulations. Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 2, pp. 145-161. http://geodesic.mathdoc.fr/item/MAIS_2012_19_2_a10/

[1] L. Yu. Barash, “Algoritm AKS proverki chisel na prostotu i poisk konstant generatorov psevdosluchainykh chisel”, Bezopasnost informatsionnykh tekhnologii, 2 (2005), 27–38

[2] P. L'Ecuyer, Math. of Comp., 68 (1999), 261 | DOI | MR

[3] A. Likhtenberg, M. Liberman, Regulyarnaya i stokhasticheskaya dinamika, Mir, M., 1984

[4] G. Shuster, Determinirovannyi khaos, vvedenie, Mir, M., 1988 | MR | Zbl

[5] V. I. Arnol'd, A. Avez, Ergodic Problems of Classical Mechanics, Benjamin, New York, 1968 | MR

[6] L. Yu. Barash, Europhysics Letters, 95 (2011), 10003 | DOI

[7] L. Barash, L. N. Shchur, Phys. Rev., 2006, E 73, 036701 | MR

[8] L. Yu. Barash, L. N. Shchur, Comput. Phys. Commun., 182 (2011), 1518–1527 | DOI | MR

[9] L. Yu. Barash, Springer Proceedings in Mathematics and Statistics, 23, Springer-Verlag, Berlin, Heidelberg, 2012, 245–260

[10] H. Bauke, Tina's Random Number Generator Library, 2011 http://numbercrunch.de/trng/

[11] H. Bauke, S. Mertens, Phys. Rev., 2007, E 75, 066701 | MR

[12] K. S. D. Beach, P. A. Lee, P. Monthoux, Phys. Rev. Lett., 2004, 92, 026401

[13] K. Binder, D. W. Heermann, Monte Carlo Simulation in Statistical Physics, Springer-Verlag, Berlin, 1992 | MR

[14] A. R. Bizzarri, J. Phys.: Cond. Mat., 2004, 16, R83

[15] H. W. J. Bloete, L. N. Shchur, A. L. Talapov, Int. J. Mod. Phys., 1999, C 10, 1137–1148

[16] L. Blum, M. Blum, M. Shub, SIAM J. of Comp., 15 (1986), 364 | DOI | MR | Zbl

[17] D. E. Knut, Iskusstvo programmirovaniya, v. 2, Poluchislennye algoritmy, 3-e izd., Vilyams, 2000

[18] R. Chapman, Notes on Algebraic Numbers, 1995 http://www.secamlocal.ex.ac.uk/people/staff/rjchapma/notes/algn.pdf

[19] H. Cohn, A Second Course in Number Theory, Wiley, New York, 1962, Reprinted by Dover, New York with the title Advanced Number Theory (1980) | MR | Zbl

[20] R. R.Coveyou, R. D. MacPherson, J. ACM, 14 (1967), 100–119 | DOI | MR | Zbl

[21] A. M. Ferrenberg, D. P. Landau, Y. Wong, J. Phys. Rev. Lett., 69 (1992), 3382–3384 | DOI

[22] M. Galassi et al, GNU Scientific Library Reference Manual, Third Edition, Network Theory Ltd, 2009

[23] S. W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, 1967 | MR | Zbl

[24] P. Grassberger, Phys. Lett., 181 (1993), 43 | DOI | MR

[25] H. Grothe, Statistical Papers, 28 (1987), 233 | MR | Zbl

[26] Intel\circledR Math Kernel Library, Reference Manual, September 2007 http://www.intel.com/cd/software/products/emea/rus/358888.htm

[27] J. P. Keating, “Asymptotic properties of the periodic orbits of the cat maps”, Nonlinearity, 4 (1991), 277–307 | DOI | MR | Zbl

[28] D. P. Landau, K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics, Cambridge University Press, Cambridge, 2000 | MR | Zbl

[29] P. L'Ecuyer, Ann. Oper. Res., 53 (1994), 77 | DOI | MR

[30] P. L'Ecuyer, Math. of Comp., 65 (1996), 203 | DOI | MR

[31] P. L'Ecuyer, Oper. Res., 47 (1999), 159 | DOI

[32] P. L'Ecuyer, R. Simard, TestU01: A Software Library in ANSI C for Empirical Testing of Random Number Generators, Software user's guide, 2002 http://www.iro.umontreal.ca/~simardr/testu01/tu01.html

[33] P. L'Ecuyer, R. Simard, ACM TOMS, 33(4) (2007), Article 22 | MR

[34] D. H. Lemer, Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery, Cambridge, MA, 1951, 141–146

[35] A. Luchow, Ann. Rev. Phys. Chem., 51 (2000), 501 | DOI

[36] G.Marsaglia, Die Hard: A battery of tests for random number generators http://stat.fsu.edu/pub/diehard

[37] M. Mascagni, Parallel Computations, 24 (1998), 923 | DOI | MR | Zbl

[38] M. Matsumoto and T. Tishimura, ACM Trans. on Mod. and Comp. Sim., 8 (1998), 3 | DOI | Zbl

[39] M. Mascagni, A. Srinivasan, “Algorithm 806: SPRNG: A Scalable Library for Pseudorandom Number Generation”, ACM Transactions on Mathematical Software, 26 (2000), 436–461 | DOI

[40] A. D. Matteis, S. Pagnutti, Parallel Comput., 13 (1990), 193 | DOI | MR | Zbl

[41] H. Niederreiter, “Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing”, Lecture Notes in Statistics, 106, eds. H. Niederreiter, P. J.-S. Shiue, Springer-Verlag, 1995 | DOI | MR

[42] I. C. Percival, F. Vivaldi, “Arithmetical Properties of Strongly Chaotic Motions”, Physica, 25D (1987), 105–130 | MR | Zbl

[43] O. E. Percus, M. H. Calos, J. Parallel. Distrib. Comput., 6 (1989), 477 | DOI

[44] S. C. Pieper, R. B. Wiring, Ann. Rev. Nucl. Part. Sci., 51 (2001), 53 | DOI

[45] F. Schmid, N. B. Wilding, Int.J.Mod.Phys., C 6 (1995), 781

[46] L. N. Shchur, J. R. Heringa, H. W. J. Bloete, Physica, A241 (1997), 579–592

[47] L. N. Shchur, H. W. J. Bloete, Phys. Rev., E 55 (1997), R4905

[48] S. Tezuka, Uniform Random Numbers: Theory and Practice, Kluwer, Boston, 1995 | Zbl

[49] I. Vattulainen, T. Ala-Nissila, K. Kankaala, Phys. Rev. Lett., 73 (1994), 2513–2516 | DOI