Исследование и разработка методов размещения стандартных ячеек с явной оптимизацией задержек и трассируемости нанометровых СБИС

Содержание
Введение
Глина 1. Современные проблемы автоматизации проектирования топологии СБИС
1.1 Технологические тенденции и конструкторские требования.
1.2 Основные э тапы решения задачи размещения
1.3 Методы глобального размещения.
1.3.1. Конструктивные методы размещения
1.3.2. Итеративные методы размещения.
1.3.3. Алгоритмы размещения с конкурса I.
1.4 Результаты сравнения на I.
1.5 Критерии качества в алгоритмах размещения.
1.6 Методы легализации размещения.
Выводы.
Глава 2. Общая постановка задачи.
2.1 Постановка задачи.
2.2 Сглаживание базовых функций.
2.3 Штейнеровская модель цепи и длина трасс.
2.4 Особенности в условиях пониженной плотности размещения
Выводы.
Глава 3. Метод оптимизации трасснруемости и быстродействии в аналитическом алгоритме размещения
3.1 Метод оптимизации трасснруемости в алгоритме размещения.
3.2 Метод оптимизации быстродействия в алгоритме размещения.
Выводы.
Глава 4. Аналитический подход к легализации размещения.
4.1 Проблема удаления перекрытий между ячейками в аналитическом алгоритме размещения .
4.2 Алгоритм легализации размещения ячеек.
Выводы.
Глава 5. Программная реализация алгоритма размещения и экспериментальные результаты
5.1 Программная реализация алгоритма оптимизации размещения
5.2 Результаты тестирования оптимизации трассируемости в аналитическом алгоритме размещения
5.3 Методы ускорения оценки быстродействия схемы в задаче оптимизации и результаты тестирования.
5.4 Методы ускорения аналитической легализации размещения и результаты тестирования.
5.5 Метод динамического изменения весов в целевой функции.
Заключение.
Список литера зуры.
Введение.
Актуальность