Определение технического состояния многопроцессорных вычислительных систем путем анализа графа синдромов

В статье изложена процедура определения всех исправных и неисправных процессорных элементов многопроцессорных вычислительных систем, представленных известной моделью Препарата – Метца – Чена [1]. Идея процедуры заключается в предварительной идентификации хотя бы одного исправного процессорного элемента путем выделения и совместного анализа двух видов подграфов графа синдромов многопроцессорной вычислительной системы: 1) простых путей [2], все дуги которых отмечены нулевыми значениями, и 2) двухвершинных подграфов с дугами, отмеченными единичными значениями. С помощью идентифицированных исправных процессорных элементов по исходной таблице синдромов, представляющей граф синдромов, определяются все неисправные и остальные исправные процессорные элементы.