Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией
Исследуется совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей C(N; ±1, ±s2) и реализуемых для них алгоритмов маршрутизации сложности O(1). Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров L-образных шаблонов плотной ук...
| Published in: | Прикладная дискретная математика № 71. С. 112-127 |
|---|---|
| Main Author: | |
| Other Authors: | , , , |
| Format: | Book Chapter |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291212 Перейти в каталог НБ ТГУ |
| LEADER | 03961naa a2200373 4500 | ||
|---|---|---|---|
| 001 | koha001291212 | ||
| 005 | 20260310130004.0 | ||
| 007 | cr | | ||
| 008 | 260310s2026 ru fs rus d | ||
| 024 | 7 | |a 10.17223/20710410/71/8 |2 doi | |
| 035 | |a koha001291212 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Монахова, Эмилия Анатольевна |9 418831 | |
| 245 | 1 | 0 | |a Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией |c Э. А. Монахова, О. Г. Монахов, Э. Р. Рзаев и др. |
| 246 | 1 | 1 | |a Modeling and resource cost estimation of routing algorithms in networks on a chip with a two-dimensional circulant topology |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 23 назв. | ||
| 520 | 3 | |a Исследуется совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей C(N; ±1, ±s2) и реализуемых для них алгоритмов маршрутизации сложности O(1). Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров L-образных шаблонов плотной укладки графов на плоскости для семейств оптимальных сетей. Определены аналитические формулы зависимости этих параметров от диаметра графов для семейств оптимальных сетей C(N; ±1, ±s2), сокращающие сложность их расчёта до O(1). Проведено сравнение предлагаемого алгоритма с известным алгоритмом маршрутизации, модификацией которого он является, по затратам времени на маршрутизацию в семействах оптимальных графов и показано уменьшение времени его исполнения в среднем в 2 раза. Выполнено моделирование исследуемого алгоритма в качестве основы маршрутизатора сети на кристалле на языке описания аппаратуры Verilog. Получены данные сравнения его с другими алгоритмами маршрутизации по занимаемым логическим ресурсам и ресурсам памяти. | |
| 653 | |a неориентированные циркулянтные сети | ||
| 653 | |a алгоритмы маршрутизации | ||
| 653 | |a семейства оптимальных циркулянтов | ||
| 653 | |a сети на кристалле | ||
| 655 | 4 | |a статьи в журналах | |
| 700 | 1 | |a Монахов, Олег Геннадьевич |9 418832 | |
| 700 | 1 | |a Рзаев, Эдвард Рамизович |9 1018732 | |
| 700 | 1 | |a Лежнев, Евгений Владимирович |9 1018733 | |
| 700 | 1 | |a Романов, Александр Юрьевич доктор технических наук |9 984989 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2026 |g № 71. С. 112-127 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291212 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1291212 | ||
| 908 | |a статья | ||
| 999 | |c 1291212 |d 1291212 | ||