CAOS: A Domain-Specific Language for the Parallel Simulation of Cellular Automata

  • Clemens Grelck
  • Frank Penczek
  • Kai Trojahner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4671)


We present the design and implementation of CAOS, a domain-specific high-level programming language for the parallel simulation of extended cellular automata. CAOS allows scientists to specify complex simulations with limited programming skills and effort. Yet the CAOS compiler generates efficiently executable code that automatically harnesses the potential of contemporary multi-core processors, shared memory multiprocessors, workstation clusters and supercomputers.


Cellular Automaton Cellular Automaton Model Parallel Simulation Executable Code State Transition Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ermentrout, G.B., Edelstein-Keshet, L.: Cellular automata approaches to biological modeling. Journal of Theoretical Biology 160, 97–133 (1993)CrossRefGoogle Scholar
  2. 2.
    Gutowitz, H.: Cryptography with Dynamical Systems, pp. 237–274. Kluwer Academic Publishers, Boston (1993)Google Scholar
  3. 3.
    Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I France 2 (1992)Google Scholar
  4. 4.
    Guisado, J., de Vega, F.F., Jiménez-Morales, F., Iskra, K.: Parallel implementation of a cellular automaton model for the simulation of laser dynamics. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 281–288. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Stevens, D., Dragicevic, S., Rothley, K.: iCity: A GIS-CA modelling tool for urban planning and decision making. Environmental Modelling & Software 22 (2007)Google Scholar
  6. 6.
    Georgoudas, I.G., Sirakoulis, G.C., Scordilis, E.M., Andreadis, I.: A cellular automaton simulation tool for modelling seismicity in the region of Xanthi. Environmental Modelling & Software 22 (2007)Google Scholar
  7. 7.
    D’Ambrosio, D., Iovine, G., Spataro, W., Miyamoto, H.: A macroscopic collisional model for debris-flows simulation. Environmental Modelling & Software 22 (2007)Google Scholar
  8. 8.
    Canyurt, O., Hajela, P.: A cellular framework for structural analysis and optimization. Computer Methods in Applied Mechanics and Engineering 194 (2005)Google Scholar
  9. 9.
    Calidonna, C., Furnari, M.: The cellular automata network compiler system: Modules and features. In: International Conference on Parallel Computing in Electrical Engineering, pp. 271–276 (2004)Google Scholar
  10. 10.
    Hochberger, C., Hoffmann, R., Waldschmidt, S.: Compilation of CDL for different target architectures. In: Malyshkin, V. (ed.) Parallel Computing Technologies. LNCS, vol. 964, pp. 169–179. Springer, Heidelberg (1995)Google Scholar
  11. 11.
    Chou, H., Huang, W., Reggia, J.A.: The Trend cellular automata programming environment. SIMULATION 78, 59–75 (2002)zbMATHCrossRefGoogle Scholar
  12. 12.
    Spezzano, G., Talia, D.: A high-level cellular programming model for massively parallel processing. In: HIPS 1997. Proc. 2nd Int. Workshop on High-Level Programming Models and Supportive Environments, pp. 55–63. IEEE Press, New York (1997)Google Scholar
  13. 13.
    Spezzano, G., Talia, D.: Programming high performance models of soil contamination by a cellular automata language. In: Hertzberger, B., Sloot, P.M.A. (eds.) High-Performance Computing and Networking. LNCS, vol. 1225, pp. 531–540. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  14. 14.
    Eckart, D.: A cellular automata simulation system: Version 2.0. ACM SIGPLAN Notices 27 (1992)Google Scholar
  15. 15.
    Freiwald, U., Weimar, J.: The Java based cellular automata simulation system JCASim. Future Generation Computing Systems 18, 995–1004 (2002)zbMATHCrossRefGoogle Scholar
  16. 16.
    Grelck, C., Penczek, F.: CAOS: A Domain-Specific Language for the Parallel Simulation of Extended Cellular Automata and its Implementation. Technical report, University of Lübeck, Institute of Software Technology and Programming Languages (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Clemens Grelck
    • 1
    • 2
  • Frank Penczek
    • 1
    • 2
  • Kai Trojahner
    • 2
  1. 1.University of Hertfordshire, Department of Computer Science 
  2. 2.University of Lübeck, Institute of Software Technology and Programming Languages 

Personalised recommendations