Підвищення точності оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп’ютерних системах під час поярусного стохастичного моделювання

Date

2017-03-28

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Для підвищення точності оцінювання часу виконання складних програмних комплексів на паралельних комп’ютерах розроблено алгоритм рівномірного розподілу вершин графу заданого комплексу взаємопов’язаних робіт. Цей алгоритм використовується у методі поярусного стохастичного моделювання у багатопроцесорних комп’ютерних системах.
To improve the accuracy of the estimation of the time of execution of complex software complexes on parallel computers, an algorithm for the uniform distribution of vertices of a graph of a given set of interrelated works is developed. This algorithm is used in the method of plywood stochastic simulation of multiprocessor computer systems.

Description

Keywords

паралельні обчислювальні системи, комплекс взаємопов’язаних робіт, пряме стохастичне моделювання, марковський процес, parallel computing systems, complex interconnected works, direct stochastic modeling, Markov process

Citation

Клушин Ю. С. Підвищення точності оцінювання часу виконання складаних програмних комплексів у багатопроцесорних комп’ютерних системах під час поярусного стохастичного моделювання / Ю. С. Клушин // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 55–65.