Моделирование параллельных процессов с учётом схемы обмена и объёма передаваемых сообщений

Разработаны методы оптимизации параллельных алгоритмов с учетом обмена данными между процессами, с учетом и без учёта времени выполнения операций. Изучены существующие методы оптимизации и модификации параллельных алгоритмов, представимых информационными графами, что позволило выявить основные особенности, достоинства и недостатки этих методов и разработать новые методы. Проанализированы четыре направления перебора вершин информационного графа на предмет установления лучшего направления, дающего наибольшее сокращение времени выполнения алгоритма и числа простоев вычислительной системы. Предложена методика применения разработанных методов при расширенном наборе параметров исследуемых параллельных алгоритмов, таких как время передачи по сети, объем данных и др. Выведены формулы: для определения минимального времени выполнения алгоритма; расчета числа проекций информационного графа на граф взаимосвязей узлов; расчета числа узлов информационного графа запроса к базе данных. Полученные формулы позволяют оценить трудоемкость по оптимизации алгоритмов и запросов и принять предварительное решение о необходимости проведения оптимизации. Разработан метод построения расписания выполнения алгоритма в распределенной вычислительной среде. Метод может быть применен в комплексе с другими методами оптимизации параллельных алгоритмов. Предложена методика применения разработанных методов к запросам в реляционных базах данных.