КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер проекта 25-11-00248

НазваниеИсследование сетей на кристалле с использованием программно-аппаратного мульти-ПЛИС комплекса

Руководитель Романов Александр Юрьевич, Кандидат технических наук, д-р техн. наук

Организация финансирования, регион федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики" , г Москва

Конкурс №104 - Конкурс 2025 года «Проведение фундаментальных научных исследований и поисковых научных исследований отдельными научными группами»

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-417 - Архитектура и топология вычислительных и инфокоммуникационных систем и сетей

Ключевые слова автоматизация проектирования, сеть на кристалле, ПЛИС, алгоритм маршрутизации в сети на кристалле, HDL-моделирование, топология сети на кристалле, прототипирование на ПЛИС, распределенные вычисления на ПЛИС, косимуляция на ПЛИС, параллельные вычисления

Код ГРНТИ50.39.15


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Проблематика сетей на кристалле (СтнК) в настоящее время активно развивается в научных трудах исследователей и разработчиков из многих стран мира, всесторонне обсуждается на международных научных форумах и конференциях. В частности, широко известны: IEEE/ACM International Symposium on Networks-on-Chip; International Workshop on Network on Chip Architectures (под эгидой IEEE/ACM); International Symposium on Microarchitecture (MICRO); Design, Automation and Test in Europe Conference (DATE) и др. При этом публикации из России составляют всего около 0,5% от мирового количества публикаций по данной тематике. В настоящее время СтнК все больше применяются на практике в коммерческих проектах. Существуют разработки многоядерных систем с тысячами узлов, таких как системы на кристалле (СнК) ET-SoC-1 от компании Esperanto или СнК WSE2 от компании Cerebras на сотни тысяч узлов. Компания Xilinx (AMD) производит СнК семейства Versal, представляющую собой гетерогенную систему для ускорения вычислений для разных областей науки и коммерческих задач. Соединение разных вычислительных блоков в СнК организовано с помощью реконфигурируемой разработчиком СтнК. Теория и практика проектирования сетей на кристалле непрерывно развиваются. При этом особое внимание уделяется разработке подсистемы связи сетей на кристалле, поскольку она является ключевым компонентом сети. Ее важной характеристикой является топология, обычно описываемая как граф соединений между элементами сети. Существует множество разнообразных топологий, применяемых в СтнК, но в настоящее время перспективными для исследования и реализации в СтнК являются циркулянтные графы – за счет лучших параметров диаметра и среднего расстояния, по сравнению с традиционно применяемыми топологиями (решетками, торами и их модификациями), а также свойства симметричности соединений относительно вершин. Данные графовые структуры для проектирования СтнК начали применяться относительно недавно. В связи с этим необходимы теоретические исследования методов построения, поиска и описания семейств таких графов и их свойств, а также исследование их применимости для СтнК, в том числе путем аппаратного прототипирования. Традиционно для прототипирования HDL-описания СнК используют ПЛИС. Современные СнК обладают большой логической емкостью, что не позволяет производить прототипирование на одной ПЛИС. В этих случаях используют кластеры из нескольких ПЛИС. Использование такого подхода сопряжено с множеством трудностей, вызванных необходимостью обеспечивать быструю передачу данных между ПЛИС, корректное разделение RTL-представления проекта на части, точную синхронизацию тактирования нескольких ПЛИС и т.д. При этом средства аппаратного прототипирования СтнК на одной или на нескольких ПЛИС все еще развиты мало, что определяет высокую актуальность данного направления исследований. На фоне отключения российских компаний от зарубежных технологий и САПР жизненно необходимым становится развитие отечественных программно-аппаратных комплексов для прототипирования СнК и СтнК. Существующие в России комплексы прототипирования как правило изготавливаются в единичных экземплярах под конкретный набор задач, а программно-аппаратных мульти-ПЛИС комплексов, специализированных для прототипирования СтнК, не существует вовсе. Отсюда вытекает новизна данного исследования, которая состоит в разработке методики, архитектуры и средств мульти-ПЛИС прототипирования для СтнК, отличающихся от других реализацией полного цикла косимуляции СтнК и поддержкой различных топологий, что обеспечит исследование новых семейств циркулянтных графов (сетей) и алгоритмов маршрутизации в них для применения в СтнК.

Ожидаемые результаты
1. Архитектура системы и методика прототипирования масштабных сетей на кристалле (СтнК) на нескольких ПЛИС. В России такие системы до сих пор не разрабатывались, в зарубежных публикациях упоминания таких комплексов датируются не старше 5 лет. 2. Программный комплекс для автоматизации генерации масштабных СтнК с различными топологиями и их имплементации на нескольких ПЛИС. В отличии от существующих прототипов, где разделение производится в ручном режиме, использование данного подхода позволит значительно ускорить и упростить процесс прототипирования и косимуляции СтнК. 3. Аппаратная платформа, объединяющая несколько ПЛИС для прототипирования СтнК. В России такие комплексы отсутствуют. За рубежом они есть в единичных экземплярах-прототипах. 4. Средства генерации циркулянтных графов с заданными параметрами и создание на основе этого обширных датасетов циркулянтов. В основном описания циркулянтных графов получают аналитическим способом. Членам научной группы принадлежат целое поколение средств генерации циркулянтных графов и несколько обширных датасетов, созданных ранее. В рамках данного исследования планируется продолжить их развитие и совершенствование. 5. Описания новых семейств циркулянтных графов, применимых в сетях на кристалле, а также алгоритмов маршрутизации для них. Анализ имеющихся датасетов циркулянтных графов позволяют описать новые семейства циркулянтных графов. Исследование их свойств позволяет разрабатывать специализированные алгоритмы маршрутизации в таких графах, которые учитывают особенности СтнК. 6. Результаты исследования новых перспективных топологий и алгоритмов маршрутизации для применения в СтнК с использованием разработанного программно-аппаратного комплекса. Использование этих результатов при проектировании СтнК позволит повысить пропускную способность и снизить аппаратные затраты на подсистему связи СтнК. 7. Результаты исследования выполнения ресурсоемких вычислений на базе СтнК. Использование этих результатов позволит улучшить распределение задач в СтнК и повысить ее итоговую вычислительную производительность.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2025 году
В рамках 2025 года выполнения проекта была разработана базовая архитектура мульти-ПЛИС комплекса и реализована в виде прототипа комплекса на 4-х ПЛИС. Описан общий подход к разделению RTL-описания сети на кристалле на несколько частей и предложено несколько методов его реализации. Описан метод синхронизации нескольких ПЛИС между собой, а также методов высокоскоростной передачи данных между ПЛИС. Текущие результаты являются основанием для дальнейших исследований по данному направлению и тестирования комплекса на большее количество чипов. Проведено исследование профилей трафика в сетях на кристалле. Были определены описания и формулы для известных синтетических профилей. Были рассмотрены популярные бенчмарки сетей на кристалле и независимые стандартные приложения, которые позволяют генерировать реалистичный трафик. Создана подробная классификация профилей трафика для сетей на кристалле. Были предложены способы улучшения и расширения бенчмарков и генераторов трафика для сетей на кристалле, а также предложены способы генерации новых профилей трафика с помощью нейронных сетей и для нейросетевых приложений. Полученные результаты необходимы для модификации существующих высокоуровневых моделей для интеграции их с мульти-ПЛИС комплексом. Предложен метод редуцирования низкоуровневой модели сети на кристалле путем замены реальных вычислительных IP-блоков на модуль генератора пакетов данных, что позволило значительно увеличить максимальное количество узлов в моделируемой сети на кристалле, а также ускорить процесс моделирования и исследовать затраты ресурсов на синтез сети. Редуцированная модель далее может быть разделена на части и загружена в мульти-ПЛИС комплекс для последующего прототипирования. Была проведена ревизия датасетов оптимальных циркулянтных графов; они были расширены и дополнены параметрами описаний оптимальных по среднему расстоянию циркулянтных графов размерностей три и четыре, в том числе обновлен репозитарий открытого доступа: https://github.com/RomeoMe5/circulantGraphs). Предложен новый подход к решению проблемы получения параметров описаний оптимальных циркулянтных графов размерности два на основе аппроксимации графов датасета поверхностью второго порядка. С помощью обобщенного алгоритма автоматизированного поиска аналитических описаний параметров графов и метода аппроксимации графов датасета поверхностью второго порядка найдены новые семейства оптимальных циркулянтных графов с аналитическим описанием в виде полиномов от диаметра графов. Получены теоретические доказательства существования новых аналитически задаваемых семейств оптимальных двумерных циркулянтов при увеличении диаметра и масштабировании сети. Разработан новый эффективный алгоритм парной маршрутизации константной сложности для оптимальных графов масштабируемых семейств двумерных кольцевых циркулянтов. Реализовано его моделирование в сети на кристалле, а также проведено его сравнение по показателям ресурсных затрат с другими известными алгоритмами парной маршрутизации. Найдены серии аналитически описываемых семейств новых оптимальных циркулянтных топологий, представимых в виде прямоугольных решетчатых структур (с прямоугольным контуром укладки на плоскости), представляющих перспективное направление при проектировании масштабных сетей на кристалле. Ведется разработка оптимальных алгоритмов для новых семейств графов и подготовка для проведения их моделирования.

 

Публикации

1. Маликов М.А., Романов А.Ю. Traffic Patterns in Networks-on-Chip: A Survey IEEE Access, Vol. 13. P. 148803–148815. (год публикации - 2025)
10.1109/ACCESS.2025.3601971

2. Монахова Э.А., Монахов О.Г., Рзаев Э.Р., Американов А.А., Ромашихин М.Ю., Романов А.Ю. A New Approach for Automatic Search for Families of Optimal Undirected Double-Loop Networks IEEE Access, Vol. 13, P. 104716-104727. (год публикации - 2025)
10.1109/ACCESS.2025.3579790

3. Лежнев Е.В., Романов А.Ю., Тельпухов Д.В., Соловьев Р.А., Ромашихин М.Ю. Reduction Method for a Network-on-Chip Low-Level Modeling Micromachines, Vol. 16, Iss. 10, Article number 1096. (год публикации - 2025)
10.3390/mi16101096

4. Ромашихин М.Ю. Digital Filtering Algorithms for Signal Processing in NoCs IEEE, P. 225-230. (год публикации - 2025)
10.1109/RusAutoCon65989.2025.11177324

5. Монахова Э.А. Оптимальные циркулянтные графы с прямоугольным контуром укладки на плоскости Siberian Electronic Mathematical Reports, Том 22, №2 , с. 1538–1551. (год публикации - 2025)
10.33048/semi.2025.22.094