Skip to main content
SpringerLink
Log in
Book cover

Simulating Complex Systems by Cellular Automata pp 357–384Cite as

Parallel Cellular Programming for Emergent Computation

  • Chapter
  • First Online:

  • 2196 Accesses

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

In complex systems, global and collective properties cannot be deduced from its simpler components. In fact, global or collective behavior in a complex system emerges from evolution and interaction of many elements. Therefore programming emergent systems needs models, paradigms, and operations that allow for expressing the behavior and interaction of a very large number of single elements.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. von Neumann, Theory of Self-Reproducing Automata, ed. by A. W. Burks (University of Illinois Press, Urbana, IL, 1966)

    Google Scholar 

  2. S. Ulam, Random Processes and Transformations / Proceedings of the International Congress of Mathematicians, vol. 2 (American Mathematical Society Providence, RI 1952).

    Google Scholar 

  3. K. Zuse, Calculating Space. (Massachusetts Institute of Technology Technical Translation AZT-70-164-GEMIT (Project MAC)).(MIT Cambridge, MA, 1970)

    Google Scholar 

  4. N. Wiener, A. Rosenbleuth, The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements,specifically in cardiac muscle. Archi. Insti. Cardiol. Mex.16, 202–265 (1946)

    Google Scholar 

  5. P.M.A. Sloot, A.G. Hoekstra, Modeling Dynamic Systems with Cellular Automata, Chapter 21. ed. by P.A. Fishwick, Handbook of Dynamic System Modeling.(Chapman & Hall/CRC, London/Boca Raton, FL, 2007)

    Google Scholar 

  6. E. Houstis, E. Gallopoulos, J. Bramley, J.R. Rice, Problem-solving environments for computational science. IEEE Comput. Sci. Eng. 4, 18–21 (1997)

    Article  Google Scholar 

  7. E. Gallopoulos, E. Houstis, J.R. Rice, Computer as Thinker/Doer: Problem-solving environments for computational science. IEEE Comput. Sci. Eng. 1, 11–23 (1994)

    Article  Google Scholar 

  8. M. Abrams, D. Allison, D. Kafura, C. Ribbens, M.B. Rosson, C. Shaffer, L. Watson, PSE Research at Virginia Tech: An Overview. Technical Report: TR-98-21. (Virginia Polytechnic Institute & StateUniversity, Blacksburg, VA, 1998)

    Google Scholar 

  9. D.W. Walker, M. Li, O.F. Rana, M.S. Shields, Y. Huang, The software architecture of a distributed problem-solving environment. Concur. Pract. Exp. 12, 1455–1480 (2000)

    Article  Google Scholar 

  10. D.E. Knuth, Literate programming. Center of the Study of Language and Information. (Stanford, CA 1992)

    Google Scholar 

  11. E. Gallopoulos, E.N. Houstis, J.R. Rice, Future Research Directions in Problem Solving Environments for Computational Science: Report of a Workshop on ResearchDirections in Integrating Numerical Analysis, Symbolic Computing,Computational Geometry, and Artificial Intelligence forComputational Science. Technical Report 1259. Center forSupercomputing Research and Development. (University of Illinois,Urbana-Champaign, IL, 1992)

    Google Scholar 

  12. W. Schroeder, K. Martin, B. Lorensen, Visualization Toolkit: An Object-Oriented Approach to 3D Graphics, 4th edn. (Kitware, New York, NY, 2006)

    Google Scholar 

  13. T. Worsch, Programming Environments for Cellular Automata. Proceedings of 2nd Conference on CA in Research and Industry (ACRI 96) (Springer, Heidelberg, 1996)

    Google Scholar 

  14. L. Naumov, Generalized coordinates introduction method and a tool for computational experiments software design automation, basedon cellular automata. PhD Thesis, SPbSU ITMO, Saint-Petersburg, 2007

    Google Scholar 

  15. I. Blecic, A. Cecchini, G. Trunfio, A generalized rapid development environment for cellular automata based simulations. Cellular Automata: 6thInternational Conference on Cellular Automata for Research andIndustry (ACRI-2004). (Springer, Heidelberg, 2004) pp. 851–860

    Google Scholar 

  16. T. Toffoli, N. Margolus, Cellular Automata Machines: A New Environment For Modeling. (MIT Press, Cambridge, MA, 1987)

    Google Scholar 

  17. N. Margolus, CAM-8: A Computer Architecture Based on Celluar Automata. Physics of Computation Seminar (MIT, Cambridge, MA, 1993)

    Google Scholar 

  18. M. Cannataro, S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, D. Talia, A parallel cellular automata environment on multicomputers for computational science. Parallel Comput. 21, 803–823 (1995)

    Article  MATH  Google Scholar 

  19. G. Spezzano, D. Talia, CARPET: a programming language for parallel cellular processing. Proceedings 2nd European School on PPE for HPC. (Alpe d’Huez, France, 1996) pp. 71–74

    Google Scholar 

  20. G. Spezzano, D. Talia, A high-level cellular programming model for massively parallel processing. 2nd International Workshop on High-LevelProgramming Models and Supportive Environments (HIPS97). IEEEComputer Society Press, LOS Alamitos, CA, pp. 55–63

    Google Scholar 

  21. L. Naumov, CAME&L – Cellular Automata Modeling Environment & Library. Cellular Automata: 6th International Conference onCellular Automata for Research and Industry (ACRI-2004). (Springer,Heidelberg, 2004) pp. 735–744

    Google Scholar 

  22. A. Sottoriva, J.J.C. Verhoeff, T. Borowski, S.K. McWeeney, P.M.A. Sloot, L. Vermeulen, Modelling cancer stem cell driven tumor growth reveals invasive morphology and increased phenotypical heterogeneity.Cancer Res. 70, 46–56

    Google Scholar 

  23. CAMEL Laboratory – http://camellab.spb.ru/. Accessed date 23 Feb 2005

  24. G. Spezzano, D. Talia CAMELot: A parallel cellular environment for modelling complexity. AI*IA Notizie 2, 9–15 (2001)

    Google Scholar 

  25. J.D. Eckart, A cellular automata simulation system: Version 2.0. ACM SIGPLAN Notices 27(8), 99–106 (1992)

    Article  Google Scholar 

  26. U. Freiwald, J.R. Weimar, JCASim a Java system for simulating cellular automata. Theoretical and Proctical Issues on Cellular Automata (ACRI 2000). (Springer, Heidelberg, 2001) pp. 47–54

    Google Scholar 

  27. Mirek’s Cellebration – http://www.mirekw.com/ca/. Accessed date 27 Apr 2010

  28. M. Ifrim, Contribution to ParCeL-6 Project: Design of Algorithms Mixing MemorySharing and Message Passing Paradigms for DSM and ClusterProgramming, 2005

    Google Scholar 

  29. O. Menard, S. Vialle, H. Frezza-Buet, Making cortically-inspired sensorimotor control realistic for robotics: Design of an extended parallel cellularprogramming model. In International Conference on Advancesin Intelligent Systems - Theory and Applications. (IEEE ComputerSociety, Luxembourg, 2004)

    Google Scholar 

  30. T. Bach, T. Toffoli, SIMP, a laboratory for cellular automata and lattice gas experiments. International Conference on Complex Systems,(Boston, MA, 2004)

    Google Scholar 

  31. T. Toffoli, T. Bach, A common language for “Programmable Matter” (Cellular Automata and All That). Bull. Ital. Assoc. Artif. Intell., 2, 23–31 (2001)

    Google Scholar 

  32. H. Chou, W. Huang, J.A. Reggia, The trend cellular automata programming environment. Simulation 78(2), 59–75 (2002)

    Article  MATH  Google Scholar 

  33. C. Hochberger, R. Hoffmann, CDL – a language for cellular processing. Proceedings of the 2nd International Conference on Massively ParallelComputing Systems, IEEE, Ischia. pp. 41–46 (1996)

    Google Scholar 

  34. L. Naumov, Generalized Coordinates for Cellular Automata Grids. Computational Science – ICCS 2003. Part 2. (Springer, Heidelberg, 2003) pp. 869–878

    Google Scholar 

  35. H. Sagan, Space-Filling Curves. (Springer, Heidelberg, 1994)

    Book  Google Scholar 

  36. D. Talia, Cellular processing tools for high-performance simulation.Computer 33(9), 44–52 (2000)

    Google Scholar 

  37. B.L. Chamberlain, S-E. Choi, S.J. Deitz, L. Snyder, The high-levelparallel language ZPL improves productivity and performance.In: Proceedings of the IEEE International Workshop onProductivity and Performance in High-End Computing (2004), Madrid

    Google Scholar 

  38. G. Spezzano, D. Talia, Programming cellular automata forcomputational science on parallel computers. Future Gen. Comput.Syst. 16(2–3), 203–216 (1999)

    Article  Google Scholar 

  39. J.M. Greenberg, S.P. Hastings, Spatial patterns for discrete modelsof diffusion in excitable media. SIAM J. Appl. Math. 34, 515–523 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS, University of Calabria, Calabria, Rende, Italy

    Domenico Talia

  2. Computational Science Group, Faculty of Science, University of Amsterdam, Sciencepark 107, 1098 XG, Amsterdam, The Netherlands

    Lev Naumov

Authors
  1. Domenico Talia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lev Naumov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Domenico Talia .

Editor information

Editors and Affiliations

  1. Havlickova 482, Stahlavy, CZ 33203, Czech Republic

    Jiri Kroc

  2. Fac. Science, Informatics Institute, Universiteit Amsterdam, Kruislaan 403, Amsterdam, 1098 SJ, Netherlands

    Peter M.A. Sloot

  3. , Computational Science Faculty, University of Amsterdam, Science Park 107, Amsterdam, 1098 XG, Netherlands

    Alfons G. Hoekstra

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Talia, D., Naumov, L. (2010). Parallel Cellular Programming for Emergent Computation. In: Kroc, J., Sloot, P., Hoekstra, A. (eds) Simulating Complex Systems by Cellular Automata. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12203-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12203-3_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12202-6

  • Online ISBN: 978-3-642-12203-3

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation