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

Быстродействие и отказоустойчивость идеальной системной сети через дополнительную параллельность

В. С. Подлазов

Институт проблем управления имени В. А. Трапезникова РАН, Москва, Россия

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

Ключевые слова и фразы: полный коммутатор, прямые каналы, мультиплексоры и демультиплексоры, многокаскадный коммутатор, бесконфликтная маршрутизация, неблокируемый коммутатор, статическая самомаршрутизация, квазиполный граф с заданным числом параллельных каналов, изоморфизм квазиполного графа и симметричной блок-схемы (block-design)

УДК: 004.724.2 + 004.272.43
ББК: 32.971.321.1

MSC: Primary 65Y05; Secondary 68Q10

Поступила в редакцию: 24.03.2025
Подписана в печать : 17.04.2025

DOI: 10.25209/2079-3316-2025-16-3-41-68