|
КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
Разработка алгоритма разбиения задач на подзадачи в системах распределенной обработки данных
В. В. Лукашенко, В. А. Романчук Рязанский государственный университет имени С. А. Есенина
Аннотация:
В рамках исследования проблемы недостаточности вычислительных ресурсов для ряда задач рассматривается вариант реализации вычислительного кластера нейрокомпьютеров. Для реализации основного принципа распределенных вычислений представлен общий алгоритм разбиения задач, поступающих в вычислительный кластер нейрокомпьютеров, на подзадачи. Для этого программу, поступившую в кластер, предлагается представить в модифицированной постфиксной польской нотации и хранить ее в стеке команд программы. Для модификации программы в польскую нотацию включаются другие, отличные от арифметических, операторы и конструкции. Следующий шаг — получение абстрактного синтаксического дерева программы по правилам перевода модифицированной обратной польской нотации из стека команд в абстрактное синтаксическое дерево. Затем предлагается отправить данные, с учетом их разрядности, в абстрактное синтаксическое дерево программы и получить матрицу смежности графа потока управления программы, которая отобразит множество всех путей исполнения программы. Сделан вывод о том, что все операции, записанные в модифицированной обратной польской нотации и представленные в форме абстрактного синтаксического дерева, при передаче по нему данных определенной разрядности, в момент перехода к графу потока управления программы, выполняющегося за один такт, являются
неделимыми операциями и могут быть представлены как подпрограммы исходной программы, поступившей на обработку в вычислительный кластер нейрокомпьютеров.
Ключевые слова:
распределенные вычисления, кластерные вычисления, нейрокомпьютеры, кластеризация вычислительных ресурсов, модифицированная обратная польская нотация, абстрактное синтаксическое дерево.
Поступила в редакцию: 30.05.2017
Образец цитирования:
В. В. Лукашенко, В. А. Романчук, “Разработка алгоритма разбиения задач на подзадачи в системах распределенной обработки данных”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2017, № 4, 31–38
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vagtu503 https://www.mathnet.ru/rus/vagtu/y2017/i4/p31
|
Статистика просмотров: |
Страница аннотации: | 59 | PDF полного текста: | 25 | Список литературы: | 9 |
|