Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
The implementation of cellular automata interference of two waves in LuNA fragmented programming system. / Markova, V. P.; Ostapkevich, M. B.
Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings. ed. / Malyshkin. Vol. 10421 LNCS Springer-Verlag GmbH and Co. KG, 2017. p. 225-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10421 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - The implementation of cellular automata interference of two waves in LuNA fragmented programming system
AU - Markova, V. P.
AU - Ostapkevich, M. B.
PY - 2017/1/1
Y1 - 2017/1/1
N2 - 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.
AB - 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.
KW - Cellular automata
KW - Fragmented programming
KW - Graph of information dependencies
KW - LuNA system
KW - Parallel programming
UR - http://www.scopus.com/inward/record.url?scp=85028735170&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-62932-2_21
DO - 10.1007/978-3-319-62932-2_21
M3 - Conference contribution
AN - SCOPUS:85028735170
SN - 9783319629315
VL - 10421 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 225
EP - 231
BT - Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings
A2 - Malyshkin, null
PB - Springer-Verlag GmbH and Co. KG
T2 - 14th International Conference on Parallel Computing Technologies, PaCT 2017
Y2 - 4 September 2017 through 8 September 2017
ER -
ID: 9916045