Random number generators for parallel applications

Advances in Chemical Physics

Volumn 105, Issue , 1999, Pages 13-36

  Srinivasan, Ashok ^a   Ceperley, David M ^b   Mascagni, Michael ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c The University of Southern Mississippi   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53149111195     PISSN: 00652385     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (43)

1. P. A. M. Dirac, Proc. Roy. Soc. London Ser A 123, 734 (1929).
2. J. B. Anderson, in Understanding Chemical Reactivity, S. R. Langhoff, ed., Kluwer, Dordrecht, The Netherlands, 1995.
3. A. M. Ferrenberg, D. P. Landau, and Y. J. Wong, "Monte Carlo Simulations: Hidden Errors from 'Good' Random Number Generators," Phys. Rev. Lett. 69, 3382-3384 (1992).
4. P. Grassberger, "On Correlations in 'Good' Random Number Generators," Phys. Lett. A 181(1), 43-46 (1993).
5. W. Selke, A. L. Talapov, and L. N. Schur, "Cluster-Flipping Monte Carlo Algorithm and Correlations in 'Good' Random Number Generators," JETP Lett. 58(8), 665-668 (1993).
6. F. Schmid and N. B. Wilding, "Errors in Monte Carlo Simulations Using Shift Register Random Number Generators," Int. J. Mod. Phys. C 6(6), 781-787 (1995).
7. D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA, 1981.
8. W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, Numerical Recipes in FORTRAN, 2nd ed., Cambridge Univ. Press, New York, 1994.
9. S. K. Park and K. W. Miller, "Random Number Generators: Good Ones Are Hard to Find," Commun. ACM 31, 1192-1201 (1988).
10. P. L'Ecuyer, "Random Numbers for Simulation," Commun. ACM 33, 85-97 (1990).
11. G. Marsaglia, "A Current View of Random Number Generators," in Computing Science and Statistics: Proceedings of the XVIth Symposium on the Interface, 1985, pp. 3-10.
12. P. Coddington, "Random Number Generators for Parallel Computers," April 28, 1997, http://www.npac.syr.edu/users/paulc/papers/ NHSEreview1.1/PRNGreview.ps.
13. M. Mascagni, S. A. Cuccaro, D. V. Pryor, and M. L. Robinson, "Recent Developments in Parallel Pseudorandom Number Generation," in Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, Vol. II, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed, eds., SIAM, Philadelphia, 1993, pp. 524-529.
14. O. E. Percus and M. H. Kalos, "Random Number Generators for MIMD Parallel Pro-cessors," J. Par. Distr. Comp. 6, 477-497 (1989).
15. R. P. Brent, "Uniform Random Number Generators for Supercomputers," in Proceedings Fifth Australian Supercomputer Conference, 5ASC Organizing Committee, 1992, pp. 95-104.
16. M. Mascagni, "Parallel Linear Congruential Generators with Prime Moduli," Parallel Computing (in press).
17. M. Mascagni, S. A. Cuccaro, and D. V. Pryor, "Techniques for Testing the Quality of Parallel Pseudorandom Number Generators," in Proceedings of the Seventh SIAM Con-ference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, Pennsylvania, 1995, pp. 279-284.
18. M. Kalos and P. Whitlock, Monte Carlo Methods, Vol. I: Basics, Wiley-Interscience, New York, 1986.
19. D. M. Ceperley, "Path Integrals in the Theory of Condensed Helium," Rev. Mod. Phys. 67(2), 279-355 (1995).
20. D. H. Lehmer, "Mathematical Methods in Large-Scale Computing Units," in Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery, Harvard Univ. Press, Cambridge, MA, 1949, pp. 141-146.
21. T. G. Lewis and W. H. Payne, "Generalized Feedback Shift Register Pseudorandom Number Algorithms," J. ACM 20, 456-468 (1973).
22. R. C. Tausworthe, "Random Numbers Generated by Linear Recurrence Modulo Two," Math. Comp. 19, 201-209 (1965).
23. S. W. Colomb, Shift Register Sequences, rev. ed., Aegean Park Press, Laguna Hills, CA, 1982.
24. J. L. Massey, "Shift-Register Synthesis and bch Decoding," IEEE Trans. Inform. Theory 15, 122-127 (1969).
25. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
26. R. P. Brent, "On the Periods of Generalized Fibonacci Recurrences," Math. Comp. 63, 389-401 (1994).
27. G. Marsaglia and L.-H. Tsay, "Matrices and the Structure of Random Number Sequences," Linear Alg. Applic. 67, 147-156 (1985).
28. M. Mascagni, S. A. Cuccaro, D. V. Pryor, and M. L. Robinson, "A Fast, High-Quality, and Reproducible Lagged-Fibonacci Pseudorandom Number Generator," J. Camp. Phys. 15, 211-219 (1995).
29. M. Mascagni, "A Parallel Non-Linear Fibonacci Pseudorandom Number Generator," Abstract, 45th SIAM Annual Meeting, 1997.
30. J. Eichenauer and J. Lehn, "A Nonlinear Congniential Pseudorandom Number Generator," Stat. Hefte 37, 315-326 (1986).
31. H. Niederreiter, "Statistical Independence of Nonlinear Congruential Pseudorandom Numbers," Montash. Math. 106, 149-159 (1988).
32. H. Niederreiter, "On a New Class of Pseudorandom Numbers for Simulation Methods," J. Comput. Appl. Math. 56, 159-167 (1994).
33. G. Marsaglia, "Random Numbers Fall Mainly in the Planes," Proc. Natl. Acad. Sci. USA 62, 25-28 (1968).
34. G. Marsaglia, "The Structure of Linear Congruential Sequences," in Applications of Number Theory to Numerical Analysis, S. K. Zaremba, ed., Academic Press, New York, 1972, pp. 249-285.
35. P. L'Ecuyer, "Efficient and Portable Combined Random Number Generators," Commun. ACM 31, 742-774 (1988).
36. G. Marsaglia, Diehard, ftp://stat.fsu.edu/pub/diehard.
37. P. Coddington, "Tests of Random Number Generators Using Ising Model Simulations," Int. J. Mod. Phys. C 7(3), 295-303 (1996).
38. E. Hlwaka, "Funktionen von Beschränkter Variation in der Theorie der Gleichverteiling," Ann. Mat. Pura Appl. 54, 325-333 (1961).
39. K. F. Roth, "On Irregularities of Distribution," Mathematika 1, 73-79 (1954).
40. J. H. Halton, "On the Efficiency of Certain Quasi-Random Sequences of Points in Evalu-ating Multi-dimensional Integrals," Num. Math. 2, 84-90 (1960).
41. H. Faure, "Using Permutations to Reduce Discrepancy," J. Comp. Appl. Math. 31, 97-103 (1990).
42. B. L. Fox, P. Bratley, and H. Niederreiter, "Implementation and Tests of Low-Discrepancy Point Sets," ACM Trans. Model. Comp. Simul. 2, 195-213 (1992).
43. W. J. Morokoff and R. E. Caflisch, "Quasi-Monte Carlo Integration," J. Comp. Phys. 122, 218-230 (1995).