Зависимость структурной живучести вложенного диагностического групп-графа от выбора начальных вершин его смежных классов
Ю. К. Димитриев
Институт физики полупроводников СО РАН, Новосибирск E-mail: dimi@isp.nsc.ru
Страницы: 119-129 Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ
Аннотация
Рассматривается вложение диагностического циркулянтного графа в граф межмодульных связей вычислительной системы, который представляет собой граф группы прямого произведения циклических подгрупп. Вложение основано на разбиении группы на смежные классы по циклической подгруппе степеней выбранного элемента. Изучается зависимость введенного показателя живучести вложенного циркулянта от взаимного расположения начальных вершин смежных классов группы Установлено, что значение показателя структурной живучести существенно зависит от указанного фактора. Найдены параметры вложения, при которых структурная живучесть вложенного графа не зависит от взаимного расположения начальных вершин его смежных классов.
|