Интернет конференция по проблемам теории и практики управления

Название: ТОПОЛОГИЧЕСКАЯ ОТКАЗОУСТОЙЧИВОСТЬ МАСШТАБИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
Автор: Виктор Александрович Мелентьев
Аннотация:
Рассматриваются проблемы анализа топологической отказоустойчивости масштабируемой вычислительной системы (ВС) и обеспечения ее устойчивости к отказам заданной кратности. Предложен критерий топологической отказоустойчивости, определена связь ее функции с функцией топологической масштабируемости. Показана обусловленность минимума топологической отказоустойчивости обхватом графа ВС. Модель параллельных вычислений, функции топологической отказоустойчивости и масштабируемости адаптированы к наличию уникальных узлов в информационной топологии решаемой задачи. Предложен способ конфигурирования таких подсистем, в том числе при недостаточной топологической отказоустойчивости системы.
Ключевые слова:
масштабируемые вычислительные системы, их топологическая отказоустойчивость.

Название: «РЕБЕРНОЕ» МАСШТАБИРОВАНИЕ ГИПЕРКУБИЧЕСКИХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
Автор: Виктор Александрович Мелентьев
Соавторы:
нет
Аннотация:
«РЕБЕРНОЕ» МАСШТАБИРОВАНИЕ ГИПЕРКУБИЧЕСКИХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
Ключевые слова:
Гиперкубическая вычислительная система, суперкомпьютер, параллелизм, топологическая масштабируемость, реберное масштабирование.

Название: О ТОПОЛОГИЧЕСКОЙ МАСШТАБИРУЕМОСТИ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
Автор: Виктор Александрович Мелентьев
Аннотация:
Большая часть опубликованных в научной литературе результатов, посвященных исследованию масштабирования параллельных задач и систем, локализованы под конкретные их реализации. Эксклюзивность, обусловленная различиями в классах решаемых задач, в техническом, технологическом и топологическом воплощении систем, во первых, не позволяет напрямую использовать эти результаты в анализе и синтезе иных параллельных систем и задач, и во вторых, не дает цельной картины взаимной обусловленности заданных параметров системы с востребованными показателями ее функционирования. На основе предложенной в настоящей работе модели предпринята попытка восполнить имеющийся в этом отношении пробел, и прежде всего, оценить влияние топологии на масштабируемость параллельных систем и решаемых на них задач.
Ключевые слова:
топологии, сетевые технологии систем, масштабируемость параллельных вычислительных систем и задач.

Название: ВЛОЖЕНИЕ ПОДСИСТЕМ, ЛИМИТИРУЮЩИХ ДЛИНУ И ЧИСЛО ПУТЕЙ МЕЖДУ ВЕРШИНАМИ ГРАФА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ
Автор: Виктор Александрович Мелентьев
Аннотация:
Рассматривается проблема выявления в графе вычислительной системы компонент, соответствующих размещаемой подсистеме в отношении достижимости и соединимости ее вершин. Представленные в работе способ и примеры выявления таких компонент основаны на проективном описании графов.
Ключевые слова:
достижимость и соединимость вершин графа, вложение подсистемы в вычислительную систему.

Название: «РЕБЕРНОЕ» МАСШТАБИРОВАНИЕ ГИПЕРКУБИЧЕСКИХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Автор: Виктор Александрович Мелентьев
Соавторы:
нет
Аннотация:
Исследуется проблема повышения потенциала распараллеливания задач в вычислительной системе без наращивания числа ее процессоров: модифицированием исходной топологии, дополняющим ее отношения смежности между процессорами, при том, что базовые способы адресации и маршрутизации остаются прежними. В работе обосновывается постановка задачи «реберного» масштабирования, состоящего в использовании избыточных в текущей конфигурации портов для создания линков между наиболее удаленными процессорами. Для систем с гиперкубической топологией получены функции предельной распараллеливаемости и топологической масштабируемости на задачах, в которых длина пути между информационно смежными ветвями лимитирована объемами обрабатываемых данных и используемой сетевой технологией. Приведены соответствующие графики, и дан их анализ.
Ключевые слова:
Гиперкубическая вычислительная система, суперкомпьютер, параллелизм, топологическая масштабируемость, реберное масштабирование.