Standard

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 proceedingConference contributionResearchpeer-review

Harvard

Markova, VP & Ostapkevich, MB 2017, The implementation of cellular automata interference of two waves in LuNA fragmented programming system. in Malyshkin (ed.), Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings. vol. 10421 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10421 LNCS, Springer-Verlag GmbH and Co. KG, pp. 225-231, 14th International Conference on Parallel Computing Technologies, PaCT 2017, Nizhny Novgorod, Russian Federation, 04.09.2017. https://doi.org/10.1007/978-3-319-62932-2_21

APA

Markova, V. P., & Ostapkevich, M. B. (2017). The implementation of cellular automata interference of two waves in LuNA fragmented programming system. In Malyshkin (Ed.), Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings (Vol. 10421 LNCS, pp. 225-231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10421 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-62932-2_21

Vancouver

Markova VP, Ostapkevich MB. The implementation of cellular automata interference of two waves in LuNA fragmented programming system. In Malyshkin, editor, Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings. 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)). doi: 10.1007/978-3-319-62932-2_21

Author

Markova, V. P. ; Ostapkevich, M. B. / The implementation of cellular automata interference of two waves in LuNA fragmented programming system. Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings. editor / Malyshkin. Vol. 10421 LNCS Springer-Verlag GmbH and Co. KG, 2017. pp. 225-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{8517b7d4b44447a4bab76554c2891103,
title = "The implementation of cellular automata interference of two waves in LuNA fragmented programming system",
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.",
keywords = "Cellular automata, Fragmented programming, Graph of information dependencies, LuNA system, Parallel programming",
author = "Markova, {V. P.} and Ostapkevich, {M. B.}",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-62932-2_21",
language = "English",
isbn = "9783319629315",
volume = "10421 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "225--231",
editor = "Malyshkin",
booktitle = "Parallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings",
address = "Germany",
note = "14th International Conference on Parallel Computing Technologies, PaCT 2017 ; Conference date: 04-09-2017 Through 08-09-2017",

}

RIS

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