Parallel use of multiplicative congruential random number generators

Computer Physics Communications

Volumn 175, Issue 1, 2006, Pages 25-29

  Wu, Pei Chi ^a   Huang, Kuo Chan ^b  

^a NATIONAL PENGHU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b HSING KUO UNIVERSITY OF MANAGEMENT   (Taiwan)

Author keywords

Monte Carlo simulation; Multiplicative congruential random number generators; Parallel computing; Spectral test

Indexed keywords

COMPUTER SIMULATION; CORRELATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS; SPECTRUM ANALYSIS;

K-DIMENSIONAL SPECTRAL VALUES; MULTIPLICATIVE CONGRUENTIAL RANDOM NUMBER GENERATORS; SPECTRAL TEST;

RANDOM NUMBER GENERATION;

EID: 33745441700     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2004.08.009     Document Type: Article

References (21)

1. Anderson S.L. Random number generators on vector supercomputers and other advanced architectures. SIAM Review 32 2 (1990) 221-251
2. Bowman K.O., and Robinson M.T. Studies of random number generators for parallel processing. In: Heath M.T. (Ed). Proceedings of 2nd Conference on Hypercube Multiprocessors (1987), SIAM 445-453
3. De Matteis A., and Pagnutti S. A class of parallel random number generators. Parallel Computing 13 (1990) 193-198
4. De Matteis A., and Pagnutti S. Long-range correlations in linear and non-linear random number generators. Parallel Computing 14 (1990) 207-210
5. De Matteis A., Eichenauer-Herrmann J., and Grothe H. Computation of critical distances within multiplicative congruential pseudorandom number sequences. Journal of Computational and Applied Mathematics 39 (1992) 49-55
6. De Matteis A., and Pagnutti S. Controlling correlations in parallel Monte Carlo. Parallel Computing 21 (1995) 73-84
7. M.J. Durst, Using linear congruential generators for parallel random number generation, in: Proceedings of IEEE 1989 Winter Simulation Conference, 1989, pp. 462-466
8. Eddy W.F. Random number generators for parallel processors. Journal of Computational and Applied Mathematics 31 (1990) 63-71
9. Eichenauer-Herrmann J., and Grothe H. A remark on long-range correlations in multiplicative congruential pseudo random number generators. Numerische Mathematik 56 (1989) 609-611
10. 31 - 1. SIAM Journal on Scientific and Statistical Computing 7 1 (1986) 24-45
11. β: An exhaustive analysis for β = 32 and a partial analysis for β = 48. Mathematics of Computation 54 (1990) 331-344
12. Frederickson P., Hiromoto R., Jordan T.L., Smith B., and Warnock T. Pseudo-random trees in Monte Carlo. Parallel Computing 1 (1984) 175-180
13. Knuth D.E. Seminumerical Algorithms. The Art of Computer Programming. second ed. vol. 2 (1981), Addison-Wesley, MA
14. Koniges A.E., and Leith C.E. Parallel processing of random number generation for Monte Carlo turbulence simulation. Journal of Computational Physics 81 (1989) 230-235
15. Park S.K., and Miller K.W. Random number generators: good ones are hard to find. Communications of the ACM 31 10 (1988) 1192-1201
16. Percus O.E., and Kalos M.H. Random number generators for MIMD parallel processors. Journal of Parallel and Distributed Computing 6 (1989) 477-497
17. Pohlig S.C., and Hellman M.E. An improved algorithm for computing logarithm over GF (p) and its cryptographic significance. IEEE Transactions on Information Theory 24 1 (1978) 106-110
18. David H.A. Order Statistics. second ed. (1981), John Wiley & Sons
19. Barton D.E., and David F.N. Some notes on ordered random intervals. Journal of the Royal Statistical Society B 18 (1956) 79-94
20. p - 1. ACM Transactions on Mathematical Software 23 2 (1997) 255-265
21. Ferrenberg A.M., Landau D.P., and Wong Y.J. Monte Carlo simulations: hidden errors from good random number generators. Physical Review Letters 69 23 (1992) 3382-3384