Моделирование и оценка ресурсных затрат алгоритмов маршрутизации в сетях на кристалле с двумерной циркулянтной топологией
Исследуется совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей 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 Перейти в каталог НБ ТГУ |
| Summary: | Исследуется совместное конструирование топологий семейств оптимальных по диаметру циркулянтных сетей C(N; ±1, ±s2) и реализуемых для них алгоритмов маршрутизации сложности O(1). Предлагаемый алгоритм маршрутизации основан на использовании масштабируемых параметров L-образных шаблонов плотной укладки графов на плоскости для семейств оптимальных сетей. Определены аналитические формулы зависимости этих параметров от диаметра графов для семейств оптимальных сетей C(N; ±1, ±s2), сокращающие сложность их расчёта до O(1). Проведено сравнение предлагаемого алгоритма с известным алгоритмом маршрутизации, модификацией которого он является, по затратам времени на маршрутизацию в семействах оптимальных графов и показано уменьшение времени его исполнения в среднем в 2 раза. Выполнено моделирование исследуемого алгоритма в качестве основы маршрутизатора сети на кристалле на языке описания аппаратуры Verilog. Получены данные сравнения его с другими алгоритмами маршрутизации по занимаемым логическим ресурсам и ресурсам памяти. |
|---|---|
| Bibliography: | Библиогр.: 23 назв. |
| ISSN: | 2071-0410 |