The Implementation of Cellular Automata Interference of Two Waves in LuNA Fragmented Programming System

  • V. P. Markova
  • M. B. OstapkevichEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10421)


In this paper, a parallel implementation of the cellular-automata interference algorithm for two waves using the fragmented programming technology and LuNA system based on it is proposed. The technology is based on a strategy of data flow control. Unlike existing systems and technologies, LuNA provides a unified technology for implementing parallel programs on a heterogeneous multicomputer. The LuNA program contains a description of data fragments, computational fragments, and information dependencies between them. In the work, the LuNA program was executed on a computational cluster with homogeneous nodes. The results of comparison of the LuNA and MPI implementations showed that the execution time of the LuNA program exceeded that of the MPI program. This is due to the peculiarities of algorithms used for the distribution, search and transfer of data and computation fragments between the nodes of a cluster. The complexity of writing the LuNA program is much lower than for the MPI program.


Parallel programming Fragmented programming Graph of information dependencies LuNA system Cellular automata 


  1. 1.
    StreamIt Project Homepage. Accessed 3 Jan 2017
  2. 2.
    Thies, W., Karczmarek, M., Amarasinghe, S.: StreamIt: a language for streaming applications. In: Horspool, R.N. (ed.) CC 2002. LNCS, vol. 2304, pp. 179–196. Springer, Heidelberg (2002). doi: 10.1007/3-540-45937-5_14 CrossRefGoogle Scholar
  3. 3.
    Steuwer, M., Remmelg, T., Dubach, C: Lift: a functional data-parallel IR for high-performance GPU code generation. In: Proceedings of the 2017 International Symposium on Code Generation and Optimization, CGO 2017, pp. 74–85 (2017)Google Scholar
  4. 4.
    Malyshkin, V.: Active knowledge, LuNA and literacy for oncoming centuries. In: Bodei, C., Ferrari, G.-L., Priami, C. (eds.) Programming Languages with Applications to Biology and Security. LNCS, vol. 9465, pp. 292–303. Springer, Cham (2015). doi: 10.1007/978-3-319-25527-9_19 CrossRefGoogle Scholar
  5. 5.
    Zhang, M., Cule, D., Shafai, L., Bridges, G., Simons, N.: Computing electromagnetic fields in inhomogeneous media using lattice gas automata. In: Proceedings of 1998 Symposium on Antenna Technology and Applied Electromagnetics, Ottawa, Canada, 14–16 August 1988Google Scholar
  6. 6.
    Markova, V.: Designing a collision matrix for a cellular automaton with rest particles for simulation of wave processes. Bull. Nov. Comput. Center Comput. Sci. 36, 47–56 (2014). NCC Publisher, NovosibirskzbMATHGoogle Scholar
  7. 7.
    Conditions for interference, Accessed 3 Jan 2017

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.The Institute of Computational Mathematics and Mathematical Geophysics SB RASNovosibirskRussia
  2. 2.The Novosibirsk State Technical UniversityNovosibirskRussia
  3. 3.The Novosibirsk National Research State UniversityNovosibirskRussia

Personalised recommendations