Parallel Streams of Linear Random Numbers in the Spectral Test

ACM Transactions on Modeling and Computer Simulation

Volumn 9, Issue 1, 1999, Pages 31-44

  Entacher, Karl ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Lattice structure; Leap frog technique; Linear congruential generator; Long range correlations; Parallel random numbers; Random number generation; Spectral test; Stochastic simulation

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SPECTRUM ANALYSIS; STOCHASTIC CONTROL SYSTEMS; VECTORS;

LATTICE STRUCTURES; LEAP-FROG TECHNIQUES; LINEAR CONGRUENTIAL GENERATORS; LONG-RANGE CORRELATIONS; PARALLEL RANDOM NUMBERS; STOCHASTIC SIMULATION;

RANDOM NUMBER GENERATION;

EID: 0002068814     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/301677.301682     Document Type: Article

References (33)

1. ANDERSON, S. L. 1990. Random number generations generators on vector supercomputers and other advanced architectures. SIAM Rev. 32, 2 (June 1990), 221-251.
2. CEPERLEY, D., MASCAGNI, M. AND SRINIVASAN, A. 1997. SPRNG: Scalable parallel random number generators. University of Illinois at Urbana-Champaign, Champaign, IL. http://www.ncsa.uiuc.edu/Apps/SPRNG/
3. COVEYOU, R. AND MACPHERSON, R. 1967. Fourier analysis of uniform random number generators. J. ACM 14, 100-119.
4. DE MATTEIS, A., EICHENAUER-HERRMANN, J., AND GROTHE, H. 1992. Computation of critical distances within multiplicative congruential pseudorandom number sequences. J. Comput. Appl. Math. 39, 1 (Feb.), 49-55.
5. DE MATTEIS, A. AND PAGNUTTI, S. 1988. Parallelization of random number generators and long-range correlations. Numer. Math. 53, 5 (Aug. 1988), 595-608.
6. DEMATTEIS, A. AND PAGNUTTI, S. 1990. A class of parallel random number generators. Parallel Comput. 13, 193-198.
7. DEMATTEIS, A. AND PAGNUTTI, S. 1992. Critical distances in pseudorandom sequences generated with composite moduli. Int. J. Comput. Math. 43, 189-196.
8. DE MATTEIS, A. AND PAGNUTTI, S. 1995. Controlling correlations in parallel Monte Carlo. Parallel Comput. 21, 1 (Jan. 1995), 73-84.
9. DIETER, U. 1975. How to calculate shortest vectors in a lattice. Math. Comput. 29, 131, 827-833.
10. DURST, M. J. 1989. Using linear congruential generators for parallel random number generation. In Proceedings of the Winter Conference on Simulation (WSC '89, Washington, D.C., Dec. 4-6, 1989), E. A. MacNair, K. J. Musselman, and P. Heidelberger, Eds. ACM Press, New York, NY, 462-466.
11. EICHENAUER-HERRMANN, J. AND GROTHE, H. 1989. A remark on long-range correlations in multiplicative congruential pseudo random number generators. Numer. Math. 56, 6 (Dec. 1989), 609-611.
12. EICHENAUER-HERHMANN, J., HERRMANN, E., AND WEGENKITTL, S. 1998. A survey of quadratic and inversive congruential pseudorandom numbers. In Lecture Notes in Statistics. Springer-Verlag, New York, NY, 66-97.
13. ENTACHER, K. 1998. Bad subsequences of well-known linear congruential pseudorandom number generators. ACM Trans. Model. Comput. Simul. 7, 1, 61-70.
14. ENTACHER, K. 1998. A collection of selected pseudorandom, number generators with linear structures - updated version. Tech. Rep.. Dept. of Mathematics, University of Salzburg, Austria. http://random.mat.sbg.ac.at/
15. ENTACHER, K., UHL, A., AND WEGENKITTL, S. 1998. Linear and inversive pseudorandom numbers for parallel and distributed simulation. In Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation (PADS'98, Banff, Alberta, Canada, May 26th - 29th). IEEE Computer Society Press, Los Alamitos, CA, 90-97.
16. FISHMAN, G. 1996. Monte Carlo: Concepts, algorithms, and applications. In Operations Research. Springer Series on Operations Research, vol. 1. Springer-Verlag, New York, NY.
17. HELLEKALEK, P. 1995. Inversive pseudorandom number generators: Concepts, results and links. In Proceedings of the 1995 Winter Simulation Conference (WSC '95, Arlington, VA, Dec. 3-6), W. R. Lilegdon, D. Goldsman, C. Alexopoulos, and K. Kang, Eds. ACM Press, New York, NY, 255-262.
18. HELLEKALEK, P. 1998a. On correlation analysis of pseudorandom numbers. In Lecture Notes in Statistics. Springer-Verlag, New York, NY, 251-265.
19. HELLEKALEK, P. 1998b. On the assessment of random and quasi-random point sets. In Random and Quasi-Random Point Sets. P. Hellekalek and G. Larcher, Eds. Lecture Notes in Statistics. Springer-Verlag, New York, NY.
20. HELLEKALEK, P., ENTACHER, K., LEEB, H., LENDL, O., AND WEGENKITTL, S. 1995. The pLab www-server. Available at: http://random.mat.sbg.ac.at+. Also accessible via ftp. University of Salzburg, Austria.
21. KNUTH, D. 1973. The Art of Computer Programming. Addison-Wesley, Reading, MA.
22. LAW, A. AND KELTON, W. 1991. Simulation Modeling and Analysis (2 ed.). McGraw-Hill, Inc., New York, NY.
23. L'ECUYER, P. 1997. Bad lattice structures for vectors of non-successive values produced by some linear recurrences. INFORMS J. Comput. 9, 57-60.
24. L'ECUYER, P. 1998. Random number generation. In Handbook of Simulation, J. Banks, Ed. John Wiley & Sons, Inc., New York, NY.
25. L'ECUYER, P. 1999. Tables of linear congruential generators of different sizes and good lattice structure. Math. Comput. 68, 225, 249-260.
26. L'ECUYER, P. AND ANDRES, T. 1997. A random number generator based on the combination of four LCGs. Math. Comput. Simul. 44, 99-107.
27. L'ECUYER, P. AND COUTURE, R. 1997. An implementation of the lattice and spectral tests for multiple recursive linear random number generators. INFORMS J. Comput. 9, 2, 206-217.
28. MASCAGNI, M. 1998. Parallel linear congruential generators with prime moduli. Parallel Comput. 24, 5-6, 923-936.
29. MASUDA, N. AND ZIMMERMANN, F. 1996. PRNGlib: A parallel random number generator library. Tech. Rep.. http://www.cscs.ch/Official/Publications.html.
30. NIEDERREITER, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF regional conference series in applied mathematics. SIAM, Philadelphia, PA.
31. NIEDERREITER, H. 1995. New developments in uniform pseudorandom number and vector generation. In Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue, Eds. Springer-Verlag, New York, NY.
32. PERCUS, O. E. AND KALOS, M. H. 1989. Random number generators for MIMD parallel processors. J. Parallel Distrib. Comput. 6, 3 (June), 477-497.
33. RIPLEY, B. 1983. The lattice structure of pseudo-random number generators. Phil. Trans. Roy. Soc. London Ser. A 389, 197-204.