Исследователи из НИУ ВШЭ разработали алгоритм для проектировки коммуникационных сетей внутри микрочипов. Метод позволяет быстро формировать соединения между вычислительными блоками, устойчивые к производственным дефектам и сбоям. Результаты опубликованы в пресс-службе ВУЗа.
Разработка ускоряет поиск альтернативных маршрутов передачи данных при повреждении узлов в 16–22 раза по сравнению с глобальными алгоритмами. При этом длина найденных маршрутов всего на 1,64% отличается от оптимальной даже при большом числе дефектов. Принцип работы, по словам руководителя Учебной лаборатории систем автоматизированного проектирования МИЭМ ВШЭ Александра Романова, схож с автомобильным навигатором, который ищет объезд при перекрытии дороги.
В основе алгоритма — объединение восьми локальных методов, которые ранее строили избыточно длинные пути. Учёным удалось решить эту проблему, совместив подходы. В перспективе технология ускорит разработку микропроцессоров для работы в сложных условиях и с высокой толерантностью к производственным дефектам. В планах разработчиков проверить алгоритм на реальных микросхемах и оценить влияние на энергопотребление и скорость передачи данных.
«Принцип работы алгоритма можно сравнить с работой автомобильного навигатора. Если привычная дорога перекрыта, система сразу ищет объезд. Мы планируем проверить алгоритм на реальных микросхемах и посмотреть, как он влияет на энергопотребление и скорость передачи данных», — объяснил Александр Романов.
Источник: www.ferra.ru