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