Parallel random number generation: Long-range correlations among multiple processors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1557, Issue , 1999, Pages 107-116

  Entacher, Karl ^a   Uhl, Andreas ^a   Wegenkittl, Stefan ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; LARGE SCALE SYSTEMS; VIDEO SIGNAL PROCESSING;

EMPIRICAL STUDIES; INVERSIVE GENERATORS; LONG RANGE CORRELATIONS; MONTE CARLO INTEGRATION; MULTIPLE PROCESSORS; PARALLEL STREAMS; RANDOM NUMBERS; THEORETICAL POINTS;

RANDOM NUMBER GENERATION;

EID: 0344476956     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49164-3_11     Document Type: Conference Paper

References (30)

1. S. L. Anderson. Random number generators on vector supercomputers and other advanced architectures. SIAM Rev., 32: 221-251, 1990.
2. P. Coddington. Analysis of Random Number Generators Using Monte Carlo Simulation. Int. J. Mod. Phys., C 5: 547, 1994.
3. P. Coddington. 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. R. R. Coveyou and R. D. MacPherson. Fourier analysis of uniform random number generators. J. Assoc. Comput. Mach., 14: 100-119, 1967.
5. A. DeMatteis, J. Eichenauer-Herrmann, and H. Grothe. Computation of critical distances within multiplicative congruential pseudorandom number sequences. J. Comp. Appl. Math., 39: 49-55, 1992.
6. A. DeMatteis and S. Pagnutti. Parallelization of random number generators and long-range correlations. Numer. Math., 53: 595-608, 1988.
7. A. DeMatteis and S. Pagnutti. A class of parallel random number generators. Parallel Comput., 13: 193-198, 1990.
8. A. DeMatteis and S. Pagnutti. Critical distances in pseudorandom sequences generated with composite moduli. Intern. J. Computer Math., 43: 189-196, 1992.
9. A. DeMatteis and S. Pagnutti. Controlling correlations in parallel Monte Carlo. Parallel Comput., 21: 73-84, 1995.
10. U. Dieter. How to calculate shortest vectors in a lattice. Math. Comp., 29: 827-833, 1975.
11. M. J. Durst. Using linear congruential generators for parallel random number generation. In E. A. MacNair, K. J. Musselman, and P. Heidelberger, editors, Proceedings of the 1989 Winter Simulation Conference, pages 462-466, 1989.
12. J. Eichenauer-Herrmann. Statistical independence of a new class of inversive congruential pseudorandom numbers. Math. Comp., 60: 375-384, 1993.
13. J. Eichenauer-Herrmann and H. Grothe. A remark on long-range correlations in multiplicative congruential pseudo random number generators. Numer. Math., 56: 609-611, 1989.
14. K. Entacher. Parallel Streams of Linear Random Numbers in the Spectral Test. Preprint, Department of Mathematics, University of Salzburg, Austria, submitted for publication, 1998.
15. K. Entacher, A. Uhl, and S. Wegenkittl. Linear and Inversive Pseudorandom Numbers for Parallel and Distributed Simulation. In Twelfth Workshop on Parallel and Distributed Simultation PADS'98, May 26th-29th, pages 90-97, Banff, Alberta, Canada, 1998. IEEE Computer Society, Los Alamitos, California.
16. K. Entacher, A. Uhl, and S. Wegenkittl. Linear Congruential Generators for Parallel Monte-Carlo: the Leap-Frog Case. Monte Carlo Methods and Appl., 4(1): 1-16, 1998.
17. G. S. Fishman. Monte Carlo: Concepts, Algorithms, and Applications, volume 1 of Springer Series in Operations Research. Springer, New York, 1996.
18. P. Hellekalek. Don't Trust Parallel Monte Carlo. In Twelfth Workshop on Parallel and Distributed Simultation PADS'98, May 26th-29th, pages 82-89, Banff, Alberta, Canada, 1998. IEEE Computer Society, Los Alamitos, California.
19. P. Hellekalek. On Correlation Analysis of Pseudorandom Numbers. In H. Niederreiter, P. Hellekalek, G. Larcher, and P. Zinterhof, editors, Monte Carlo and QuasiMonte Carlo Methods 1996, volume 127 of Lecture Notes in Statistics, pages 251-265. Springer, 1998.
20. P. Hellekalek, K. Entacher, H. Leeb, O. Lendl, and S. Wegenkittl. The PLAB www-server. http://random. mat. sbg. ac. at, 1995. Also accessible via ftp.
21. W. D. Kelton, R. P. Sadowski, and D. A. Sadowski. Simulation with Arena. WCB/McGraw-Hill, 1998.
22. D. E. Knuth. The Art of Computer Programming, volume 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA, 2nd edition, 1981.
23. A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw-Hill, New York, 2 edition, 1991.
24. P. L'Ecuyer. Random Number Generation, 1998. Chapter 4 of Handbook of Simulation, Jerry Banks Ed., Wiley.
25. P. L'Ecuyer. Tables of Linear Congruential Generators of Different Sizes and Good Lattice Structure. Mathematics of Computation, 68(225): 249-260, 1999.
26. P. L'Ecuyer and R. Couture. An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators. INFORMS Journal on Computing., 9(2): 206-217, 1997.
27. M. Mascagni. Parallel linear congruential generators with prime moduli. Parallel Computing, 24(5-6): 923-936, 1998.
28. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, 1992.
29. H. Niederreiter. New developments in uniform pseudorandom number and vector generation. In H. Niederreiter and P. Jau-Shyong Shiue, editors, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 106 of Lecture Notes in Statistics. Springer, 1995.
30. O. E. Percus and M. H. Kalos. Random Number Generators for MIMD Parallel Processors. Journal of Parallel and Distributed Computing, 6: 477-497, 1989.