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

V. P. Markova, M. B. Ostapkevich

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

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.

Язык оригиналаанглийский
Название основной публикацииParallel Computing Technologies - 14th International Conference, PaCT 2017, Proceedings
Редакторы Malyshkin
ИздательSpringer-Verlag GmbH and Co. KG
Страницы225-231
Число страниц7
Том10421 LNCS
ISBN (печатное издание)9783319629315
DOI
СостояниеОпубликовано - 1 янв 2017
Событие14th International Conference on Parallel Computing Technologies, PaCT 2017 - Nizhny Novgorod, Российская Федерация
Продолжительность: 4 сен 20178 сен 2017

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10421 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция14th International Conference on Parallel Computing Technologies, PaCT 2017
СтранаРоссийская Федерация
ГородNizhny Novgorod
Период04.09.201708.09.2017

Fingerprint Подробные сведения о темах исследования «The implementation of cellular automata interference of two waves in LuNA fragmented programming system». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать