Введение
Глава 1. Современные проблемы автоматизации проектирования топологии СБИС
1.1. Технологические тенденции и конструкторские требования
1.2. Основные этапы решения задачи размещения 9
1.3. Критерии качества и тестовые примеры 14
1.4. Аналитические методы 29
1.5. Дихотомические алгоритмы 37
1.6. Комбинированные алгоритмы 41
1.7. Результаты сравнения на ISPD-2005 46
1.8. Методы легализации, детального размещения и ЕСО 46
1.9. Эффективность алгоритмов размещения в зависимости от схемы и библиотеки 49 Выводы 55
Глава 2. Методы оптимизации размещения 56
2.1. Модель графа перестановок
2.2. Алгоритм оптимизации размещения элементов 60
2.3. Реализация и результаты тестирования
2.4. ЕСО размещение
Выводы
Глава 3. Оценка трассируемости с использованием вероятностного анализа 76
3.1. Постановка задачи 76
3.2. Оценка перегрузок 79
3.3. Запреты на трассировку 94
3.4. Оптимизация трассируемости 97
Выводы ЮЗ
Глава 4. Метод оценки деревьев Штейнера, адаптирующийся к критериям трассировки 104
4.1. Постановка задачи 104
4.2. Похожие деревья 105
4.3. Нахождение взаимнооднозначного соответствия между вершинами 112
4.4. Алгоритм построение дерева Штейнера.
Выводы 120
Глава 5. Программная реализация алгоритмов 121
5.1 Структура данных для алгоритмов оптимизации 124
5.2 Оценка трассируемости 127
5.3 Реализация общего оптимизационного алгоритма 129
5.4 Оптимизация трассируемости 132
5.5 Легализация элементов СБИС 135
5.6. ЕСО размещение 139
Выводы 141
Заключение 142
Акт о внедрении 145
Список литературы
