Linear congruential generators for parallel monte carlo: The leap-frog case

Monte Carlo Methods and Applications

Volumn 4, Issue 1, 1998, Pages 1-16

  Entacher, K ^a   Uhlj, A ^a   Wegenkittl, S ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002562451     PISSN: 09299629     EISSN: 15693961     Source Type: Journal    
DOI: 10.1515/mcma.1998.4.1.1     Document Type: Article

References (18)

1. I. Borosh and H. Niederreiter. Optimal multipliers for pseudo-random number generation by the linear congruential method. BIT, 23:65-74, 1983. (Pubitemid 14624775)
2. R.R. Coveyou and R.D. MacPherson. Fourier analysis of uniform random number generators. J. Assoc. Comput. Mach., 14:100-119, 1967.
3. A. De Matteis and S. Pagnutti. Parallelization of random number generators and long-range correlations. Numer. Math., 53:595-608, 1988.
4. A. De Matteis and S. Pagnutti. Controlling correlations in parallel Monte Carlo. Parallel Comput., 21:73-84, 1995.
5. K. Entacher. A collection of selected pseudorandom number generators with linear structures. Technical Report 97-1, ACPC-Austrian Center for Parallel Computation, University of Vienna, Austria, 1997. Available at: http://random.mat.sbg.ac.at/.
6. K. Entacher. Bad subsequences of well-known linear congruential pseudorandom number generators. ACM Transactions on Modeling and Computer Simulation, 8(1), 1998, to appear.
7. G.S. Fishman. Monte Carlo: Concepts, Algonthms, and Applications, volume 1 of Spnnger Series in Operation Research. Springer, New York, 1996.
8. G. Fox et al. Solving problems on concurrent processors, voll. Prenice-Hall, 1988.
9. R. Hanxleden and L.R. Scott. Correctness and determinism of parallel Monte Carlo processes. Parallel Comput., 18:121-132, 1992.
10. D.E. Knuth. The Art of Computer Programming, volume 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA, 2nd edition, 1981.
11. P. L'Ecuyer. Uniform random number generation. Ann. Oper. Res., 53:77-120,1994.
12. P. L'Ecuyer. Tables of Linear Congruential Generators of Different Sizes and Good Lattice Structure. Math. Comp., 1998, to appear.
13. H. Leeb and S. Wegenkittl. Inversive and linear Congruential pseudorandom number generators in empirical tests. ACM Trans, on Modeling and Computer Simulation, 7:272-286, 1997.
14. Ch. Ma. Implementation of a Monte Carlo code on a parallel computer system. Parallel Computing, 20:991-1005, 1994.
15. M. Mascagni. Some methods of parallel pseudorandom number generation. In R. Schreiber, M. Heath, and A. Ranade, editors, Proceedings of the IMA Workshop on Algorithms for Parallel Processing. Springer-Verlag, 1997. To appear.
16. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, 1992.
17. I. Radovic, I. M. Sobol, and R. F. Tichy. Quasi-monte carlo methods for numerical integration: Comparison of different low discrepancy sequences. Monte Carlo Methods and Appi, 2(1):1-14, 1996.
18. B.D. Ripley. Thoughts on pseudorandom number generators. J. Comput. Appl. Math., 31:153-163, 1990.