Проектирование сетей на кристалле с топологией кольцевой циркулянт с тремя образующими: разработка алгоритмов маршрутизации

Информационные технологии. 2019. Т. 25. № 9. С. 522–530.

Романов А. Ю., Ведмидь Е. А., Монахова Э. А.

Представлена реализация нескольких алгоритмов маршрутизации динамического типа, предназначенных для использования в сетях на кристалле с циркулянтной топологией типа C(N; 1,  s2,  s3)  для поиска кратчайших маршрутов между любыми двумя узлами сети. Разработанные алгоритмы могут быть реализованы в виде цифровых автоматов для выбора направления движения пакетов в маршрутизаторах. Проведено тестирование алгоритмов на различных наборах оптимальных циркулянтов и выполнено их сравнение по эффективности, скорости и занимаемым в памяти ресурсам.

Ключевые слова: сеть на кристалле, network-on-chip, routing algorithm, алгоритмы маршрутизации, Dijkstra’s algorithm, triple loop circulant, алгоритм Дейкстры, кольцевой циркулянт с тремя образующими

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА: Проектирование сетей на кристалле на основе циркулянтных топологий (2018)