Abstract
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.
The work is supported by the projects of Presidium RAS 14.1, 15.4.
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 subscriptionsReferences
StreamIt Project Homepage. http://groups.csail.mit.edu/cag/streamit/. Accessed 3 Jan 2017
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
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)
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
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 1988
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, Novosibirsk
Conditions for interference, http://physics.bu.edu/~duffy/sc545_notes09/interference_conditions.html. Accessed 3 Jan 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Markova, V.P., Ostapkevich, M.B. (2017). The Implementation of Cellular Automata Interference of Two Waves in LuNA Fragmented Programming System. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science(), vol 10421. Springer, Cham. https://doi.org/10.1007/978-3-319-62932-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-62932-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62931-5
Online ISBN: 978-3-319-62932-2
eBook Packages: Computer ScienceComputer Science (R0)