С. Е. Власов, М. М. Годовицын, Н. В. Старостин, “Концепция многоуровневой трассировки цепей интегральных схем с использованием виртуальных каналов”, Успехи кибернетики, 2020, том 1, выпуск 1,страницы 8

Концепция многоуровневой трассировки цепей интегральных схем с использованием виртуальных каналов

С. Е. Власов^a, М. М. Годовицын^b, Н. В. Старостин^b

^a Федеральное государственное учреждение «Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук», г. Москва, Российская Федерация
^b Нижегородский государственный университет, г. Нижний Новгород, Российская Федерация

Аннотация: Рассматривается проблема трассировки цепей интегральной схемы. Предлагается многоуровневый метод, в основу которого положены идеи редукции сетки трассировки, а также расширения коммутационных ресурсов кристалла за счет введения дополнительных каналов. Редукция сетки трассировки обеспечивает существенное сокращение времени работы известных алгоритмов трассировки. Введение дополнительных каналов дает возможность свести задачи поиска трассы в сложной топологии коммутационного пространства к задаче вытеснения построенных трасс с дополнительных (виртуальных) каналов.

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

DOI: 10.51790/2712-9942-2020-1-1-2