Подход к диагностированию неоднородных цифровых систем со структурой симметричного двудольного графа

Рассмотрены неоднородные цифровые системы (ЦС) со структурой симметричного двудольного графа, состоящие из процессоров, блоков памяти и блоков коммутаторов, позволяющих связывать любую пару “процессор–блок памяти”. Предложен подход к диагностированию ЦС с такой структурой с точностью до отдельного компонента (процессор, блок памяти, блок коммутатора, линия связи). На время проведения диагностирования разнотипные устройства объединяются в проверяемые подсистемы одинакового состава. Рассмотрен пример диагностирования неоднородной ЦС, состоящей из четырех процессоров, трех блоков памяти и семи блоков коммутаторов.