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

Рассматриваются способы вложения диагностического циркулянтного графа, обеспечивающего диагностируемость без ремонта при множественных отказах системного уровня, в тороидальную (рабочую) структуру живучей параллельной вычислительной системы. При вложении дуги диагностического графа представляют составные каналы связи между несмежными тестируемым и тестирующими обрабатывающими модулями системы. Дана формальная постановка проблемы оптимизации вложения диагностического графа в структуры вычислительных систем. Описаны критерии оптимизации и показатели структурной живучести. Изучена зависимость структурной живучести диагностического графа от кратности отказов в рабочем графе. Предложен и продемонстрирован на примерах метод синтеза оптимального диагностического графа.

Статья представлена к публикации членом редколлегии: П. П. Пархоменко