Реєстраційний номер
0413U006666, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
25-10-2013
Статус
Захищена
Назва роботи
Методи підвищення ефективності динамічних топологій в мережах на кристалі
Здобувач
Шпіцер Андрій Стефанович,
Керівник Дунець Роман Богданович
Опонент Николайчук Ярослав Миколайович
Опонент Кльоц Юрій Павлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний університет "Львівська політехніка"
Опис
Дисертаційна робота присвячена вдосконаленню алгоритмів маршрутизації та методів роботи мереж на кристалі. Застосовано алгоритми сегментації для виявлення критичних зон у мережах на кристалі, що дало можливість проводити аналіз поточної ситуації в мережі та приймати відповідні рішення для більш ефективного використання її ресурсів. Вдосконалено метод маршрутизації DyXY шляхом аналізу стану опосередкованих сусідніх елементів та секторів. Таким чином пакети мають можливість уникати ділянки мережі на кристалі з високим ризиком виникнення тупиків та затримок. Запропоновано метод уникнення точок скупчення та забезпечення рівномірного завантаження мережі за принципом «Головний-Підлеглий». Проводиться аналіз завантаженості безпосередніх сусідів та встановлюються пріоритети елементів, таким чином задачі важко завантаженого елемента перенаправляються сусіднім елементам. Це дозволяє розвантажити локальні ділянки мережі на кристалі, залучивши до обчислювальних процесів низько завантажених сусідів. Запропоновано метод уникнення точок скупчення шляхом організації опосередкованих зв’язків в однорідних топологіях мереж на кристалі з високим трафіком. Даний підхід дозволяє майже вдвічі прискорити рух пакетів, оскільки він відбувається через один елемент; уникати важко прохідних та пошкоджених елементів.
Дата реєстрації
2013-11-25
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29