Титульная страница Программные системы: теория и приложения  English version
ISSN 2079-3316 Двуязычный электронный научный Электронный научный журнал Института программных систем имени А. К. Айламазяна ИПС им. А. К. Айламазяна ИПС Российской Академии Наук РАН 12+ 
Том 16 (2025) .– Выпуск 3 (66) .– Статья № 3 (450)

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

Научная статья
УДКУниверсальная десятичная классификация 004.724.2 + 004.272.43УДК 004: Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем УДК 004.724: Методы коммутации данных УДК 004.724.2: Коммутация каналов УДК 004.272: Архитектуры параллельной обработки УДК 004.272.43: Многопроцессорные системы
ББКБиблиотечно-библиографическая классификация 32.971.321.1ББК 32: Радиоэлектроника ББК 32.971: Аппаратные средства ББК 32.971.321: Универсальные компьютеры ББК 32.971.321.1: Суперкомпьютеры
ГРНТИГосударственный рубрикатор научно-технической информации 50.33.04ГРНТИ 50: АВТОМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА ГРНТИ 50.33: Цифровые вычислительные машины и вычислительные комплексы (ВК) ГРНТИ 50.33.04: Перспективные архитектуры. Архитектуры параллельной обработки
DOIЦифровой идентификатор интернет-объекта 10.25209/2079-3316-2025-16-3-41-68

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

Виктор Сергеевич ПодлазовПереписывавшийся автор

Институт проблем управления имени В. А. Трапезникова РАН, Москва, Россия
Виктор Сергеевич Подлазов — Переписывавшийся автор podlazov@gmail.com, podlazov@ipu.ru

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

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

Для цитирования: Подлазов В. С. Быстродействие и отказоустойчивость идеальной системной сети через дополнительную параллельность // Программные системы: теория и приложения. 2025. Т. 16. № 3. С. 41–68. https://psta.psiras.ru/2025/3_41-68.

Полный текст статьи (PDF): https://psta.psiras.ru/read/psta2025_3_41-68.pdf.

Статья поступила в редакцию 24.03.2025; одобрена после рецензирования 17.04.2025; принята к публикации 17.04.2025; опубликована онлайн 04.08.2025.

© Подлазов В. С.
2025
Адрес редакции: 152021, Ярославская обл., Переславский район, село Веськово, ул. Петра Первого, д. 4а, Институт программных систем имени А. К. Айламазяна РАН;   Сетевой адрес издания:  http://psta.psiras.ru  Тел: +7(4852) 695-228 ;  E-mail: info@psta.psiras.ru ;  Лицензия: CC-BY-4.0Текст лицензии на сайте Creative Commons 
© Федеральное государственное бюджетное учреждение науки Институт программных систем имени А. К. Айламазяна Российской академии наук (дизайн сайта) 2010–2025