ПОДХОД К ДИАГНОСТИРОВАНИЮ НЕОДНОРОДНЫХ ЦИФРОВЫХ СИСТЕМ СО СТРУКТУРОЙ СИММЕТРИЧНОГО ДВУДОЛЬНОГО ГРАФА

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