ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ

Предельное конфигурирование подсистем в гиперкубических вычислительных системах

В. А. Мелентьев

Институт физики полупроводников СО РАН

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

Ключевые слова: достижимость и соединимость вершин в графе, вложение подсистемы в вычислительную систему с гиперкубической топологией.