icmmg_ogmonakhov_202603.pdf

• Монахов Олег Геннадьевич, ИВМиМГ СО РАН, в.н.с., к.т.н., руководитель
• Монахова Эмилия Анатольевна, ИВМиМГ СО РАН, в.н.с., к.т.н., исполнитель

Проведены параллельный синтез, построение датасета оптимальных структур, открытие новых аналитических семейств оптимальных циркулянтных кольцевых сетей и оптимальных хордальных кольцевых сетей, представляющих практический интерес при проектировании суперкомпьютерных систем и систем на кристалле. Зарегистрированы в Роспатенте две большие базы данных (БД), включающие все найденные к настоящему времени описания параметров оптимальных циркулянтных кольцевых сетей степени четыре с числом узлов от 10 до 50 000 (450 тыс. записей) и оптимальных хордальных кольцевых сетей с числом узлов от 12 до 60 000 (101 тыс. записей). Зарегистрированные БД являются основой для поиска и анализа общих свойств оптимальных сетей, проведения исследования структурных и коммуникационных свойств, источником базовых элементов при построении многоуровневых регулярных сетей и проектировании сетей связи параллельных систем и сетей на кристалле. Для анализа баз данных разработан комплекс программ, в том числе с применением больших языковых моделей; найдены новые аналитически описываемые семейства сетей с периодически повторяющимися паттернами.

Работа выполняется по бюджетному проекту ИВМиМГ СО РАН (проект № FWNM-2022-0005) на 2022 - 2025 гг.

• Свидетельство о государственной регистрации базы данных 2025622319 Российская Федерация. База данных оптимальных циркулянтных сетей степени четыре с единичной образующей: N 2025622319: заявл. 28.05.2025: опубл. 28.05.2025 / О.Г. Монахов, Э.А. Монахова; заявитель и правообладатель ИВМиМГ СО РАН. - 1 с.
• Свидетельство о государственной регистрации базы данных 2025622137 Российская Федерация. База данных оптимальных по диаметру хордальных кольцевых сетей: N 2025622137: заявл. 22.05.2025: опубл. 22.05.2025 / О.Г. Монахов, Э.А. Монахова; заявитель и правообладатель ИВМиМГ СО РАН. - 1 с.
• О.Г. Монахов, Э.А. Монахова. Масштабируемый подход к кодизайну топологий и алгоритмов маршрутизации для семейств оптимальных циркулянтных сетей степени четыре // Дискретный анализ и исследование операций, 2025. Т. 32, № 2, С. 88–106, (WoS RSCI, УБС2)
• E.A. Monakhova, O.G. Monakhov, E.R. Rzaev, A.A. Amerikanov, M.Y. Romashikhin, A.Y. Romanov. "A New Approach for Automatic Search for Families of Optimal Undirected Double-Loop Networks"// IEEE Access, 2025, v. 13, p. 104716—104727, (УБС1, Scopus Q1, WoS Q2).
• Э.А. Монахова, О.Г. Монахов. Поиск и исследование идеальных двумерных циркулянтных сетей на основе графовых баз данных // Дискретный анализ и исследование операций, 2025. Т. 32, № 3. С. 5–23, (WoS RSCI, УБС2).