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

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

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

soran2.gif

Baner_Nauka_Sibiri.jpg


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

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

Автометрия

2005 год, номер 6

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

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

Аннотация

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