УДК 004.052.32
ОПТИМИЗАЦИЯ ПРОЦЕССА САМОДИАГНОСТИКИ ПРИ ОРГАНИЗАЦИИ АКТИВНОЙ ОТКАЗОУСТОЙЧИВОСТИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ
С. В. Скворцов, д.т.н., профессор РГРТУ, Рязань, Россия;
orcid.org/0000-0001-9495-4953, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
В. И. Хрюкин, к.т.н., доцент РГРТУ, Рязань, Россия;
orcid.org/0000-0002-7736-115X, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Т. С. Скворцова, к.т.н., старший преподаватель Академии ФСИН России, Рязань, Россия;
orcid.org/0000-0001-7504-5973, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается задача оптимизации процесса самодиагностики вычислительных модулей многопроцессорной системы при организации ее активной отказоустойчивости. Целью работы является разработка подхода к организации взаимных проверок работоспособности вычислительных модулей системы для определения ее технического состояния. Показано, что задача сводится к построению диагностического графа, который описывает множество проверок, выполняемых в цикле контроля системы. Предложена процедура синтеза диагностического графа с экстремальными характеристиками, которая сводится к поиску наименьшего покрытия и обеспечивает минимизацию количества выполняемых проверок модулей или сокращение суммарных вычислительных затрат при организации активной отказоустойчивости многопроцессорной системы. При получении диагностического графа обеспечивается такая мера отказоустойчивости многопроцессорной системы, которая должна достигаться в рамках заданной диагностической модели, применяемой при дешиф-
рации результатов взаимных проверок вычислительных модулей.
Ключевые слова: многопроцессорная система, отказоустойчивость, техническое состояние, таблица функций неисправностей, диагностический граф, элементарная проверка, мера диагностируемости, модель структурной диагностики.