О ДИАГНОСТИРОВАНИИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ ПРИ ОТКАЗЕ БОЛЕЕ ПОЛОВИНЫ ПРОЦЕССОРОВ

摘要

Анализируется возможность организации диагностирования многопроцессорных систем при возникновении большого количества отказавших процессоров вплоть до п —2 в рамках модели и метода Препараты Метца Чена. На основе предложенного метода выполнения анализа диагнос тического графа системы показывается, что полное диагностирование системы, т.е. определение состояния (исправен неисправен) всех процессоров иногда выполнимо. Более точно: определяются условия, когда полное диагностирование системы действительно невозможно.