Parameterizing parallel multiplicative lagged-Fibonacci generators

Parallel Computing

Volumn 30, Issue 7, 2004, Pages 899-916

  Mascagni, Michael ^a   Srinivasan, Ashok ^a  

^a Florida State University   (United States)

Author keywords

Nonlinear recurrences; Parallel pseudorandom number generators

Indexed keywords

AUTOMATIC PROGRAMMING; COMPUTATION THEORY; COMPUTER AIDED ANALYSIS; COMPUTER SIMULATION; COMPUTER SOFTWARE; CORRELATION METHODS; PARAMETER ESTIMATION; RANDOM NUMBER GENERATION; SHIFT REGISTERS;

FIBONACCI GENERATORS; NONLINEAR RECURRENCES; PARALLEL PSEUDORANDOM NUMBER GENERATORS; PERMUTATION TESTS;

PARALLEL PROCESSING SYSTEMS;

EID: 3342875865     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.06.001     Document Type: Article

References (29)

1. Aluru S., Prabhu G.M., Gustafson J. A random number generator for parallel computers. Parallel Comput. 18:1992;839-847.
2. Beale P.D. Exact distribution of energies in the two-dimensional Ising model. Phys. Rev. Lett. 76:1996;78.
3. Coddington P. Analysis of random number generators using Monte Carlo simulation. Int. J. Mod. Phys. C. 5(3):1994;547-560.
4. Coddington P. Tests of random number generators using Ising model simulations. Int. J. Mod. Phys. C. 7(3):1996;295-303.
5. Cuccaro S.A., Mascagni M., Pryor D.V. Techniques for testing the quality of parallel pseudorandom number generators. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing. 1995;279-284 SIAM, Philadelphia, PA.
6. De'Matteis A., Pagnutti S. Long-range correlations in linear and non-linear random number generators. Parallel Comput. 14:1990;207-210.
7. De'Matteis A., Pagnutti S. Parallelization of random number generators and long-range correlations. Parallel Comput. 15:1990;155-164.
8. De'Matteis A., Pagnutti S. Controlling correlations in parallel Monte Carlo. Parallel Comput. 21:1995;73-84.
9. M.J. Durst, Testing parallel random number generators, in: Computing Science and Statistics: Proceedings of the XXth Symposium on the Interface, 1988, pp. 228-231.
10. Ferrenberg A.M., Landau D.P., Wong Y.J. Monte Carlo simulations: hidden errors from "good" random number generators. Phys. Rev. Lett. 69:1992;3382-3384.
11. Grassberger P. On correlations in 'good' random number generators. Phys. Lett. A. 181(1):1993;43-46.
12. Knuth D.E. The Art of Computer Programming, vol. 2: Seminumerical Algorithms. third ed. 1998;Addison-Wesley, Reading, MA.
13. Makino J. Lagged-Fibonacci random number generator on parallel computers. Parallel Comput. 20:1994;1357-1367.
14. G. Marsaglia, Diehard software package. Available from 〈 ftp://stat.fsu.edu/pub/diehard〉.
15. Marsaglia G. Random numbers fall mainly in the planes. Proc. Nat. Acad. Sci. USA. 62:1968;25-28.
16. 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.
17. Marsaglia G., Tsay L.H. Matrices and the structure of random number sequences. Linear Algebra Appl. 67:1985;147-156.
18. Mascagni M., Cuccaro S.A., Pryor D.V., Robinson M.L. A fast, high-quality, and reproducible lagged-Fibonacci pseudorandom number generator. J. Comput. Phys. 15:1995;211-219.
19. Mascagni M., Robinson M.L., Pryor D.V., Cuccaro S.A. Parallel pseudorandom number generation using additive lagged-Fibonacci recursions. Springer Verlag Lecture Notes in Statistics. 106:1995;263-277.
20. Mascagni M., Srinivasan A. SPRNG: a scalable library for pseudorandom number generation ACM Trans. Math. Software. 26:2000;436-461.
21. Miller J.C.P., Brown D.J.S. An algorithm for evaluation of remote terms in a linear recurrence sequence. Comput. J. 9:1966;188-190.
22. D.V. Pryor, S.A. Cuccaro, M. Mascagni, M.L. Robinson, Implementation and usage of a portable and reproducible parallel pseudorandom number generator, in: Proceedings of Supercomputing '94, IEEE, 1994, pp. 311-319.
23. J. Saarinen, K. Kankaala, T. Ala-Nissila, I. Vattulainen, On random numbers - test methods and results, Preprint series in theoretical physics HU-TFT-93-42, Research Institute for Theoretical Physics, University of Helsinki, 1993.
24. Schmid F., Wilding N.B. Errors in Monte Carlo simulations using shift register random number generators. Int. J. Mod. Phys. C. 6(6):1995;781-787.
25. Selke W., Talapov A.L., Schur L.N. Cluster-flipping Monte Carlo algorithm and correlations in "good" random number generators. JETP Lett. 58(8):1993;665-668.
26. Srinivasan A., Ceperley D.M., Mascagni M. Random number generators for parallel applications. Ferguson D., Siepmann J.I., Truhlar D.G. Monte Carlo Methods in Chemical Physics. Advances in Chemical Physics. vol. 105:1999;13-36 John Wiley, New York.
27. Srinivasan A., Mascagni M., Ceperley D.M. Testing parallel random number generators. Parallel Comput. 29:2003;69-94.
28. Vattulainen I. Framework for testing random numbers in parallel calculations. Phys. Rev. E. 59:1999;7200-7204.
29. Vattulainen I., Ala-Nissila T., Kankaala K. Physical tests for random numbers in simulations. Phys. Rev. Lett. 73:1994;2513-2516.