?
Analytical Routing Algorithm for Networks-on-Chip with the Three-dimensional Circulant Topology
Гл. 9067418. С. 1–6.
For analytically defined families of three-dimensional circulant networks with a parametric description, an analytical algorithm for finding shortest paths which has a common scheme for all networks of the family based on a given generating function was developed. A comparative analysis of three routing algorithms (analytical Two-terminal routing algorithm, Coefficients search on graph generators, and Dijkstra’s algorithm) for a variety of circulant networks from an analytically defined family was carried out. Estimates of the effectiveness of the considered routing algorithms for use in networks-on-chip were obtained.
Ключевые слова: сеть на кристаллеnetwork-on-chiptriple loop circulant networks of six degreediametertwo-terminal routing algorithm
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Стукач О. В., В кн.: Международная научно-техническая конференция РЭиС-2025Т. 1.: Омский научно-исследовательский институт приборостроения, 2025. С. 124–126.
На основе идеологии нечёткой логики предложены алгоритмы и набор правил для выявления перегрузок маршрутизаторов сети на кристалле (Network-on-Chip, NoC). Разработанные алгоритмы позволяют рассчитывать вероятность перегрузки маршрутизаторов и для различных сценариев нагрузки строить тепловые карты состояния сети. Многочисленные примеры показали эффективность предложенных алгоритмов своевременного выявления перегрузок, что даёт широкую возможность адаптации протоколов маршрутизации в сетях NoC ...
Добавлено: 16 марта 2026 г.
Mikhail Y. Romashikhin, Aleksandr Y. Romanov, IEEE Access 2026 Vol. 14 P. 7921–7931
Добавлено: 22 января 2026 г.
Романов А. Ю., 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 г.
Mikhail Yu. Romashikhin, , in: Proceedings 2024 International Russian Smart Industry Conference (SmartIndustryCon), 25-29 March 2024.: Sochi: IEEE, 2024. P. 104–108.
Добавлено: 13 мая 2024 г.
Добавлено: 8 марта 2024 г.
Американов А. А., Таржанов Т. В., Романова И. И. и др., Труды Института системного программирования РАН 2023 Т. 35 № 5 С. 67–80
В статье проведен анализ существующих методов для оптимизации временных затрат и вычислений при высокоуровневом моделировании сетей на кристалле. Приведено описание параметров и характеристик сетей на кристалле, рассчитываемых различными моделями, и проанализировано их влияние на скорость высокоуровневого моделирования. Проведена адаптация существующих методов оптимизации моделирования для внедрения в систему автоматизации проектирования сетей на кристалле. ...
Добавлено: 8 марта 2024 г.
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 г.
Талецкий Д. С., Дискретный анализ и исследование операций 2023 Т. 30 № 3 С. 111–131
Множество вершин графа называется k-дистанционным независимым, если расстояние между любыми двумя его вершинами больше некоторого целого числа k ⩾ 1. В работе рассматривается задача описания n-вершинных деревьев фиксированного диаметра d, содержащих максимально и минимально возможное число k-дистанционных независимых множеств среди всех таких деревьев. Задача на максимум решается для случая 1 < k < d ⩽ ...
Добавлено: 13 июня 2023 г.
Романов А. Ю., Big Data and Cognitive Computing 2023 Vol. 7 No. 2 Article 80
Добавлено: 4 июня 2023 г.
Лежнев Е. В., Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС) 2021 № 1 С. 46–50
Процесс проектирования подсистемы связи сетей на кристалле является сложным и затратным по времени процессом, задачей которого является подбор оптимальных характеристик в заданном диапазоне значений. Низкоуровневое моделирование хоть и является долгим по сравнению с высокоуровневым, но только оно позволяет получить точные характеристики сети. Комплексное исследование, которое применяется в большинстве моделей сетей на кристалле зачастую является избыточным, ...
Добавлено: 6 февраля 2023 г.
Aleksandr Y. Romanov, Nikolay M. Myachin, Evgenii V. Lezhnev и др., Micromachines 2023 Vol. 14 No. 1 Article 141
Добавлено: 31 января 2023 г.
Добавлено: 17 января 2023 г.
Monakhova E. A., Monakhov O. G., Романов А. Ю., IEEE Transactions on Network Science and Engineering 2023 Vol. 10 No. 1 P. 413–425
Добавлено: 18 ноября 2022 г.
Alijon F. Fatullaev, Edward R. Rzaev, Aleksandr Yu. Romanov, , in: 2022 International Russian Automation Conference (RusAutoCon).: IEEE, 2022. P. 419–423.
Добавлено: 2 октября 2022 г.
Добавлено: 11 декабря 2021 г.