За допомогою методу імітаційно-статистичного моделювання встановлено працездатність і отримані оцінки ефективності запропонованого алгоритму самодіагностики складних обчислювальних систем з програмно-конфігуруємою структурою. Структура складних обчислювальних систем є діаграмою Келі деякої кінцевої абелевих групи дуги в діаграмі Келі мають позначки утворюють групи. Описані графи названі КАІС-графами (графи для надання кінцевих абелевих ізотропних і симетричних структур). Через обмежену кількість міжмодульних зв'язків складних обчислювальних систем для визначення її стану необхідно використовувати робочі зв'язки між модулями. Отже, діагностичний граф G для складних обчислювальних систем є КАІС-граф. Властивість симетричності КАІС-графа означає, що сусідні модулі складних обчислювальних систем є взаємотестуємими. Вірне визначення стану складних обчислювальних систем можливо, якщо воно здійснюється свідомо справними засобами, що є складовими ядра складних обчислювальних систем. Визначимо діагностичне ядро як сукупність засобів, що мають більш високу надійність, ніж система, яка перевіряється з його допомогою. Надійність ядра забезпечується засобами, які не належать системі, що ним перевіряється. Одним з методів автоматизації визначення стану сучасних складних обчислювальних систем є метод розкрутки. На кожному кроці розкрутки справність одних вузлів визначається справністю інших, яка встановлена на попередніх кроках. Процес розкрутки завжди починається з ядра системи. Функціональні характеристики модулів складних обчислювальних систем такі, що будь-який з них можна використовувати в якості ядра. Якщо t << N, то завдання визначення стану системи можна уточнити: за результатами взаємної перевірки виявити хоча б один справний модуль. Виявлені модулі використовуються в якості ядра складних обчислювальних систем. Способом визначення стану справності модульних живучих складних обчислювальних систем є модифікація відомого методу розкрутки. Для складних обчислювальних систем з програмно-конфігурованою структурою конкретизується поняття діагностичного ядра, описаний евристичний децентралізований алгоритм виділення ядра.

  Повний текст PDF - 729.076 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"