Введение к работе
Аістуальность проблемы, В условиях динамично изменяющегося лар-1 вычислительной техники и системного программного обеспечения, а экже в связи с требованиями рынка, возникает необходимость в бы-грой и качественной адаптации имеющихся систем автоматизации про-стирования к новым техническим и программный системам. 8 связи с гим необходимо выделить и исследовать проблемы, обусловленные азличиями программно-аппаратных сред. Разработка эффективных сис-їмно-независимьіх интерфейсов позволит минимизировать затраты на ізработку заказных САПР.
Цель работы. Настоящая работа посвящена исследование и разра-угке стабильных системно-независимых интерфейсов прикладных прозами (адаптивной интерактивной оболочки заказных САПР), использо-эние которых позволяет минимизировать затраты на разработку высо-эмобильных САПР.
Для достижения поставленной цели в работе решается следующие сноеные задачи:
-
Анализ современных тенденций в интегрировании инструмен-, альных програми САПР и выделение частей ЗакСАПР, для которых ^обходим системно-независимый программный интерфейс.
-
Анализ графических пакетов и разработка спецификации буфер-эго интерактивно-графического интерфейса.
-
Анализ систем управления динамической памятыэ и разработка бобіценной модели с целью определения унифицированного набора про-рамм управления памятью.
-
Исследование известных методов организации баз данных (БД) эафических объектов и разработка структуры и алгоритмов улрав-эния БД, ориентированной на иерархические приложения.
-
Проверка разработанных концепций, методов и алгоритмов на
примере графического редактора для топологического проектировани заказных СБИС.
Методы исследования. При выполнении работы использован матема тическмй аппарат теории графов, матричной алгебры, элементы теори алгоритмов, методы линейной алгебры и дискретных вычислений, также методы решения многокритериальных задач.
Новые научные результаты и основные положения, выносимые н. защиту:
-
Структура заказной САПР на базе открытых адаптивных систем но-независимых программных интерфейсов, обеспечиваощая еысокуЬ ио вильность прикладных программ.
-
Инвариантные к вычислительным средам структуры данных инте рактивно-графического интерфейса, уменыаашцие количество функциі управления интерфейсом.
-
Алгоритмы и схема передачи управления в приложении Windows реализующие интерактивно-графический интерфейс, что позволяет ис пользовать стандартное построение прикладных программ для среді Microsoft Windows(KT).
-
Обобщенная модель динамической памяти, описываощая отноше ния управления между прикладной программой и различными вычисли тельными средами.
-
Оригинальная структура компактной графической базы данных, ориентированная на обработку иерархически организованных данных.
-
Методы аккумулирования и использования обобщенной информации о графических объектах, ускоряющие выборку данных из иерархической БД.
-
Оригинальные алгоритмы контроля проектных норм топологии нг основе разработанной СУБД, не требующие развертывания иерархии t одноуровневое представление.
Практическая ценность результатов проведенных исследований заключается в разработке принципов построения высокомобильных адап-
тивных заказных САПР, реализованных в пакетах инструментальных программ, а также в разработке графического редактора топологии, использующем указанные принципы.
Работа выполнена в инициативном порядке.
Реализация результатов исследований. Теоретические и практические результаты диссертационной работы использованы для обеспечения переносимости програми схемотехнического и топологического проектирования СБИС, при разработке графического редактора топологии.
Результаты диссертационной работы внедрены на предприятиях: НИИ Научный Центр, Российский НИИ технологий микроэлектроники, в/ч 11135 и СП BSO/Silicon. 8 виде учебной САПР результаты работы внедрены в учебний процесс в Московском государственном институте электронной техники.
Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на научно-технической конференции "Автоматизированноз проектирование радиоэлектронной аппаратуры", г. Каунас, Литва, 1992 г.
Публикации. Материалы по теме диссертации опубликованы в 6-й статьях в сборниках научных трудов, материалах конференции и отраслевом журнале.
Структура диссертационной работы. Работа состоит из введения, пяти глав, закпочения, содержит список литературы из 108 наименований, 42 рисунка и приложения.