Domain Specific Language and Translator for Cellular Automata Models of Physico-Chemical Processes

  • Konstantin Kalgin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6873)


A new domain specific language CACHE and its translator into C and Processing are presented. The domain is a set of cellular automata models of physico-chemical processes. The language and the translator are intended for using by researchers studying such processes. The translator allows to obtain both serial and parallel programs on C language. Multicores and clusters as target parallel architectures are supported. Additionally, one can easily visualize the process interactively, create a movie, and publish a Java-applet in the Internet using Processing.


Cellular Automaton Cellular Automaton Cell State Computer Architecture Cellular Automaton Model 
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.
    Danielak, R., Perera, A., Moreau, M., Frankowicz, M., Kapral, R.: Surface Structure and Catalytic CO Oxidation Oscillations. arXiv:chao-dyn/9602015v1 (1996)Google Scholar
  2. 2.
    Elokhin, V.I., Latkin, E.I., Matveev, A.V., Gorodetskii, V.V.: Application of Statistical Lattice Models to the Analysis of Oscillatory and Autowave Processes on the Reaction of Carbon Monoxide Oxidation over Platinum and Palladium Surfaces. Kinetics and Catalysis 44(5), 672–700 (2003)CrossRefGoogle Scholar
  3. 3.
    Neizvestny, I.G., Shwartz, N.L., Yanovitskaya, Z.S., Zverev, A.V.: 3D-model of epitaxial growth on porous {111} and {100} Si surfaces. Computer Physics Communications 147, 272–275 (2002)CrossRefzbMATHGoogle Scholar
  4. 4.
    Talia, D., Naumov, L.: Parallel Cellular Programming for Emergent Computation. In: Hoekstra, A.G., et al. (eds.) Simulating Complex Systems by Cellular Automata, Understanding Complex Systems. Springer, Heidelberg (2010)Google Scholar
  5. 5.
    WinALT system,
  6. 6.
  7. 7.
    Achasova, S.M., Bandman, O.L., Markova, V.P., Piskunov, S.V.: Parallel Substitution Algorithm. Theory and Application. World Scientific, Singapore (1994)CrossRefzbMATHGoogle Scholar
  8. 8.
    Kalgin, K.V.: Comparative study of parallel algorithms for asynchronous cellular automata simulation on different computer architectures. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 399–408. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Kalgin, K.V.: Implementation of algorithms with a fine-grained parallelism on GPUs. Numerical Analysis and Applications (2011), doi:10.1134/S1995423911010058Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Konstantin Kalgin
    • 1
  1. 1.Supercomputer Software Department, Institute of Computational Mathematics and Mathematical GeophysicsRussian Academy of SciencesRussia

Personalised recommendations