Шпіцер А. С. Методи підвищення ефективності динамічних топологій в мережах на кристалі

Дисертаційна робота присвячена вдосконаленню алгоритмів маршрутизації та методів роботи мереж на кристалі. Застосовано алгоритми сегментації для виявлення критичних зон у мережах на кристалі, що дало можливість проводити аналіз поточної ситуації в мережі та приймати відповідні рішення для більш ефективного використання її ресурсів. Вдосконалено метод маршрутизації DyXY шляхом аналізу стану опосередкованих сусідніх елементів та секторів. Таким чином пакети мають можливість уникати ділянки мережі на кристалі з високим ризиком виникнення тупиків та затримок. Запропоновано метод уникнення точок скупчення та забезпечення рівномірного завантаження мережі за принципом «Головний-Підлеглий». Проводиться аналіз завантаженості безпосередніх сусідів та встановлюються пріоритети елементів, таким чином задачі важко завантаженого елемента перенаправляються сусіднім елементам. Це дозволяє розвантажити локальні ділянки мережі на кристалі, залучивши до обчислювальних процесів низько завантажених сусідів. Запропоновано метод уникнення точок скупчення шляхом організації опосередкованих зв’язків в однорідних топологіях мереж на кристалі з високим трафіком. Даний підхід дозволяє майже вдвічі прискорити рух пакетів, оскільки він відбувається через один елемент; уникати важко прохідних та пошкоджених елементів.