Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ermentrout, G.B., Edelstein-Keshet, L.: Cellular automata approaches to biological modeling. Journal of Theoretical Biology 160, 97–133 (1993)
Gutowitz, H.: Cryptography with Dynamical Systems, pp. 237–274. Kluwer Academic Publishers, Boston (1993)
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I France 2 (1992)
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)
Stevens, D., Dragicevic, S., Rothley, K.: iCity: A GIS-CA modelling tool for urban planning and decision making. Environmental Modelling & Software 22 (2007)
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)
D’Ambrosio, D., Iovine, G., Spataro, W., Miyamoto, H.: A macroscopic collisional model for debris-flows simulation. Environmental Modelling & Software 22 (2007)
Canyurt, O., Hajela, P.: A cellular framework for structural analysis and optimization. Computer Methods in Applied Mechanics and Engineering 194 (2005)
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)
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)
Chou, H., Huang, W., Reggia, J.A.: The Trend cellular automata programming environment. SIMULATION 78, 59–75 (2002)
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)
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)
Eckart, D.: A cellular automata simulation system: Version 2.0. ACM SIGPLAN Notices 27 (1992)
Freiwald, U., Weimar, J.: The Java based cellular automata simulation system JCASim. Future Generation Computing Systems 18, 995–1004 (2002)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grelck, C., Penczek, F., Trojahner, K. (2007). CAOS: A Domain-Specific Language for the Parallel Simulation of Cellular Automata. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-73940-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73939-5
Online ISBN: 978-3-540-73940-1
eBook Packages: Computer ScienceComputer Science (R0)