Разработка алгоритма маршрутизации в сетях на кристалле с топологией мультипликативный циркулянт

М. А. Щеголева; А. Ю. Романов

doi:10.31114/2078-7707-2018-3-119-125

Публикации

?

Разработка алгоритма маршрутизации в сетях на кристалле с топологией мультипликативный циркулянт

С. 119–125.

Щеголева М. А., Романов А. Ю.

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

Язык: русский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: сеть на кристалле network-on-chip routing algorithm топология сети на кристалле network-on-chip topology multiplicative circulant мультипликативный циркулянт алгоритм маршрутизации

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Синтез циркулянтных топологий для применения в сетях на кристалле (2018)

В книге

Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС-2018)

Вып. 3. , М., Зеленоград: ИППМ РАН, 2018.

Сети на кристалле с выявлением перегрузок

Стукач О. В., В кн.: Международная научно-техническая конференция РЭиС-2025Т. 1.: Омский научно-исследовательский институт приборостроения, 2025. С. 124–126.

На основе идеологии нечёткой логики предложены алгоритмы и набор правил для выявления перегрузок маршрутизаторов сети на кристалле (Network-on-Chip, NoC). Разработанные алгоритмы позволяют рассчитывать вероятность перегрузки маршрутизаторов и для различных сценариев нагрузки строить тепловые карты состояния сети. Многочисленные примеры показали эффективность предложенных алгоритмов своевременного выявления перегрузок, что даёт широкую возможность адаптации протоколов маршрутизации в сетях NoC ...

Добавлено: 16 марта 2026 г.

Hardware-Software Complex for Network-on-Chip Prototyping Using Multiple FPGAs

Mikhail Y. Romashikhin, Aleksandr Y. Romanov, IEEE Access 2026 Vol. 14 P. 7921–7931

Добавлено: 22 января 2026 г.

Traffic Patterns in Networks-on-Chip: A Survey

Malikov M., Романов А. Ю., IEEE Access 2025 Vol. 13 P. 148803–148815

Добавлено: 16 сентября 2025 г.

Cycle-accurate multi-FPGA platform for accelerated emulation of large on-chip networks

Романов А. Ю., Lerner A., Американов А. А., The Journal of Supercomputing 2024 No. 80 P. 22462–22478

On-chip networks (NoCs) have become a popular choice for designing large multiprocessor architectures. Software-based emulation is often used to perform the design verifcation. However, if the considered design is sufciently large, softwarebased emulation becomes impractically slow. To avoid this limitation, multi-FPGA emulation was introduced, where multiple interconnected FPGAs collectively emulate a single circuit. The number ...

Добавлено: 30 июня 2024 г.

Implementation of Regular Topologies for NoCs Based on schoolMIPS Soft-Processor Cores

Mikhail Yu. Romashikhin, , in: Proceedings 2024 International Russian Smart Industry Conference (SmartIndustryCon), 25-29 March 2024.: Sochi: IEEE, 2024. P. 104–108.

Добавлено: 13 мая 2024 г.

Virtual Coordinate System Based on a Circulant Topology for Routing in Networks-On-Chip

Sukhov A., Романов А. Ю., Selin M., Symmetry 2024 Vol. 16 No. 1 Article 127

Добавлено: 8 марта 2024 г.

Разработка методов автоматизации высокоуровневого моделирования сетей на кристалле

Американов А. А., Таржанов Т. В., Романова И. И. и др., Труды Института системного программирования РАН 2023 Т. 35 № 5 С. 67–80

В статье проведен анализ существующих методов для оптимизации временных затрат и вычислений при высокоуровневом моделировании сетей на кристалле. Приведено описание параметров и характеристик сетей на кристалле, рассчитываемых различными моделями, и проанализировано их влияние на скорость высокоуровневого моделирования. Проведена адаптация существующих методов оптимизации моделирования для внедрения в систему автоматизации проектирования сетей на кристалле. ...

Добавлено: 8 марта 2024 г.

The Problem of a Symmetric Graph with a Maximum Number of Vertices and Minimum Diameter

A. M. Sukhov, A. Y. Romanov, A. A. Amerikanov, Lobachevskii Journal of Mathematics 2023 Vol. 44 No. 12 P. 5453–5459

Добавлено: 6 января 2024 г.

Маршрутизация в циркулянтных графах на основе виртуальной координатной системы

Сухов А. М., Романов А. Ю., Глушак Е. В., Ученые записки Казанского университета. Серия: Физико-математические науки 2023 Т. 165 № 3 С. 282–293

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

Добавлено: 5 января 2024 г.

Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect

Mukosey A., Семенов А. С., Tretiakov A., Journal of Parallel and Distributed Computing 2024 Vol. 183 Article 104765

Добавлено: 25 ноября 2023 г.

The Dataset for Optimal Circulant Topologies

Романов А. Ю., Big Data and Cognitive Computing 2023 Vol. 7 No. 2 Article 80

Добавлено: 4 июня 2023 г.

Автоматизация низкоуровневого моделирования сетей на кристалле

Лежнев Е. В., Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС) 2021 № 1 С. 46–50

Процесс проектирования подсистемы связи сетей на кристалле является сложным и затратным по времени процессом, задачей которого является подбор оптимальных характеристик в заданном диапазоне значений. Низкоуровневое моделирование хоть и является долгим по сравнению с высокоуровневым, но только оно позволяет получить точные характеристики сети. Комплексное исследование, которое применяется в большинстве моделей сетей на кристалле зачастую является избыточным, ...

Добавлено: 6 февраля 2023 г.

Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip

Aleksandr Y. Romanov, Nikolay M. Myachin, Evgenii V. Lezhnev и др., Micromachines 2023 Vol. 14 No. 1 Article 141

Добавлено: 31 января 2023 г.

Optimal Routing Algorithm in Dense Gaussian Networks-on-Chip

Monakhova E., Monakhov O., E. Lezhnev и др., , in: 2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME).: IEEE, 2022. P. 1–6.

Добавлено: 31 января 2023 г.

On Bipartite Circulant Graph Decompositions Based on Cartesian and Tensor Products with Novel Topologies and Deadlock-Free Routing

El-Mesady A., Романов А. Ю., Американов А. А. и др., Algorithms 2023 Vol. 16 No. 1 Article 10

Добавлено: 17 января 2023 г.

Routing Algorithms in Optimal Degree Four Circulant Networks Based on Relative Addressing: Comparative Analysis for Networks-on-Chip

Monakhova E. A., Monakhov O. G., Романов А. Ю., IEEE Transactions on Network Science and Engineering 2023 Vol. 10 No. 1 P. 413–425

Добавлено: 18 ноября 2022 г.