Разработка алгоритма разбиения задач на подзадачи в системах распределенной обработки данных

В рамках исследования проблемы недостаточности вычислительных ресурсов для ряда задач рассматривается вариант реализации вычислительного кластера нейрокомпьютеров. Для реализации основного принципа распределенных вычислений представлен общий алгоритм разбиения задач, поступающих в вычислительный кластер нейрокомпьютеров, на подзадачи. Для этого программу, поступившую в кластер, предлагается представить в модифицированной постфиксной польской нотации и хранить ее в стеке команд программы. Для модификации программы в польскую нотацию включаются другие, отличные от арифметических, операторы и конструкции. Следующий шаг — получение абстрактного синтаксического дерева программы по правилам перевода модифицированной обратной польской нотации из стека команд в абстрактное синтаксическое дерево. Затем предлагается отправить данные, с учетом их разрядности, в абстрактное синтаксическое дерево программы и получить матрицу смежности графа потока управления программы, которая отобразит множество всех путей исполнения программы. Сделан вывод о том, что все операции, записанные в модифицированной обратной польской нотации и представленные в форме абстрактного синтаксического дерева, при передаче по нему данных определенной разрядности, в момент перехода к графу потока управления программы, выполняющегося за один такт, являются неделимыми операциями и могут быть представлены как подпрограммы исходной программы, поступившей на обработку в вычислительный кластер нейрокомпьютеров.