багатопроцесорні обчислювальні системи, многопроцессорные вычислительные системы ; діагностування, диагностирование ; клітинні автомати, клеточные автоматы ; комп'ютерні мережі, компьютерные сети, computer networks ; методи контролю, методы контроля, control methods ; синдромно- сигнатурний аналіз, синдромно- сигнатурный анализ

В дисертаційній роботі досліджується і вдосконалюється моделі, методи і процедури синтезу конфігурованих однорідних клітинних мереж (ОКМ), перевірних тестів, вбудованих засобів сигнатурного моніторингу та відновлення працездатності. На основі аналізу структур і тенденцій розвитку ОКМ у світлі сучасних наноелектронних КМОП технологій виробництва програмованих логічних інтегральних схем (ПЛІС), обґрунтована необхідність використання вбудованих на кристал або друковану плату діагностичної інфраструктури, що забезпечує виявлення на робочій частоті розширеного класу дефектів, алгоритмічну й апаратну простоту реалізації вбудованих засобів. Запропоновано метод і процедуру модифікації автоматної моделі клітинного автомата (КА) з метою покращення показників спостереження та управління мережних клітинних автоматів (МКА) в процесі діагностичного експерименту (ДЕ). Визначено клас легкотестованих МКА, що мають відмінні та характеристичні символи, циклічні відмітні ї характеристичні послідовності, необхідні і достатні умови існування цих послідовностей. Розроблено процедури синтезу тестів для МКА на основі використання тестового графу (ТГ) КА та проведено порівняльний аналіз цієї процедури з методом генерації тестів, заснованих на використанні циклічної відмінної послідовності (ЦВП). Отримано оцінки трудомісткості генерації перевірних тестів, які показують, що останній підхід дозволяє в n_2 разів виключити трудомістку процедуру моделювання несправностей. Для МКА з виходами, що спостерігаються, реалізованих на ПЛІС типу FPGA, визначені умови С-тестованості та запропоновано метод модифікації структури КА, що забезпечує регулярність генерації перевірних тестів у вигляді послідовності з "біжучим" вхідним символом і довжиною ДЕ в ~ 2 рази меншою порівняно з відомими методами. Розроблено методи і процедури синтезу ОКМ з резервними ФМ із централізованим і розподіленим управлінням конфігурацією. Розроблена та обґрунтована архітектура ОКМ із ДІ сигнатурного моніторингу. Використання запропонованих рішень дослідної експлуатації при модернізації ДІ МКСУ установками "РОСТ" дозволило підвищити достовірність ДЕ, скоротити час і затрати на профілактичні роботи.

• УДК // Обладнання для обробки даних