| Легализация размещения стандартных ячеек как задача нелинейной оптимизации |
|
|
| Авторы |
| | Аюпов А.Б. |
| Год публикации |
| | 2008 |
| УДК |
| | 621.3.049.771.14 |
|
| Аннотация |
| | Размещение стандартных ячеек традиционно делится на два этапа: глобальное размещение и детальное (легализация размещения). Современные алгоритмы глобального размещения позволяют оптимизировать такие параметры схемы, как суммарная длина проводников, производительность или оценка трассируемости. Традиционным параметром оптимизации алгоритмов детального размещения является суммарный сдвиг ячеек. Экспериментальные данные показывают, что подобная целевая функция алгоритма легализации размещения может приводить к значительному увеличению суммарной длины проводников и других пара-метров схемы. В данной работе предложен аналитический метод легализации размещения стандартных ячеек. К целевой функции алгоритма глобального размещения APlace была добавлена функция, обладающая свойствами легализации размещения. Экспериментальные результаты показали, что алгоритм размещения с предложенной целевой функцией приводит к уменьшению суммарной длины проводников на 6% по сравнению с алгоритмом размещения APlace на легальном размещении. Меньшая длина проводников позволяет улучшить временные параметры схемы на 48% в среднем. Дополнительная возможность контролировать плотность размещения стандартных ячеек в целевой функции приводит к улучшению трассируемости на 33% в среднем. |
| Ключевые слова |
| | Легализация размещения ячеек; детальное размещение |
| Ссылка на статью |
| | Аюпов А.Б. Легализация размещения стандартных ячеек как задача нелинейной оптимизации // Проблемы разработки перспективных микро- и наноэлектронных систем - 2008. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2008. С. 126-131. |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2008/19.pdf |
