Статья: РАСПРЕДЕЛЕНИЕ СОЕДИНЕНИЙ ПО СЛОЯМ ПРИ МНОГОСЛОЙНОЙ ГЛОБАЛЬНОЙ ТРАССИРОВКЕ (2022)

Читать онлайн

В работе рассматривается алгоритм распределения соединений по слоям в задаче многослойной глобальной трассировки, базирующейся на биоинспирированных методах поиска. Решение задачи глобальной трассировки базируется на подходе, включающем две стадии. На первой стадии решается задача однослойной трассировки. На второй -выполняется «распределение соединений по слоям». Разработанные алгоритмы реализованы в виде двух программ: эвристического распределения соединений по слоям и разнесения соединений по слоям методом муравьиной колонии. Решения, полученные в процессе выполнения глобальной трассировки предложенным алгоритмом, на 2-5% лучше, в сравнении с достигнутыми результатами известных трассировщиков. Общая оценка временной сложности лежит в пределах О(n2)-О(n3).

Ключевые фразы: многослойная глобальная трассировка, распределение соединений по слоям, МУРАВЬИНЫЙ АЛГОРИТМ, оптимизация
Автор (ы): Лебедев Борис Константинович
Соавтор (ы): Лебедев Олег Борисович, Щелоков Альберт Николаевич
Журнал: ПРОБЛЕМЫ РАЗРАБОТКИ ПЕРСПЕКТИВНЫХ МИКРО- И НАНОЭЛЕКТРОННЫХ СИСТЕМ (МЭС)

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
681.3.016. <Организация и обработка массивов>. Исключено E&C 18 [1996]
Для цитирования:
ЛЕБЕДЕВ Б. К., ЛЕБЕДЕВ О. Б., ЩЕЛОКОВ А. Н. РАСПРЕДЕЛЕНИЕ СОЕДИНЕНИЙ ПО СЛОЯМ ПРИ МНОГОСЛОЙНОЙ ГЛОБАЛЬНОЙ ТРАССИРОВКЕ // ПРОБЛЕМЫ РАЗРАБОТКИ ПЕРСПЕКТИВНЫХ МИКРО- И НАНОЭЛЕКТРОННЫХ СИСТЕМ (МЭС). 2022. № 3
Текстовый фрагмент статьи