Навигатор для процессоров: ученые разработали алгоритм, который находит путь в обход неисправных узлов

Ученые из МИЭМ ВШЭ и Самарского университета разработали алгоритм LRF-3D для обхода неисправных узлов в трехмерных сетях на кристалле.
Алгоритм превосходит аналоги по быстродействию и точности пути, повышая надежность процессоров для ЦОД, суперкомпьютеров и ИИ-вычислений.
Многопроцессорные системы на кристалле объединяют тысячи вычислительных элементов в единую микросхему с помощью коммуникационной сети.
Дефекты производства или износ кристалла могут привести к неисправностям отдельных узлов сети и образованию тупиковых зон.
Исследователи предложили иерархию из восьми локальных алгоритмов, ключевым из которых является LRF-3D.
LRF-3D оценивает функционирующих соседей и делает шаг назад на предыдущую позицию при попадании в локальный тупик.
Эксперименты показали, что LRF-3D превосходит показатели LOFT по качеству маршрута более чем в 137 раз и успешно доставляет пакеты данных в 86% случаев.
По быстродействию LRF-3D принимает решения в 16,7 раза быстрее A* и в 22,5 раза быстрее LOFT.