• Стр. 20-30

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

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

Аннотация

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

Ключевые слова

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