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

doi:10.17223/20710410/71/8

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией	977 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/71/8

#неориентированные циркулянтные сети

#алгоритмы маршрутизации

#семейства оптимальных циркулянтов

#сети на кристалле

Title: Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией
Title: Modeling and resource cost estimation of routing algorithms in networks on a chip with a two-dimensional circulant topology
Creator: Монахова, Эмилия Анатольевна
|
Монахов, Олег Геннадьевич
|
Рзаев, Эдвард Рамизович
|
Лежнев, Евгений Владимирович
|
Романов, Александр Юрьевич доктор технических наук
Date: 2026
DOI: 10.17223/20710410/71/8
Description: Исследуется совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей C(N; ±1, ±s2) и реализуемых для них алгоритмов маршрутизации сложности O(1). Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров L-образных шаблонов плотной укладки графов на плоскости для семейств оптимальных сетей. Определены аналитические формулы зависимости этих параметров от диаметра графов для семейств оптимальных сетей C(N; ±1, ±s2), сокращающие сложность их расчёта до O(1). Проведено сравнение предлагаемого алгоритма с известным алгоритмом маршрутизации, модификацией которого он является, по затратам времени на маршрутизацию в семействах оптимальных графов и показано уменьшение времени его исполнения в среднем в 2 раза. Выполнено моделирование исследуемого алгоритма в качестве основы маршрутизатора сети на кристалле на языке описания аппаратуры Verilog. Получены данные сравнения его с другими алгоритмами маршрутизации по занимаемым логическим ресурсам и ресурсам памяти.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Relation: Прикладная дискретная математика
Type: статьи в журналах
Source: Прикладная дискретная математика. 2026. № 71. С. 112-127
Language: rus

Created: 10-03-2026

11 Visitors

8 Hits

4 Downloads

Журналы ТГУ Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией