Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2006 год, номер 1

Зависимость живучести вложенной диагностической структуры от способа адресации модулей вычислительной системы

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

Аннотация

Изучается зависимость структурной живучести вложенного диагностического циркулянтного графа от нумерации вершин графа межмодульных связей вычислительной системы, в который осуществляется вложение. Последний представляет собой граф группы прямого произведения циклических подгрупп. Вложение основано на разбиении группы на смежные классы по циклической подгруппе степеней выбранного элемента группы. Установлено, что для предлагаемых способов упорядоченной нумерации на графе группы, названных координатными, по четности порядков циклических подгрупп и четности числа смежных классов можно судить о сравнительной величине используемого показателя структурной живучести диагностического графа. Проведен исчерпывающий анализ координатных нумераций, позволяющий устанавливать предпочтительность одних нумераций другим по значению структурной живучести.