The Implementation of Cellular Automata Interference of Two Waves in LuNA Fragmented Programming System
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.
KeywordsParallel programming Fragmented programming Graph of information dependencies LuNA system Cellular automata
- 1.StreamIt Project Homepage. http://groups.csail.mit.edu/cag/streamit/. Accessed 3 Jan 2017
- 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
- 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
- 7.Conditions for interference, http://physics.bu.edu/~duffy/sc545_notes09/interference_conditions.html. Accessed 3 Jan 2017