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

• Автор: Львов, Николай Павлович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 222 c. : ил

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. Экспериментальное исследование СТП
Выводы
Заключение
Литература . .
Приложение I. Алгоритм нормализации обобщенного
•Ь -графа
Приложение 2. Результаты экспериментального
исследования работы системы
Приложение 3. Сведения о внедрении и практическом
использовании результатов работы

Научно-технический прогресс в области создания новых типов электронной аппаратуры в значительной степени зависит от успешного решения проблемы автоматизации цроектно-конструктор-ских работ. Наиболее сложной задачей в процессе конструкторского проектирования является задача синтеза топологии основных компонентов электронной аппаратуры - интегральных микросхем (ИМС).
Эффективное решение данной задачи возможно только при создании автоматизированных систем конструкторского проектирования (АСКП), позволяющих наиболее полно реализовать процесс проектирования на основе комплексного учета различных конструкторских критериев и ограничений. Исследования, направленные на создание АСКП, развиваются по двум направлениям. Первое направление связано с разработкой общесистемных принципов организации АСКП, созданием лингвистического и информационного обеспечения. Второе направление ориентируется на развитие математических методов, разработку алгоритмов и создание программного обеспечения, предназначенного для решения задач проблемной области.
Современные АСКП предназначены для синтеза топологии ИМС как на компонентном, так и на ячеечном уровне. К наиболее известным отечественным системам относятся такие АСКП, как Каунас-2, РАПИРА 5.3, АСП-12, СИМПАС, МАРАТ, АСПГИС, описание которых можно найти в работах /1,9,18,38,55,66,70,74,82,83/. Среди зарубежных АСКП, известных в настоящее время, можно отметить такие, как SLIP, SHARPS, AL FA , VOILA, MILD, COMPAS , обзор которых приводится в работах /4,56,58,91,92, 110,115,123/.

Вис.2,6. Композиция структурных графов.
Рис.2.7. Расщепление особой точки.
-Рис,2.8. Окрестность элементной вершины.