ИССЛЕДОВАНИЕ АБСТРАКТНОГО КЛЕТОЧНОГО АВТОМАТА НЕЗАВИСИМОГО ОТ ВРЕМЕНИ
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2019 |
| Předmět: | |
| DOI: | 10.26102/2310-6018/2019.24.1.037 |
| Popis: | Актуальность исследования обусловлена всё возрастающим количеством как вычислительных ядер у отдельно взятого вычислительного устройства, так и общего числа таких устройств. При этом многие алгоритмы рассчитаны на работу в строго определенной последовательности, в результате чего, либо часть вычислительной мощности простаивает, либо поверх основных вычислений достраивается дополнительная логика, которая не только усложняет разработку, но и требует дополнительных вычислений, единственной целью которых является синхронизация между узлами/ядрами/потоками. В связи с этим, данное исследование направлено на выявление способа выполнения вычислений без необходимости синхронизации как таковой, на примере работы клеточного автомата. Ведущим методом исследования данной проблемы является математическое и компьютерное моделирование работы клеточного автомата, позволяющие комплексно рассмотреть первопричину возникновения необходимости выполнения синхронизации – времени. В статье представлен способ описания клеточного автомата, в котором исключены все излишние сущности, одной из которых стало время, в результате чего исчезла необходимость и в синхронизации. Выявлены ключевые сущности, которых достаточно для полноценного описания работы произвольного клеточного автомата. Обоснована применимость минимального набора сущностей на примере элементарного одномерного клеточного автомата. The relevance of the study is due to the increasing number of computing cores from a single computing device, and the total number of such devices. At the same time, many algorithms are designed to work in a strictly defined sequence, as a result, either part of the computing power is idle, or additional logic is added on top of the main calculations, which not only complicates the development, but also requires additional calculations, the only purpose of which is synchronization between nodes / cores / threads. In this regard, this article aims to identify how to perform calculations without the need for synchronization as such, using the example of the cellular automaton. The leading method for the study of this problem is the mathematical and computer simulation of the cellular automaton, which allows to comprehensively consider the root cause of the need to perform synchronization - time. The article presents a method of describing a cellular automaton, in which all unnecessary entities are excluded, one of which was time, as a result of which synchronization was no longer necessary. Key entities that are sufficient for a full description of the operation of an arbitrary cellular automaton are identified. The applicability of the minimum set of entities is justified by the example of an elementary one-dimensional cellular automaton. The materials of the article are of practical value for specialists in the field of mathematical modeling and information technology. №1(24) (2019) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|