The implementation of cellular automata interference of two waves in LuNA fragmented programming system

V. P. Markova, M. B. Ostapkevich

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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.

Original languageEnglish
Title of host publicationParallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings
Editors Malyshkin
PublisherSpringer-Verlag GmbH and Co. KG
Pages225-231
Number of pages7
Volume10421 LNCS
ISBN (Print)9783319629315
DOIs
Publication statusPublished - 1 Jan 2017
Event14th International Conference on Parallel Computing Technologies, PaCT 2017 - Nizhny Novgorod, Russian Federation
Duration: 4 Sep 20178 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10421 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Parallel Computing Technologies, PaCT 2017
CountryRussian Federation
CityNizhny Novgorod
Period04.09.201708.09.2017

Keywords

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

Fingerprint Dive into the research topics of 'The implementation of cellular automata interference of two waves in LuNA fragmented programming system'. Together they form a unique fingerprint.

Cite this