пряме стохастичне моделювання

Під час проектування паралельної обчислювальної системи для виконання заданого комплексу взаємопов'язаних робіт важливою характеристикою є її надійність. Але крім основних показників надійності обчислювальної системи, забезпечених технічними засобами, існує ще показник надійності системи, який оцінює придатність паралельної обчислювальної системи до вирішення конкретних задач за визначений час. Це оцінювання безпосередньо пов'язане з ефективністю використання обчислювальних систем.

Для вирішення проблеми прогнозування у повному обсязі розроблено програмний комплекс, який побудований на основі математичних моделей, методів та алгоритмів прямого стохастичного модулювання та поярусного стохастичного модулювання, використовуваних для оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп'ютерних системах. Наведений програмний комплекс обчислює середнє значення і функцію розподілу часу виконання сукупності взаємопов'язаних завдань на однорідних ресурсах паралельної обчислювальної системи.

Для підвищення точності оцінювання часу виконання складних програмних комплексів на паралельних комп’ютерах розроблено алгоритм рівномірного розподілу вершин графу заданого комплексу взаємопов’язаних робіт. Цей алгоритм використовується у методі поярусного стохастичного моделювання у багатопроцесорних комп’ютерних системах.