Simulation of cellular automata

Future Generation Computer Systems

Volumn 16, Issue 2, 1999, Pages 157-170

  Worsch, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

CELLULAR AUTOMATA (CA);

AUTOMATA THEORY;

EID: 0033330874     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00044-8     Document Type: Article

References (28)

1. J. von Neumann, in: Arthur W. Burks (Ed.), Theory of Self-Reproducing Automata, University of Illinois Press, Champaign. IL, 1966.
2. T. Toffoli, N. Margolus, Cellular Automata Machines - a New Environment for Modeling, MIT Press, Cambridge. MA, 1986.
3. J.R. Weimar, Simulation with Cellular Automata, Logos-Verlag, Berlin, 1997.
4. R. Greenlaw, H.J. Hoover, W.L. Ruzzo, Limits to Parallel Computation, Oxford University Press, Oxford, 1995.
5. Th. Worsch, Programming environments for cellular automata, in: S. Bandini, G. Mauri (Eds.), Cellular Automata for Research and Industry (ACRI 96), Springer, Berlin, 1996, pp. 3-12.
6. Z. Róka, Simulations between cellular automata on cayley graphs, in: Ricardo Baeza-Yates, Eric Goles, P.V. Poblete (Eds.), LATIN '95: Theoretical Informatics, number 911 in Lecture Notes in Computer Science, Springer, Berlin, 1995, pp. 483-493.
7. Morita K. Computation-universality of one-dimensional one-way reversible cellular automata. Information Processing Letters. 42:1992;325-329.
8. Frisch U., Hasslacher B., Pomeau Y. Lattice-gas automata for the Navier-Stokes equation. Phys. Rev. Lett. 56:1986;1505-1508.
9. Nagel K., Schreckenberg M. A cellular automaton model for freeway traffic. Journal de Physique I France. 2:1992;2221.
10. J.O. Durand-Lose, Partitioning automata, cellular automata, simulation and reversibility. Research Report 95-01, Ecole Normale Supérieure de Lyon, Lyon, 1995.
11. A. Hemmerling, Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces, in: L. Budach (Ed.), International Conference on Fundamentals of Computation Theory (FCT '79), Berlin, Akademie-Verlag, 1979, pp. 167-174.
12. J. Wiedermann, Parallel Turing machines, Technical Report RUU-CS-84-11, University Utrecht, Utrecht, 1984.
13. Worsch Th. On parallel Turing machines with multi-head control units. Parallel Computing. 23(11):1997;1683-1697.
14. Ermentrout G.B., Edelstein-Keshet L. Cellular automata approaches to biological modeling. Journal of Theoretical Biology. 160:1993;97-133.
15. Schönfisch B. Anisotropy in cellular automata. Biosystems. 41:1997;29-41.
16. Golze U. (A-)synchronous (non-)deterministic cell spaces simulating each other. Journal of Computer and System Sciences. 17:1978;176-193.
17. Mahajan M., Krithivasan K. Some results on time-varying and relativised cellular automata. International Journal of Computer Mathematics. 43(1/2):1992;21.
18. J. Ruf, Untersuchung von erweiterten Zellularautomaten mit variabler Nachbarschaft. Diploma thesis, Fakultät für Informatik, Universität Karlsruhe, 1996.
19. Adamides E.D., Tsalides Ph., Thanailakis A. Hierarchical cellular automata structures. Parallel Computing. 18:1992;517-524.
20. S. Bandini, G. Mauri, Towards multilayered automata networks. in: S. Bandini, G. Mauri (Eds.), ACRI 96, Proceedings of the Second Conference on Cellular Automata for Research and Industry, Springer, Berlin, 1996, pp. 99-105.
21. A. Döring, Optimierung und Strukturierung von Zellularräumen, Diploma thesis, Fakultät für Informatik, Universität Karlsruhe, 1995.
22. Th. Worsch, Programming environments for cellular automata, Technical report 37/96, Universität Karlsruhe, Fakultät für Informatik, November 1996.
23. Hiebeler D. A brief review of CA packages. Physica D. 45:1990;463-476.
24. R.S. Ladd, C++ Simulations and Cellular Automata, M&T Books, New York, NY, 1995.
25. M. Beck, A. Castellanos, Vector processing on scalar architectures, Technical Report CS-94-247, Computer Science Department, University of Tennessee, Knoxville, September 1994.
26. P. Sanders, Th. Worsch, Parallele Programmierung mit MPI - ein Praktikum, Logos-Verlag, Berlin, 1997.
27. G.V. Wilson, Practical Parallel Programming, MIT Press, Cambridge. MA, 1995.
28. H. Gutowitz, Frequently asked questions about cellular automata, 1996, http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html .