Разработка программной системы топологического проектирования интегральных микросхем на основе теоретико-графовых методов

ОГЛАВЛЕНИЕ
Введение.
1. Принципы построения и лингвистическое обеспечение системы топологического проектирования
1.1. Основные проблемы и методы синтеза топологии интегральных микросхем .
1.2. Структура процесса топологического
проектирования ИМС .
1.3. Входной язык системы топологического
проектирования .
1.4. Архитектура программной системы топологического
проектирования ИМС .
Выводы.
2. Математические модели и алгоритмы топологического
этапа проектирования
2.1. Задача построения топологических моделей ИМС
2.2. Коммутационные поверхности
2.3. Алгебраические модели элементов ИМС.
2.4. Анализ планарности графов.
2.5. Вложение потенциального графа в
коммутационную поверхность.
2.6. Алгоритм синтеза плоского модифицированного
потенциального графа.
Выводы.
3. Алгоритмические методы синтеза эскизов топологии .
3.1. Анализ методов метризации.
3.2. Метод поэтапной метризации .
3.3. Построение нерегулярных целочисленных решеток
Стр.
3.4. Генерация и коррекция изображений плоских
графов ИМС.
3.5. Оценки эскизов топологии ИМС .
3.6. Алгоритм внутренней трассировки
3.7. Алгоритм размещения доменов
3.8. Построение соединений ИМС
Выводы.
4. Организация информационного и программного
обеспечения.
4.1. Информационное обеспечение СТП. .
4.2. Организация вычислительного процесса в СТП.
4.3. Транслятор входного языка
4.4. Программные компоненты СТП .
4.5. Экспериментальное исследование СТП.
Выводы.
Заключение.
Литература