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

Показано, что в гиперкубовых структурах возможны такие сочетания отказавших компонент (модулей и линий связи), для диагностирования которых $n$-куб не является $n$-однократно диагностируемой системой. Для преобразования исходной информации о техническом состоянии гиперкуба использована система из $n$ цепочек определенной структуры, построенных для проверки каждого из $N(=2^n)$ модулей гиперкуба. Обоснована двухэтапная процедура диагностирования $p(\le n)$ отказавших компонент. Приведены примеры использования разработанной процедуры для диагностирования ряда отказовых ситуаций в вершинном 3-кубе.