Обработка проектных данных в глубоко интегрированной САПР СБИС тема диссертации и автореферата по ВАК РФ 05.13.12, кандидат технических наук Власов, Александр Вячеславович

• Власов, Александр Вячеславович
• кандидат технических наук
• 1996

Оглавление диссертации кандидат технических наук Власов, Александр Вячеславович

ВВЕДЕНИЕ.

Глава 1. Обзор существующих методов и подходов к обработке проектных данных.

1.1 Задача создания специализированной системной среды для тесной интеграции.

1.2 Обзор существующих подходов к представлению проектной информации.

1.2.1 Модели данных.

1.2.2 Унифицированное представление предметной области.

1.3 Обзор существующих методов и средств обработки проектной информации.

1.3.1 Традиционные СУБД общего назначения.

1.3.2 Требования, предъявляемые к СУПД.

1.3.3 Управление историей проекта.

1.3.4 Обеспечение целостности проектных данных при изменениях предметной области САПР.

1.3.5 Представление геометрической информации.

1.4 Выводы (на чем сконцентрировано внимание в диссертации)

Глава 2. Представление проектных данных.

2.1 Многослойная модель данных.

2.2 Представление больших объемов графической информации.

2.3 Унифицированное представление предметной области особенности информационной модели).

2.4 Выводы.

Глава 3. Обработка проектных данных.

3.1 Обоснование структуры системы обработки проектных даншкх,.

3.2 Алгоритм обработки проектной информации с использованием библиотеки базового уровня (DTSWR).

3.3 Алгоритм обработки проектной информации с использованием библиотеки гибридного уровня.

3.4 Алгоритм обработки проектной информации с использованием языка SQL.

3.5 Алгоритм обработки проектной информации с использованием программного интерфейса.

3.6 Сравнительный анализ методов обработки проектной информации.

3.7 Выводы.

Глава 4. Представление и обработка проектной информации в рамках разработанной системной среды.

4.1 Информационная модель предметной области

САПР СБИС.

4.2 Описание библиотек функций обработки проектной информации.

4.2.1 Обработка базовых элементов файлового и сегментного уровней.

4.2.2 Обработка проектных данных с использованием метаинформации.

4.2.3 Обработка базовых элементов гибридного уровня.

4.2.4 Сервисные функции гибридного уровня.

4.2.5 Служебные функции гибридного уровня.

4.2.6 Обработка проектных данных на семантическом уровне.

4.3 Выводы.

Введение диссертации (часть автореферата) на тему «Обработка проектных данных в глубоко интегрированной САПР СБИС»

Актуальность работы

Системы автоматизированного проектирования (САПР) являются в настоящее время одним из наиболее быстро и динамично развивающихся направлений научно-технического прогресса. Особенное значение они приобрели в микроэлектронике, поскольку современная радиоэлектронная аппаратура базируется на применении сверхбольших интегральных схем, разработка которых без применения САПР невозможна.

На некотором этапе своего развития системы проектирования претерпели качественное изменение. Оно было связано с тем, что САПР из набора разнородных и практически не связанных между собой прикладных программ начали превращаться в мобильные и стройно-организованные системы, способные к настройке на особенности предметной области и на требования конечного пользователя, допускающие расширение функциональных возможностей за счет сравнительно несложного подключения новых прикладных программных модулей. В основе современной открытой САПР, как правило, лежат сервисные программные средства, обеспечивающие инфраструктуру, или системную среду, помогающую быстро создавать и эффективно использовать САПР. Открытость системы позволяет системному интегратору САПР быстро формировать нужную конфигурацию системы проектирования, обеспечивающую наиболее эффективное решение конкретных задач проектирования. Кроме того, открытость позволяет без проблем заменять устаревшие программные модули на новые более эффективные.

Вторым наиболее важным и перспективным направлением исследовательской и практической деятельности в области САПР СБИС является в настоящее время решение проблемы создания глубоко интегрированных систем проектирования. Глубоко интегрированные системы поддерживают непрерывность эволюции проектных данных и легкость взаимодействия прикладных программ. Глубокая интеграция может быть достигнута за счет решения следующего ряда ключевых проблем системной среды САПР: унифицированная модель данных; интегрированная база данных, созданная на основе такой модели данных; эффективные средства доступа к данным. Отмеченные выше ключевые аспекты системной среды должны обладать следующими качествами:

• адекватное описание и обработка всех видов проектной информации, используемой в САПР СБИС;

• легкая модернизация под новые проектные методологии и технологии;

• эффективность и ясность, достаточные для достижения производительности, необходимой при проектировании СБИС.

Результатами глубокой интеграции могут быть:

• сокращение времени проектирования за счет уменьшения числа циклов итераций и сокращения объема моделируемой (анализируемой) информации;

• повышение качества проекта за счет применения высокоточных методов анализа только к наиболее критичным частям проекта.

Отмеченные выше свойства глубокой интеграции способствуют ускорению выхода конечного продукта (СБИС) на рынок, что является одной из основных забот любой проектирующей организации. Кроме того, необходимо отметить, что ускорение разработки нового продукта не ухудшает его качества.

Цель и задачи работы

Целью диссертационной работы является:

Исследование проблемы представления и обработки проектных данных с точки зрения создания специализированной системной среды (framework), обеспечивающей построение открытой, глубоко интегрированной САПР СБИС.

Основными задачами диссертации являются:

1. Исследование проблемы унификации модели данных и разработка новой модели данных, обеспечивающей поддержание нескольких уровней абстракции проектных данных (одно из ключевых положений концепции гибкой интеграции).

2. Исследование методов организации графических данных и разработка обобщенного метода сортировки, обеспечивающего эффективное хранение и обработку больших объемов графических данных.

3. Исследование предметной области САПР СБИС и построение наиболее полной информационной модели, удовлетворяющей требованиям, сформулированным в международных проектах.

4. Построение архитектуры системы управления проектными данными, обеспечивающей доступ к проектным данным на всех уровнях абстракции, а также предоставляющей возможность устанавливать компромисс между уровнем комфортности и эффективности обработки информации.

Методы исследования.

В качестве теоретических методов исследования применялись: теория множеств, теория вероятностей, теория графов, теория баз данных. Там, где невозможно было получить строгое теоретическое обоснование, применялись экспертные оценки и логическое обоснование.

Научная новизна работы состоит в следующем:

1. Предложена и исследована оригинальная многослойная модель данных, обеспечивающая высокий уровень гибкости при хранении и обработке проектной информации. На одном из уровней многослойной модели разработана гибридная модель данных, объединяющая принципы организации реляционной и сетевой моделей. На основе анализа показано, что данная модель обеспечивает уровень эффективности и хранения выше, чем у "чистых" реляционной и семантической моделей.

2. Впервые разработан обобщенный метод сортировки, обеспечивающий эффективное хранение и обработку больших объемов графической информации. Показано, что предложенный метод, базирующийся на принципах системы иерархических квадрантов, носит более общий характер распределения контуров по квадрантам и, следовательно, имеет большие возможности по оптимизации времени выполнения основных интерактивных графических операций и объема занимаемой памяти. Получены формулы для оценки времени вырезания окна и объема памяти, занимаемого структурами данных, позволяющие оптимизировать параметры сортировки.

3. Проанализированы методы доступа к базе данных на всех уровнях представления проектных данных, дана их сравнительная характеристика. На основе анализа алгоритмов обработки проектных данных на разных уровнях доступа выработаны рекомендации по их оптимальному использованию.

4. Впервые разработана наиболее полная информационная модель (описание предметной области САПР СБИС на семантическом уровне), отличающаяся от существующих: широтой охвата предметной области, единством комплексных и примитивных объектов, поддержанием альтернативных решений.

На защиту выносятся следующие результаты:

1. Уникальная многослойная модель данных, обеспечивающая высокий уровень гибкости представления данных.

2. Обобщенный метод сортировки графических данных, позволяющий эффективно обрабатывать большие объемы графических данных.

3. Полная информационная модель - описание предметной области САПР СБИС на семантическом уровне представления проектных данных.

4. Архитектура системы обработки проектных данных, базирующаяся на многослойной модели данных.

Практическая ценность

Практическая ценность диссертационной работы состоит в том, что:

1. Разработана подсистема обработки проектных данных, которая является составной частью системной среды САПР СБИС, созданной в НИИ САПР АН Российской Академии наук. Разработанная подсистема является фундаментом концепции гибкой интеграции, которая воплотила в себе основное достоинство современных системных сред - открытость. При этом подсистема обеспечивает глубокую интеграцию проектных данных. Глубокая интеграция, обеспечивающая беспрепятственное прохождение проектной информации и эффективное взаимодействие прикладных модулей, дает проектировщику СБИС возможность сократить время проектирования и повысить качество разработки. Сократить время проектирования можно за счет уменьшения как времени, затрачиваемого на отдельный этап проектирования, так и количества итераций в процессе проектирования. Причем последнее более существенно влияет на общее время проектирования.

2. Разработанный метод сортировки графической информации обеспечивает сокращение времени проектирования топологии за счет эффективного выполнения наиболее трудоемких интерактивных операций, в которых осуществляется локализация контуров топологии. Разработано программное средство, позволяющее смоделировать вырезание окна. При этом программа предоставляет широкие возможности по варьированию параметров сортировки, параметров топологии и времени выполнения элементарных графических операций. Результатом работы являются оценки времени вырезания окон, имеющих несколько заданных размеров. Используя полученные программой результаты, можно построить зависимости времени вырезания окна (в условных единицах) и объема хранимых данных (в условных контурах) от параметров сортировки, выделить Паретово множество и подобрать вариант сортировки, обеспечивающий нужный компромисс "время обработки - объем (избыточность) данных".

3. Исследование предметной области САПР СБИС и разработанные на основе этого исследования информационная модель (унифицированное описание предметной области САПР СБИС) и программный интерфейс обеспечивают глубокую интеграцию прикладных модулей на основе единого представления проектных данных и унифицированных спецификаций средств доступа. Такая унификация ведет к сокращению количества итераций в процессе проектирования.

4. Разработанная многослойная модель данных и широкий спектр средств доступа к проектной информации обеспечивают открытость системы, позволяя интегрировать различные классы прикладных модулей, что в свою очередь обеспечивает всесторонний анализ проектируемой СБИС, а следовательно, и более высокое качество конечного продукта.

Реализация результатов работы

Полученные результаты использованы при создании:

- системной среды CADS, которая является основой для проведения в НИИСАПРАН научно-исследовательских работ в области САПР и для выполнения совместных исследований с университетом Карнеги-Меллона (США);

- отраслевой САПР БИС в НИИ Автоматики (г.Москва);

- интегрированной САПР БИС в НИИМА "Прогресс" (г.Москва);

Апробация работы

Диссертация прошла апробацию на Всесоюзной конференции "Теоретические и прикладные вопросы разработки и эксплуатации САПР РЭА и БИС" (Москва, 1986), на Республиканской школе-семинаре "Методы автоматизированного проектирования электронно-вычислительной аппаратуры и СБИС" (УССР, Черновцы, 1987), на 3-й Республиканской конференции "Методологические и прикладные аспекты систем автоматизированного проектирования" (УзССР, Ташкент, 1987), на школе-семинаре молодых ученых и специалистов "Актуальные проблемы интеллектуальных САПР РЭА и СБИС" (Гурзуф, 1989), на Всесоюзной конференции "Теория и практика построения интеллектуальных интегрированных САПР РЭА и БИС" (Звенигород, 1989), на совместном симпозиуме ИПИАН, НИИСАПРАН и фирмы Сименс (ФРГ) "Information Processing and Software System Design Automation" (Москва, 1990), на Международной школе молодых ученых и специалистов "Новые информационные технологии в проектировании" (Гурзуф, 1991), на 3-м Международном семинаре по автоматизации проектирования "Russian Workshop'93" (Москва, 1993), на Европейской конференции по автоматизации проектирования EuroDAC'93 (Германия, 1993).

Структура и объем работы

Диссертация состоит из введения, четырех глав с выводами и заключения, а также списка литературы и приложения. Работа изложена на 169 страницах машинописного текста и содержит 3 таблицы и 50 рисунков. Список литературы расположен на 7 страницах.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Власов, Александр Вячеславович

4.3 Выводы

1. Разработанная информационная модель в отличие от существующих аналогов содержит наиболее полный набор аспектов описания СБИС. Построенное дерево типов фрагментов на базе множества аспектов, обеспечивает решение таких задач как: поддержание версий и альтернативных решений; смешанный анализ информации, описывающей один и тот же объект с различной степенью детализации.

2. Библиотеки функций, разработанные в рамках системной среды CADS и отличающиеся различным уровнем эффективности и удобства их использования, предоставляют широкие возможности по оптимизации работы разработчиков программного обеспечения САПР СБИС.

ЗАКЛЮЧЕНИЕ

1. В диссертации представлена часть комплексной разработки системной среды САПР СБИС, ведущейся в НИИСАПРАН Российской Академии наук. В основе разрабатываемой системной среды лежит перспективная концепция гибкой интеграции. Она базируется на трех основных положениях: целостное, глубоко интегрированное представление предметной области; гибкость при управлении проектными данными; гибкость при сборке САПР из прикладных программных модулей.

2. Разработанная многослойная модель данных обеспечивает высокий уровень гибкости при хранении и обработке проектной информации. На одном из уровней многослойной модели разработана оригинальная гибридная модель данных, объединяющая принципы организации реляционной и сетевой моделей. Показано, что данная модель обеспечивает уровень эффективности и хранения выше чем у "чистых" реляционной и семантической моделей.

3. Разработанный метод сортировки геометрических данных обеспечивает эффективное хранение и обработку больших объемов графической информации. Показано, что предложенный метод, базирующийся на принципах системы иерархических квадрантов, носит более общий характер распределения контуров по квадрантам, и следовательно, имеет большие возможности по оптимизации времени выполнения основных интерактивных графических операций и объема занимаемой памяти. Полученные формулы оценки времени вырезания окна и объема памяти, занимаемого структурами данных, позволяют оптимизировать параметры сортировки.

4. Разработан и проанализирован широкий спектр методов доступа к базе данных на всех уровнях представления проектной информации, дана их сравнительная характеристика. На основе анализа алгоритмов обработки проектных данных на разных уровнях доступа, выработаны рекомендации по оптимальному их использованию.

5. Разработанная информационная модель (описание предметной области САПР СБИС на семантическом уровне), отличается от существующих: широтой охвата предметной области, единством комплексных и примитивных объектов, поддержанием альтернативных решений.

Список литературы диссертационного исследования кандидат технических наук Власов, Александр Вячеславович, 1996 год

1. D.C. Liebisch, A.Jain JESSI COMMON FRAMEWORK Design Management The Means to Configuration and Execution of the Design Process // Proc. of EURO-DAC'92, Hamburg, Sep. 1992, pp.552-557.

2. CFI DMM TSC Draft Proposal for a Tool Abstraction Specification,

3. Feb.5, 1991, Doc.51, Ver.0.21.

4. Joseph A. Prang, "From tool-driven to process-driven: the designapproach of the '90s", Computer Design/News Edition, Vol.29, N.12, June 18 1990, pp. 19-26.

5. R.H.Katz Information Management for Engineering Design //

6. Springer-Verlag, 1985, 93p.

7. A.V.Vlasov, U.Z.Gorbunov, V.A.Shepelev "System Shell for VLSI

8. CAD", Proceedings of a Joint Symposium, Information Processing and Software Systems Design Automation, Springer-Verlag, 1990, pp.390-397

9. Власов А.В., А.Л.Стемпковский, В.А.Шепелев "CADS: системнаясреда, базирующаяся на концепции гибкой интеграции", Труды юбил. сесс. ОИВТА РАН.

10. Власов А.В., Лапинский B.C., А.Л.Стемпковский, В.А.Шепелев

11. Системная среда CADS: framework для глубоко интегрированных САПР СБИС", Методы и средства телекоммуникаций, М., 1993, вып. 5-6.

12. A.V.Vlasov, V.A.Shepelev Implementation of the Conception of Flexible Integration Within the Framework CADS // Proc. of EURO-DAC'93, Hamburg, Sep. 1993, pp.

13. Власов А.В., А.Л.Стемпковский, В.А.Шепелев "Системная среда

14. САПР БИС", Изд. "Наука", Москва, 1994.

15. T.Barnes, D.Harrison, A.R.Newton, R.L.Spickelmier. Electronic CAD Frameworks. - Kluwer Academic Publisher, 1992, 195p.

16. Hughes W., Melcher D., Melville S., Taenzez D. Database Systems in a Network of CAE/CAD Workstations. Printed Circuit Design, Feb. 1988, Vol.5, N.2, pp.24-40.

17. Ong J., Fogg D., Stonebraker M. Implementation of Data Abstraction in the Relational Database System INGRES. ACM SIGMOD Record, Vol.14, N.l, 1984, pp.1-14.

18. Blaha M.R., Premerlani W.J., Rumbaugh J.E. Relational Database Design using an Object-Oriented Methodology. Communications of the ACM, Vol.31, N.4, 1988, pp.414-427.

19. Mukhopadhyay S., Arora J.S. Design and Implementation issues in an Integrated Database Management System for Engineering Design Environment. - Adv. Eng. Software, 1987, Vol.9, N.4, pp. 186-193.

20. P.P.-S, Chen, "The entity-relationship model: Toward a unified view of data", ACM Transactions on Database Systems, Vol. 1, pp. 9-37, March 1976.

21. P.P.-S. Chen, editor, Entity-Relationship Approach to Systems Analysis and Design, North-Holland, Amsterdam 1980.

22. Schrefl M., Tjoa A.M., Wagner R.R. Comparison-criteria for Semantic Data Models. First Int. Conf. on Data Eng., 1984.

23. W.Kim "A New Database For New Times", Datamation, Jan 15, Vol.36, N.2, 1990, pp.35-42.

24. EDIF, Electronic Design Interchange Format Version 200, 1987, EDIF Steering Committee, EIA.

25. IEEE Standard VHDL Language Reference Manual.-IEEE, New York, 1988.

26. M.Brielmann, E.Kupitz. Representing the Hardware design Process by a Common Data Scheme. - Proceedings of the European Design Automation Conference, 1992, pp.564-569

27. A.Graham. CFI - Who we are and what we plan to do. - Computer Design, October 1, 1990, p.88

28. W.Wilkes, R.Henderson, R.Lan, G.Scholz: "Modelling the Overall Structure of EDIF using EXPRESS", 3rd European EDIF Forum, 1990.

29. P.Gottlib, A.Kumar, R.B. Maffit: "EIS Engineering Information Model: EDIF Domain Model", Electronic Technology Division, Microelectronics Center, April 1989).

30. ECIP.PH. 104(3), "A Guide to the ECIP Conceptual Model of Electronic Products and Product Design Process", ECIP2 Workpage 1, July 17th, 1990.

31. CFI DR TSC Approved Draft Proposal, Design Representation, Electrical Connectivity, Information Model and Programming Interface, Version 0.9.2, Released: Oct.23, 1991.

32. P.van der Wolf, G.W.Sloof, P.Bingley, and P.Dewilde, "Meta Data Management in the NELSIS CAD Framework", Proc of the 27th АСМ/ IEEE Design Automation Conference, 1990, pp. 142-145.

33. E.Siepmann, G.Zimmermann "An Object-Oriented Datamodel for the VLSI Design System PLAYOUT" // Proc. of the 26th ACM/IEEE Design Automation Conference, 1989.29. "EXPRESS Language Reference Manual", ISO TC184/SC4/WG1 Document No.466, March, 1990.

34. W.Heijenga, U.Jasnoch, E.Radeke, "DaDaMo - A Conceptual Data Model for Electronic Design Applications", Proc. of the European Conf. on Design Automation, ED AC, March 16-19, 1992, pp.394-398.

35. Власов А.В. "Проблемы организации БД в САПР БИС с помощью ЭВМ", Материалы конференции молодых специалистов, М., 1986, ч.2, Тезисы докладов.

36. S. Wong and W. Bristo, "A Computer Aided Design Database" Proceedings of the 16th ACM/IEEE Design Automation Conference, June 1979.

37. Roberts, et.al., "A Vertically Organized Computer-Aided Design Database", Proceedings of the 18th ACM/IEEE Design Automation Conference, pp. 595-602, June 1981.

38. K.Chu, et.al., "VDD - A VLSI Design Database System", ACM SIG-MOD Conf. on Engineering Design Applications, 1983.

39. C.JulIien, et.al., "A Database Interface from an Integrated CAD System", Proceedings of the 23rd ACM/IEEE Design Automation Conference, pp. 760-767, June 1986.

40. Sidle T. Weaknesses of Commercial Data Base Management Systems in Engineering Applications. - Proc. of the 17th Design Automation Conference, 1980, pp.57-61.

41. A. Guttman, "New Features for a Relational Database System to Support Computer Aided Design", Ph. D. Dissertation, Department of Electrical Engineering and Computer Sciences, Univesity of California, Berkeley, 1984.

42. R.H.Katz Information Management for Engineering Design // Springer-Verlag, 1985.

43. G. Held, et.al., INGRES - A Relational Data Base System, Proceedings of the AFIPS, Vol. 44, pp. 409-416, 1975.

44. M.Breuer, et.al., "Cbase 1.0: A CAD Database for VLSI Circuits Using Object Oriented Technique", Proc. of the IEEE ICCAD-88, pp.392-395, Nov. 1988.

45. R. Gupta, et.al., "An Object-Oriented VLSI CAD Framework: A Case Study in Rapid Prototyping", IEEE Computer, Vol. 22, No. 5, pp. 28-37, May 1989.

46. Buchman A. Current trends in CAD Databases. Computer Aided Design, Vol.16, N.3, 1984, pp.123-126.

47. Newton A.R. Design and Implementation of Database Management Systems for VLSI Design. - IEEE 1985 Custom Integrated Circuits Conference.

48. R.Katz, et.al. A Version Server for Computer-Aided Design Data. -Proceedings of the 23rd ACM/IEEE Design Automation Conference, June, 1986, pp.27-33

49. H.Chou and W.Kim, "Versions and Change Notification in an Object-Oriented Database System", Proc. of the 25th ACM/IEEE Design Automation Conference, June 1988, pp.275-281.

50. L.C.Liu, P.C.Wu, C.H.Wu "Design Data Management in a CAD Framework Environment" // Proc. of the 27th Design Automation Conf., 1990, pp.156-161.

51. R.Ahmed, S.B.Navathe "Version Management of Composite Objects in CAD Databases" // ACM SIGMOD, Vol.20, N.2, 1991, pp.218-227.

52. W.Tichy, "Design, Implementation, and Evaluation of a Revision Control System", Proceedings of the 6th IEEE International Conference on Software Engineering, Tokyo, September 1982.

53. K.R.Dittrich, R.A.Lorie "Version Support for Engineering Database Systems" // IEEE Trans, on Software Engineering, Vol.14, N.4, 1988, pp.429-437.

54. S.Banks, C.Bunting, R.Edwards, L.Fleming, .P.Hackett A Configuration Management System in a Data Management Framework // Proc. of the 28th ACM/IEEE Design Automation Conf., June 1991, pp.699-703.

55. S.Heiler, A.Rosenthal, "Engineering Databases, Tools, and Management: An Integration Framework", COMPCON Spring'89 34th IEEE Сотр. Soc. Int. Conf., 1989, pp.431-437.

56. Software Research in ESPRIT's Second Phase, IEEE Software, 1989, pp.54-57.

57. M.Donlin, "CAD framework vendors wrestle with standards", Computer Design, Vol.29, N.19, October 1990, pp.83-90.

58. U.Hunzelmann, W.Wilkes, G.Schlageter - Design of a Tool Interface for Integrated CAD Environment // Proc. of EURO-DAC'92, Hamburg, Sep. 1992, pp.558-563.

59. M.N.Sim, P.M.Kist, and C.A.Schot - Data Configuration in an Object Oriented Persistent Programming Environment for CAD // the Proc. of the ACM/IEEE EDAC, 1992, pp.404-409.

60. CFI Design Data Management Technical Subcommittee DDM Requirements - Draft Proposal, Version 0.6, Released: Feb. 16, 1992.

61. Власов A.B., А.С.Моисеев, А.Л.Стемпковский, В.З.Фейнберг, В.А.Шепелев "Программное обеспечение интерактивного проектирования топологии на супермини ЭВМ", СТСС, сер. МЭА, 1986, вып. 1(3).

62. J.Ousterhout. Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools. - IEEE Transactions on CAD for IC's and Systems, Vol. 3, No. 1, January 1984, pp.87-100

63. Benerjeet J., Kim W. Supporting VLSI Geometry Operations in a Database System. Int. Conf. on Data Eng., 1986, pp.409-415.

64. Ousterhout J.K., Onger D. Measurements of VLSI design // Proc. of the 19-th Design Automation Conf. - 1982.

65. Kedem G. A Data Structure for Hierarchical On-line Algorithms. // Proc. of the 19th Design Automation Conf., 1982, p.352-357.

66. Шепелев В.А., Моисеев А.С., Власов А.В. Способ сортировки графической информации // Техника средств связи.- Сер. Микроэлектронная аппаратура.- 1988.- Вып. 1-2 (10-11).

67. R.Gupta, W.H.Cheng, R.Gupta, I.Hardonag and M.A.Breuer, "An object-oriented VLSI CAD Framework", Computer, May 1989, pp.28-37.

68. Власов А.В., Шепелев В.А. Метод сортировки топологической информации в структурах графических данных / / Электронная техника.- Сер.З Микроэлектроника.- 1989.- Вып.2 (131).С.64-69.

69. ISO 9075. DAD1 - Information processing system - Database Language SQL. Addendum 1, 1987-05-12.

70. Власов А.В. "Реализация SQL запросов в рамках системной оболочки САПР СБИС", Техника средств связи. Сер. Микроэлектронная аппаратура, 1990.

71. Власов А.В. "Программный интерфейс оболочки CADS", Методы и средства телекоммуникаций, М., 1993, вып.5-6.

72. Scheifler R.W., Gettys J. The X window system // Software Practice and Experience, 1990, Vol.20, N 52.

73. Young D.A. The X window system: Programming and applications with Xt. OSF/motif edition, 1991.