Содержание
Введение
Глава 1. Современные проблемы автоматизации проектирования топологии СБИС
1.1. Технологические тенденции и конструкторские требования
1.2. Основные этапы решения задачи размещения
1.3. Критерии качества и тестовые примеры
1.4. Аналитические методы
1.5. Дихотомические алгоритмы
1.6. Комбинированные алгоритмы
1.7. Результаты сравнения на РО
1.8. Методы легализации, детального размещения и ЕСО
1.9. Эффективность алгоритмов размещения в зависимости от схемы и библиотеки
Выводы
Глава 2. Методы оптимизации размещения
2.1. Модель графа перестановок
2.2. Алгоритм оптимизации размещения элементов
Глава 3. Оценка трассируемости с использованием вероятностного анализа
3.1. Постановка задачи
3.2. Оценка перегрузок
3.3. Запреты на трассировку
3.4. Оптимизация трассируемости
Выводы
Глава 4. Метод оценки деревьев Штейнера, адаптирующийся к критериям трассировки
4.1. Постановка задачи
4.2. Похожие деревья
4.3. Нахождение взаимнооднозначного соответствия между вершинами
4.4. Алгоритм построение дерева Штейнера.
Выводы
Глава 5. Программная реализация алгоритмов
5.1 Структура данных для алгоритмов оптимизации
5.2 Оценка трассируемости
5.3 Реализация общего оптимизационного алгоритма
5.4 Оптимизация трассируемости
5.5 Легализация элементов СБИС
5.6. ЕСО размещение
Выводы
Заключение
Акт о внедрении
Список литературы
- Киев+380960830922