URNG: A portable optimization technique for software applications requiring pseudo-random numbers

Simulation Modelling Practice and Theory

Volumn 11, Issue 7-8, 2003, Pages 643-654

  Hill, David R C ^a  

^a CNRS   (France)

Author keywords

Optimization; Pseudo random numbers; Simulation; Stochastic; Unrolling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MICROCOMPUTERS; MONTE CARLO METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RANDOM ACCESS STORAGE; RANDOM NUMBER GENERATION;

PSEUDO-RANDOM NUMBERS;

COMPUTER SOFTWARE;

EID: 0344035463     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2003.08.007     Document Type: Article

References (28)

1. Afflerbach L. Criteria for the assessment of random number generators. Journal of Computational and Applied Mathematics. 31(1):1990;3-10.
2. Aussem A., Hill D. Neural networks metamodelling for the prediction of Caulerpa taxifolia development in the Mediterranean sea. Neurocomputing Letters, Neurocomputing. 30:2000;71-78.
3. Jeng C., Tan K. The PLFG parallel pseudo-random number generator. Future Generation Computer Systems. 8(5):2002;693-698.
4. Coddington P.D. Analysis of random number generators using Monte Carlo simulation. International Journal of Modern Physics C. 5:1994.
5. P.D. Coddington, Random number generators for parallel computers, Natl. HPCC Software Exchange Rev. 1.1, 1997.
6. Coquillard P., Thibaut T., Hill D., Gueugnot J., Mazel C., Coquillard Y. Simulation of the mollusc Ascoglossa Elysia subornata population dynamics: application to the potential biocontrol of caulerpa taxifolia growth in the mediterranean sea. Ecological Modelling. 135:2000;1-16.
7. Eichenauer J., Lehn J. A non linear congruential pseudo random number generator. Statistical Papers. 27:1986;315-326.
8. Eichenauer-Hermann J. Explicit inversive congruential pseudorandom numbers: the compound approach. Computing. 51:1993;175-182.
9. Eichenauer-Hermann J. Statistical independence of a new class of inversive congruential pseudorandom numbers. Mathematics of Computation. 60:1993;375-384.
10. Entacher K., Schell T., Uhl A. Optimization of random number generators: efficient search for high-quality LCGs. Probabilistic Engineering Mechanics. 16(4):2001;289-293.
11. Gentle J.E. Computer implementation of random number generators. Journal of Computational and Applied Mathematics. 31(1):1990;119-125.
12. P. Hellekalek, Inversive pseudorandom number generators: concepts, results and links, in: Proceedings of the Winter Simulation Conference, 1995, pp. 255-262.
13. Hellekalek P. A note on pseudorandom number generators. Simulation Practice and Theory. 5(6):1997;p6-p8.
14. Hellekalek P. Good random number generators are (not so) easy to find. Mathematics and Computers in Simulation. 46(5-6):1998;485-505.
15. Hill D., Coquillard P., De Vaugelas J., Meinesz A. An algorithmic model for invasive species application to Caulerpa taxifolia (Vahl) C. Agardh development in the north-western Mediterranean sea. Ecological Modelling. 109:1998;251-265.
16. Hill D. Object-oriented Analysis and Simulation. 1996;Addison-Wesley.
17. Hamilton K.G., James F. Acceleration of RANLUX. Computer Physics Communications. 101(3):1997;241-248.
18. Knuth D.E. The Art of Computer Programming, Vol. II, Seminumerical Algorithms. third ed. 1998;Addison-Wesley/Longman Higher Education, New York.
19. L'Ecuyer P. Combined multiple-recursive random number generators. Jerry Banks Handbook on Simulation. 1997;Wiley, New York.
20. L'Ecuyer P. Efficient and portable combined random number generators. Communication of the ACM. 31:1998;742-774.
21. G. Marsaglia, A current view of random number generators, in: Proceedings of the XVI Symposium on the Interface, Computing Science and Statistics, 1984, p. 11.
22. Press W.H., Teukolsky S.A., Wetterling W.T., Flannery B.P. Numerical Recipies in C: The Art of Scientific Computing. 1992;Cambridge University Press.
23. A. Srinivasan, D. Ceperley, M. Mascagni, Testing parallel random number generators, in: Proceedings of the Third International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, 1998.
24. Tan C.J.K. Efficient parallel pseudo-random number generation. Arabnia H.R., et al. Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 1. 2000;CSREA Press.
25. M.K. Traoré, D.R.C. Hill, Random Number Generation in Large Scale Stochastic Simulations, Systems Analysis Modelling Simulation, in press.
26. Vattulainen I., Ala-Nissila T., Kankaala K. Physical models as tests of randomness. Phys. Rev. E. 52:1995.
27. Wichmann B.A., Hill I.D. Algorithm AS 183: An efficient and portable pseudo-random number generator. Applied Statistics. 31:1982;188-190.
28. K.P. Williams, S.A. Williams, Implementation of an efficient and powerful parallel pseudo-random number generator, in: Proceedings of the Second European PVM Users' Group Meeting, 1995.