Geum.ru

Задача минимизации длин проводников 21



СодержаниеГлава 2. Подход для миграции топологии с сохранением конфигурации 27
Глава 3. Программная реализация 35
Цель диссертационной работы
Глава 1.Обзор алгоритмов миграции топологии 1.1Этапы синтеза и миграции топологии.
Рис. 1 Этапы синтеза топологии
Планировка и размещение
Экстракция и верификация
Рис. 2 Этапы миграции топологии
1.2Алгоритмы сжатия
Рис. 3 1D сжатие
Рис. 4 2D сжатие
1.3Графо-теоретический подход.
1.3.1Построение графа ограничений.
Рис. 7 Пример распространения тени.
Рис. 8 Пример сканирующей линии.
1.3.2Анализ критического пути.
1.3.3Положительные циклы.
Рис. 10 Пример положительного цикла.
1.4Оптимизация топологии.
1.5Графовый метод решения задач оптимизации
Рис. 11 Определение групп вершин графа по ребру между вершинами N8 и N9
Рис. 12 Варианты неоптимального и оптимального решения для объекто, не в критическом пути, с учетом сетки.
Рис. 13 Выбор координаты технологической сетки для размещения проводника.
1.6Задача минимизации длин проводников
1.7Целевые функции, минимизирующие изменения топологии.
Рис. 14 Миграция с использованием функции (6)
Рис. 15 Миграция с использованием функции (9)
Глава 2.Подход для миграции топологии с сохранением конфигурации 2.1Целевая функция
2.2Уменьшение размерности задачи
Первый этап
Рис. 16 Расстояния, которые необходимо минимизировать
Второй этап.
Рис. 17 Фрагмент топологии
N - это количество всех X
2.3Обзор подхода
Рис. 18 Топология входной ячейки
Рис. 19 Миграция с приодитетом длин
Рис. 20 Миграция с приоритетом ширин
2.4Возможности целевой функции
2.4.1Выравнивание сток/исток контактов
Рис. 22 Расстояния для сохранения при ыравнивании сток/исток контактов.
2.4.2Выравнивание контактов внутри топологических контуров
Рис. 23 Пример расположения контактов.
Глава 3.Программная реализация 3.1Формальное описание работы алгоритма сжатия и миграции
Рис. 25 Блок-схема процесса сжатия топологии
3.2Программная реализация этапа оптимизации топологии
3.3Обзорный пример
Рис. 27 Блок-схема одной итерации миграции СЯ
Рис. 28 Входная топология ячейки and2_8
Рис. 29 Построение ограничений, выделение нарушенных ограничений.
Рис. 30 Установка в минимум всех объектов топологии.
Рис. 31 Минимизация длин проводников.
3.4Тестирование и метрики
Название ячейки
Включено с низким приоритетом
Приложение Технологические правила
Рис. 33 Простые технологические правила
Правила для повышения выхода годных
Список литературы