Skip to main content
SpringerLink
Log in

Cellular Automata: Applications

Invited Talk

  • Conference paper
  • First Online:
Vector and Parallel Processing — VECPAR 2000 (VECPAR 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1981))

Included in the following conference series:

  • 2740 Accesses

Abstract

A review will be given on the simulation of large simple cellular automata with up to one million times one million elements. Here each site of a large lattice carries a binary variable the orientation of which depends on its lattice neighbours orientation at the previous time step. Single-bit processing allows for high speeds (except for probabilistic rules) and saves memory. Geometric parallelization is easy since only a small amount of message passing at predictable times is required. Applications will emphasize biology: Game of life, ageing, sex.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stauffer, D.: Computer simulations of cellular automata. J.Phys. A 24, 909 (1991); de Oliveira, P.M.C.: Computing Boolean Statistical Models, World Scientific, Singapore 1991

    MATH  MathSciNet  Google Scholar 

  2. Stauffer, D.: Simulation of Griffeath majority rule on large square lattice. Int. J. Mod. Phys. C 8, 1141 (1997)

    Article  Google Scholar 

  3. Boghosian, B. and Yeomans, J.: Proc. 7th Int. Conf. Discrete Simulation of Fluids, Oxford, July 1998, Int. J. Mod. Phys. C 9, 1123-1605 (1998)

    Google Scholar 

  4. Lippert, K. and Behn, U.: Modelling the Immune System: Architecture and Dynamics of Idiotypic Networks, page 287 in: Annual Reviews of Computational Physics, Vol. V, World Scientific, Singapore 1997; Zorzenon dos Santos, R.M.: Immune Responses: Getting close to experimental results with cellular automata models. ibid., Vol. VI, page 159 (1998)

    Google Scholar 

  5. Gibbs, P. and Stauffer, D.: Search for Asymptotic Death in Game of Life. Int. J. Mod. Phys. C 8, 601 (1997); Malarz, K. et al: Some new facts of Life. Int. J. Mod. Phys. C 9, 449 (1998)

    Article  Google Scholar 

  6. Stauffer, D.: Critical 2D and 3D dynamics for q2r cellular automata. Int. J. Mod. Phys. C 8, 1263 (1997)

    Article  Google Scholar 

  7. Aktekin, N.: page 1 in: Annual Reviews of Computational Physics, Vol. VII, World Scientific, Singapore 2000.

    Google Scholar 

  8. Careri, G. and Stauffer, D.: Ising cellular automata for proton diffusion on protein surfaces. Int. J. Mod. Phys. C 9, 675 (1998)

    Article  Google Scholar 

  9. Penna, T.J.P.: J. Statist. Phys. 78, 1629 (1995)

    Article  MATH  Google Scholar 

  10. Moss de Oliveira, S., de Oliveira, P.M.C, and Stauffer, D.: Evolution, Money, War and Computers, Teubner, Stuttgart-Leipzig, 1999

    MATH  Google Scholar 

  11. Pletcher, S. and Neuhauser, C.: Biological aging-Criteria for modelling and a new mechanistic model. Int. J. Mod. Phys. C 11, 525 (2000)

    Google Scholar 

  12. Meisgen, F.: Dynamic load balancing for simulations of biological aging. Int. J. Mod. Phys. C 8, 575 (1997)

    Article  Google Scholar 

  13. Morris, J.A.: Medical Hypotheses 49, 159 (1997)

    Google Scholar 

  14. Paevskii, V.A.: Demography of Birds (in Russian), Nauka, Moscow 1985

    Google Scholar 

  15. Niewczas, E., Cebrat S., and Stauffer, D.: The influence of the medical care on the human life expectancy in 20 th century and the Penna ageing model. Theory in Biosciences 119, 122 (2000).

    Google Scholar 

  16. Hamilton, W.D., Axelrod, R., and Tanese, R.: Sexual reproduction as an adaption to resist parasites. Proc. Natl. Acad. Sci. USA 87, 3566 (1990); Howard, R.S. and Lively C.M.: Parasitism, mutation accumulation and the maintenance of sex. Nature 367, 554 and 368, 358 (E) (1994); S´a Martins, J. S.: Simulated co-evolution in a mutating ecology. Phys. Rev. E 61, R 2212 (2000); Doncaster, C.P., Pound, G.E. and Cox, S.J.: The ecological cost of sex. Nature 404, 281 (2000).

    Google Scholar 

  17. Stauffer, D.: Why care about sex ? Some Monte Carlo justification. Physica A 273, 132 (1999)

    Article  Google Scholar 

  18. Orcal, B., Tuzel, E., Sevim, V., Jan, N. and Erzan A., Int. J. Mod. Phys. C11, No.5 (2000).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Theoretical Physics, Cologne University, D-50923, Köln, Euroland

    Dietrich Stauffer

Authors
  1. Dietrich Stauffer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    José M. L. M. Palma

  2. Department of Computer Science, University of Tennessee, 37996-1301, Knoxville, TN, USA

    Jack Dongarra

  3. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera, s/n, Apartado 22012, E-46020, Valencia, Spain

    Vicente Hernández

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stauffer, D. (2001). Cellular Automata: Applications. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-44942-6_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41999-0

  • Online ISBN: 978-3-540-44942-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation