марківський процес

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

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

To study the effective functioning and behavior of parallel computing systems (which may be an integral part of the Cyber-Physical System), a high-performance software package based on mat hematical models, methods and algorithms for stochastic modeling has been developed at the design stage.

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