?
Исследование перспективных топологий сетей на кристалле: применение корневого и прямого произведений графов Пэли
С. 9–16.
Представлен обзор существующих топологий сетей на кристалле (СтнК). Проведено исследование графов Пэли в качестве топологической основы для проектирования СтнК. Рассмотрены различные модификации циркулянтных графов.Основной акцент исследования сделан на изучении корневогои прямогопроизведений графовПэли, а также дано обоснование нерелевантности рассмотрения тензорного, лексикографического и сильного произведений графов. Выполнено сравнение наиболее важных параметров графов, которые напрямую влияют на основные параметры сетей на кристалле, в том числе на пропускную способность сети и скорость передачи данных между узлами сети.
Ключевые слова: сеть на кристаллеnetwork-on-chipcirculant graphГрафы ПэлиPaley graphsroot productdirect product циркулянтный графкорневое произведениепрямое произведение
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Вып. 1. , ИППМ РАН, 2021.
Стукач О. В., В кн.: Международная научно-техническая конференция РЭиС-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 г.
E. R. Rzaev, Monakhova E. A., A. Y. Romanov, Lobachevskii Journal of Mathematics 2024 Vol. 45 No. 12 P. 6581–6593
Добавлено: 27 марта 2025 г.
Романов А. Ю., 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 Т. 25 № 2 С. 11–21
Данная работа посвящена построению энергетической функции — гладкой функции Ляпунова, множество критических точек которой совпадает с цепнорекуррентным множеством динамической системы — для каскада, который является прямым произведением двух систем. Один из сомножителей представляет собой структурно устойчивый диффеоморфизм на двумерном торе, неблуждающее множество которого состоит из нульмерного нетривиального базисного множества без пар сопряженных точек и неподвижных ...
Добавлено: 2 августа 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 г.