Исследование и разработка методов построения открытых, глубоко интегрированных САПР СБИС

• Автор: Шепелев, Владимир Алексеевич
• Шифр специальности: 05.13.12
• Научная степень: Докторская
• Год защиты: 1996
• Место защиты: Москва
• Количество страниц: 359 с. : ил.

Оглавление
Введение
1 Проблема организации системной среды САПР
1.1 Формирование представлений о системной среде
1.1.1 Поколения САПР
1.1.2 Международная деятельность в области системной среды
1.1.3 Современное представление о системной среде
1.2 Представление и обработка проектной информации
1.2.1 Методы представления проектной информации
1.2.2 Методы обработки проектной информации
1.2.3 Представление и обработка геометрической информации
1.3 Управление проектной методологией
1.3.1 Подключение прикладных программ
1.3.2 Проектные задачи
1.3.3 Методы управления проектными задачами
1.4 Системная среда Falcon Framework
1.5 Цель и задачи исследования
2 Концепция гибкой интеграции
2.1 Суть концепции гибкой интеграции
2.2 Гибкость в представлении и обработке данных
2.3 Интегрированность представления проекта
2.4 Гибкость в сборке и управлении САПР
2.5 Особенности концепции гибкой интеграции
3 Представление и обработка проектных данных
3.1 Иерархия моделей данных
3.1.1 Структура иерархии моделей
3.1.2 Нижние уровни
3.1.3 Гибридный уровень
3.1.4 Верхний уровень
3.2 Манипулирование проектными данными
3.2.1 Общая схема СУПД
3.2.2 Обработки данных на базовом уровне
3.2.3 Обработки данных на гибридном уровне
3.2.4 Обработки данных с использованием языка SQL
3.2.5 Обработки данных через программный интерфейс
3.2.6 Сравнительный анализ методов обработки данных
3.2.7 Специализированные средства манипулирования
Выводы
4 Интегрированное представление проекта
4.1 Метод глубокой интеграции данных
4.1.1 Предметные области схемы и топологии
4.1.2 Связь схемы и топологии

4.2 Интегрированная база данных
4.2.1 Структура интегрированной базы данных
4.2.2 Особенности интегрированной базы данных
4.2.3 Информационная модель
4.3 Сортировка геометрических данных
Выводы
5 Подключение прикладных программ и управление ими
5.1 Подключение пакетов прикладных программ
5.2 Математическая модель схемы задач
5.2.1 Граф проектной сущности
5.2.2 Граф простой проектной задачи
5.2.3 Подключение сущности к простой проектной задаче
5.2.4 Склеивание простых проектных задач
5.2.5 Граф схемы задач
5.3 Автоматическая генерация проектных потоков
5.3.1 Расширенный граф схемы задач
5.3.2 Маршруты в схеме задач
5.3.3 Проектный поток и проектная история
5.3.4 Метод конструирования потоков
5.3.5 Оценка метода конструирования потоков
Выводы
6 Системная среда CADS
6.1 Интегрированная база данных
6.1.1 Представление данных на гибридном уровне
6.1.2 Информационная модель
6.2 Система управления проектными данными DDMS
6.2.1 Библиотека DTSWR
6.2.2 Библиотека DMU
6.2.3 Библиотека SMU
6.2.4 Библиотека SRV
6.2.5 Библиотека TRZ
6.2.6 Библиотека OMU
6.3 Геометрический процессор
6.3.1 Общая характеристика
6.3.2 Функции
6.3.3 Возможности GEOPROC
6.4 Система генерации проектных задач
6.4.1 Базовые возможности системы
6.4.2 Примеры генерации потоков
Выводы
Заключение
Литература
Приложение: Акты внедрения результатов диссертации
Введение

Системы автоматизированного проектирования являются в настоящее время одним из наиболее быстро и динамично развивающихся направлений научно-технического прогресса. Особенное значение они приобрели в микроэлектронике, поскольку современная радиоэлектронная аппаратура базируется на использовании сверхбольших интегральных схем, разработка которых без применения САПР невозможна.
С 60-х годов, когда системы автоматизированного проектирования определились в самостоятельное научное направление, и до конца 80-х годов основное внимание специалистов в области САПР за рубежом и особенно в России уделялось созданию методов, алгоритмов и программ для решения всего многообразия прикладных задач моделирования и синтеза в целях удовлетворения потребностей электронной промышленности в разработке разных классов интегральных схем и микроэлектронной аппаратуры.
Ситуация существенно изменилась в конце 80-х, когда из-за большого количества применяемых прикладных программ и сложных связей между ними встала проблема эффективной организации САПР. На этом этапе своего развития системы проектирования претерпели качественное изменение: из наборов каким-то образом связанных между собой
прикладных программ они начали превращаться в мобильные и стройно организованные открытые системы, способные к настройке на особенности предметной области и на требования конечного пользователя, допускающие расширение функциональных возможностей за счёт сравнительно простого подключения новых прикладных программных модулей и обеспечивающие поддержку групповой разработки сложных интегральных схем коллективом проектировщиков. В основе современной открытой САПР, как правило, лежат сервисные программные средства, обеспечивающие инфраструктуру, или системную среду, помогающую быстро развивать и эффективно использовать САПР. Она поддерживает проектные данные и обеспечивает управление ими, предоставляет средства интеграции прикладных программ и управления проектными процедурами, обеспечивает интерфейс с пользователем. Такая системная среда получила название framework [1,2].

Рис.1-11 Методы сортировки графических данных
этом пустое пространство между контурами разбивается на прямоугольники так, чтобы они имели максимально возможный размер по оси ОХ.
Все прямоугольники имеют связи с четырьмя ближайшими соседями, которые определяются относительно левого нижнего и правого верхнего углов. Поскольку структура хранит информацию не только о контурах топологии, но и о свободном пространстве между контурами, то она может быть с успехом использована для решения таких задач, как контроль норм проектирования, определение каналов трассировки, сжатие информации и т.п. Однако метод дает неудовлетворительные результаты в процедурах локализации контуров. Так поиск контура по заданным координатам точки
требует в среднем 0(14 операций анализа, а в худшем случае 0(14), где N -количество прямоугольников, включая участки пустого пространства. Аналогичные затраты требуются и для решения задачи локализации группы контуров при вырезании топологического окна.
4-й бинарное дерево. В работе [114] описан метод сортировки