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

Предложен метод организации самотестирования многопроцессорной системы при определенных ограничениях, в частности использованы специальные диагностические графы и число отказов не превышает определенной величины $T$. Показано, что тестовый эксперимент, при котором каждый из $n$ процессоров тестируется двумя другими, позволяет определить состояние всех за исключением, возможно, двух процессоров при $T=4$ и одного – при $T=3$. Общее число проверок не превышает величины $2n+2$.