Российские ученые разработали алгоритм для ускорения суперкомпьютеров

Современные многопроцессорные системы объединяют тысячи элементов в единую сеть на кристалле. Любой дефект производства или естественный износ создают «мертвые зоны», блокирующие передачу информации. Традиционные методы борьбы с такими сбоями либо требуют огромных вычислительных мощностей, либо строят неэффективные маршруты. Разработка российских исследователей предлагает иерархию из восьми алгоритмов, где ведущую роль играет LRF-3D. Его принцип работы схож с навигатором: при столкновении с преградой система мгновенно пересчитывает путь, исключая заблокированное направление.

Эффективность решения подтвердили 36 тестами, имитирующими случайные сбои и сложные лабиринты внутри чипа. При выходе из строя половины узлов отклонение LRF-3D от идеального маршрута составило лишь 1,64%. При этом алгоритм оказался в 16,7 раза быстрее эталонного A