On the CRAY-system random number generator

Simulation

Volumn 72, Issue 3, 1999, Pages 163-169

  Entacher, Karl ^a,b  

^a UNIVERSITY OF SALZBURG   (Austria)

^b University's Department of Mathematics   (Austria)

Author keywords

CRAY systems; Lattice structure; Leapfrog technique; Long range correlations; Parallel and distributed simulation; Parallel random numbers; Random number generation; Spectral test

Indexed keywords

EID: 0013229368     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/003754979907200308     Document Type: Article

References (32)

1. Andersen, S.L. "Random Number Generators on Vector Supercomputers and Other Advanced Architectures." SIAM Rev., Vol. 32, pp 221-251, 1990.
2. Coddington, P. "Analysis of Random Number Generators Using Monte Carlo Simulation." International Journal of Modern Physics, Vol. C 5, p 547, 1994.
3. Coddington, P. "Random Number Generators for Parallel Computers." NHSE Review, Second Issue, Northeast Parallel Architectures Center, 1996. Available at: http:// nhse.cs.rice.edu/NHSEreview/RNG/.
4. DeMatteis, A., Pagnutti, S. "Parallelization of Random Number Generators and Long-Range Correlations." Numer. Math., Vol. 53, pp 595-608, 1988.
5. DeMatteis, A., Pagnutti, S. "A Class of Parallel Random Number Generators." Parallel Computing, Vol. 13, pp 193-198, 1990.
6. DeMatteis, A., Pagnutti, S. "Critical Distances in Pseudorandom Sequences Generated with Composite Moduli." International Journal of Computer Mathematics, Vol. 43, pp 189-196, 1992.
7. Durst, M.J. "Using Linear Congruential Generators for Parallel Random Number Generation." In Proceedings of the 1989 Winter Simulation Conference, E.A. MacNair, K.J. Musselman, P. Heidelberger, editors, pp 462-466, 1989.
8. Fishman, G.S. Monte Carlo: Concepts, Algorithms, and Applications, Volume 1 of Springer Series in Operations Research, Springer, New York, 1996.
9. Hellekalek, P. "On the Assessment of Random and Quasi-Random Point Sets." In Random and Quasi-Random Point Sets, P. Hellekalek and G. Larcher, editors, Lecture Notes in Statistics, Springer-Verlag, New York, 1998.
10. Percus, O.E., Kalos, M.H. "Random Number Generators for MIMD Parallel Processors." Journal of Parallel and Distributed Computing, Vol. 6, pp 477-497, 1989.
11. Ripley, B.D. "The Lattice Structure of Pseudo-Random Number Generators." Proceedings of the Royal Society of London, Ser. A, Vol. 389, pp 197-204, 1983.
12. Vattulainen, I., Kankaala, K., Saarinen, J., Ala-Nissila, T. "A Comparative Study of Some Pseudorandom Number Generators." Comp. Phys. Comm., Vol. 86, pp 209-226, 1995.
13. Knuth, D.E. The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Second Edition, Addison-Wesley, Reading, MA, 1981.
14. Dieter, U. "How to Calculate Shortest Vectors in a Lattice." Mathematics of Computation, Vol. 29, No. 131, pp 827-833, 1975.
15. L'Ecuyer, P. "Tables of Linear Congruential Generators of Different Sizes and Good Lattice Structure." Mathematics of Computation, Vol. 68, No. 225, pp 249-260, 1999.
16. L'Ecuyer, P. "Uniform Random Number Generation." Annals of Operations Research, Vol. 53, pp 77-120, 1994.
17. Entacher, K. "Bad Subsequences of Well-Known Linear Congruential Pseudorandom Number Generators." ACM Transactions on Modeling and Computer Simulation, Vol. 7, No. 1, pp 61-70, 1998.
18. Entacher, K. "Parallel Streams of Linear Random Numbers in the Spectral Test." ACM Transactions on Modeling and Computer Simulation, to appear in 1999.
19. L'Ecuyer, P., Couture, R. "An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators." INFORMS Journal on Computing, Vol. 9, No. 2, pp 206-217, 1997.
20. Niederreiter, H. "Random Number Generation and Quasi-Monte Carlo Methods." SIAM, Philadelphia, 1992.
21. DeMatteis, A., Eichenauer-Herrmann, J., Grothe, H. "Computation of Critical Distances Within Multiplicative Congruential Pseudorandom Number Sequences." Journal of Comp. Appl. Math., Vol. 39, pp 49-55, 1992.
22. Eichenauer-Herrmann, J., Grothe, H. "A Remark on Long-Range Correlations in Multiplicative Congruential Pseudo Random Number Generators." Numerical Mathematics, Vol. 56, pp 609-611, 1989.
23. Entacher, K., Uhl, A., Wegenkittl, S. "Linear Congruential Generators for Parallel Monte-Carlo: The Leap-Frog Case." Monte Carlo Methods and Applications, Vol. 4, No. 1, pp 1-16, 1998.
24. Hellekalek, P. "Don't Trust Parallel Monte Carlo." In Twelfth Workshop on Parallel and Distributed Simultation, PADS'98, May 1998, pp 82-89, Banff, Alberta, Canada, 1998. IEEE Computer Society, Los Alamitos, California.
25. Entacher, K. "A Collection of Selected Pseudorandom Number Generators with Linear Structures - Updated Version." Technical Report, Dept. of Mathematics, University of Salzburg, Austria, available at: http://random.mat.sbg.ac.at/, 1998. The previous version was published as Technical Report 97-1, ACPC-Austrian Center for Parallel Computation, University of Vienna, Austria, 1997.
26. L'Ecuyer, P. "Bad Lattice Structures for Vectors of Non-Successive Values Produced by Some Linear Recurrences." INFORMS Journal on Computing, Vol. 9, pp 57-60, 1997.
27. Ceperley, D., Mascagni, M., Srinivasan, A. SPRNG: Scalable Parallel Random Number Generators. NCSA, University of Illinois at Urbana-Champaign and University of Southern Mississippi, 1997. http://www.ncsa.uiuc.edu/Apps/SPRNG/.
28. L'Ecuyer, P., Andres, T.H. "A Random Number Generator Based on the Combination of Four LCGs." Mathematics and Computers in Simulation, Vol. 44, pp 99-107, 1997.
29. Eichenauer-Herrmann, J. "Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers." Math. Camp., Vol. 60, pp 375-384, 1993.
30. Niederreiter, H. "New Developments in Uniform Pseudorandom Number and Vector Generation." In Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. Jau-Shyong Shiue, editors, Volume 106 of Lecture Notes in Statistics, Springer, 1995.
31. Mascagni, M. "Parallel Linear Congruential Generators with Prime Moduli." Parallel Computing, Vol. 24, No. 5-6, pp 923-936, 1998.
32. Hellekalek, P., Entacher, K., Leeb, H., Lendl, O., Wegenkittl, S. The PLAB www-server, Dept. of Mathematics, University of Salzburg, Austria. http://random.mat.sbg.ac.at, 1995. Also accessible via ftp.