О $t$-диагностируемости мультипроцессорных систем с симметричной циркулянтной структурой

Рассматривается диагностирование на системном уровне для мультипроцессорных (модульных) вычислительных систем при множественных неисправностях. Исходы тестов, выполняемых неисправными модулями, соответствуют известной модели Препараты, Метца и Чжена (ПМЧ-модель). Доказаны условия $t$-диагностируемости без ремонта для систем, имеющих структуру симметричного циркулянтного графа. Описаны правила сопоставительного анализа исходов тестирования модулей рассматриваемой мультипроцессорной системы, обеспечивающие корректное и полное определение ее технического состояния при числе неисправных модулей, не превышающем заданного значения.

Статья представлена к публикации членом редколлегии: П. П. Пархоменко