Browsing by Author "Zybin, Serhii"

Now showing 1 - 1 of 1

Аналіз математичних моделей функціонування скалярних багатопроцесорних систем
(Видавництво Львівської політехніки, 2019-02-26) Опірський, І. Р.; Зибін, С. В.; Хорошко, В. О.; Opirskyy, Ivan; Zybin, Serhii; Horoshko, Vladimir; Національний університет “Львівська політехніка”; Національний авіаційний університет, кафедра безпеки інформаційних технологій; Lviv Polytechnic National University; National Aviation University, Department of Information Technology Security
Досліджено математичні моделі функціонування складних систем. Встановлено відповідність результатів дослідження якісним уявленням про поведінку системи, насичення системи у разі збільшення кількості користувачів. Побудовано модель однорідної складної системи за наявності пріоритетного (потоку) великих задач. Досліджено функціонування однорідної складної системи під час опрацювання потоків складних задач за припущення, що у систему із N елементарних персональних електроннообчислювальних машин з додатковою нескінченною зовнішньою пам’яттю надходить пуассонівський потік програм (Р-програми) із певною частотою. Запропоновано новий підхід до дослідження функціонування складних систем. Передбачено, що система має різнотипні ресурси та заявки, що потребують різних комбінацій цих ресурсів. У роботі запропонована доволі детальна модель системи, яку названо багаторесурсною системою масивного обслуговування. Запропоновано методику визначення межі потужності багаторесурсної системи масивного обслуговування. Ця методика дає змогу визначити межі потужності для системи із фіксованими характеристиками вхідного потоку. Запропоновано модель, що дає можливість встановлювати мінімальну необхідну кількість джерел запитів за заданої кількості процесорних зон робочого поля. Коли перерозподіл ресурсів здійснюється тактовно, то описану модель можна застосовувати для вибору мультипрограмування як для мультипроцесорних (розподіл процесорів між задачами), так і для мультипрограмних однопроцесорних обчислювальних систем (розподіл оперативної пам’яті між задачами). Запропоновано методику підрахунку кількості варіантів розміщень задач в обчислювальній системі в межах цієї структури чи множини структур, а також методику визначення вірогідних характеристик однорідних складних систем у режимі пам’ятного опрацювання складних задач за різних дисциплін розподілу. Вона придатна для параметрів, характерних для проєктування сучасних однорідних складних систем, які повинні містити сотні й тисячі мініпроцесорів і обслуговувати сотні користувачів. Проаналізовано математичні моделі щодо функціонування складних систем, що дозволяє здійснювати вибір тієї чи іншої системи для конкретної задачі. Отримані результати узгоджуються з уявленнями про поведінку систем та насичення системи у разі збільшення кількості користувачів. Крім того, виявлено вірогідність розв’язання усіх задач системою, що дає змогу прогнозувати продуктивність однорідних складних систем і використовувати для вибору параметрів проєктованих систем.