| Распределение соединений по слоям при многослойной глобальной трассировке |
|
 |
|
|
| Авторы |
| | Лебедев О.Б. |
| | Лебедев Б.К. |
| | Щелоков А.Н. |
| Год публикации |
| | 2022 |
| DOI |
| | 10.31114/2078-7707-2022-3-24-31 |
| УДК |
| | 681.3.016 |
|
| Аннотация |
| | В работе рассматривается алгоритм распределения соединений по слоям в задаче многослойной глобальной трассировки, базирующейся на биоинспирированных методах поиска. Решение задачи глобальной трассировки базируется на подходе, включающем две стадии. На первой стадии решается задача однослойной трассировки. На второй − выполняется «распределение соединений по слоям». Разработанные алгоритмы реализованы в виде двух программ: эвристического распределения соединений по слоям и разнесения соединений по слоям методом муравьиной колонии. Решения, полученные в процессе выполнения глобальной трассировки предложенным алгоритмом, на 2-5% лучше, в сравнении с достигнутыми результатами известных трассировщиков. Общая оценка временной сложности лежит в пределах О(n2)-О(n3). |
| Ключевые слова |
| | многослойная глобальная трассировка, распределение соединений по слоям, муравьиный алгоритм, оптимизация. |
| Ссылка на статью |
| | Лебедев О.Б., Лебедев Б.К., Щелоков А.Н. Распределение соединений по слоям при многослойной глобальной трассировке // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 3. С. 24-31. doi:10.31114/2078-7707-2022-3-24-31 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2022/pdf/D050.pdf |
