Generating high-quality random numbers in parallel by cellular automata

Future Generation Computer Systems

Volumn 16, Issue 2, 1999, Pages 291-305

  Tomassini, Marco ^a   Sipper, Moshe ^b   Zolla, Mosé ^a   Perrenoud, Mathieu ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS; RANDOM NUMBER GENERATION; RANDOM PROCESSES; SIMULATED ANNEALING;

CELLULAR AUTOMATA (CA);

AUTOMATA THEORY;

EID: 0033323942     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00053-9     Document Type: Article

References (14)

1. Chowdhury D.R., Gupta I.S., Chaudhuri P.P. A low-cost high-capacity associative memory design using cellular automata. IEEE Trans. Comput. 44(10):1995;1260-1264.
2. Hortensius P.D., McLeod R.D., Card H.C. Parallel random number generation for VLSI systems using cellular automata. IEEE Trans. Comput. 38(10):1989;1466-1473.
3. Hortensius P.D., McLeod R.D., Pries W., Miller D.M., Card H.C. Cellular automata-based pseudo-random number generators for built-in self-test. IEEE Trans. Computer-Aided Design. 8(8):1989;842-859.
4. D.E. Knuth, The Art of Computer Programming: Vol. 2, Seminumerical Algorithms, Addison-Wesley, Reading, MA, 3rd ed., 1998.
5. J.R. Koza, Genetic Programming, The MIT Press, Cambridge, Massachusetts, 1992.
6. D. Mange, M. Tomassini, editors. Bio-inspired Computing Machines. Presses Polytechniques et Universitaires Romandes, Lausanne, 1998.
7. G. Marsaglia, A current view of random number generators, in: L. Billard (Ed.), Computer Sciences and Statistics, pp. 3-10. Elsevier, Amsterdam, 1985.
8. G. Marsaglia, Diehard. http://stat.fsu.edu/ ~ geo/diehard.html, 1998.
9. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg, 3rd ed., 1996.
10. Park S.K., Miller K.W. Random number generators: Good ones are hard to find. Communications of the ACM. 31(10):1988;1192-1201.
11. M. Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach, Springer, Heidelberg, 1997.
12. Sipper M., Tomassini M. Generating parallel random number generators by cellular programming. Intl. J. Modern Phys. C. 7(2):1996;181-190.
13. I. Vattulainen, New test of random numbers for simulations in physical systems. Technical Report HU-TFT-IR-94-4, Research institute for theoretical physics, University of Helsinki, 1994.
14. Wolfram S. Random sequence generation by cellular automata. Adv. Appl. Mathematics. 7:1986;123-169.