Сетевая организация структуры САПР

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

ОГЛАВЛЕНИЕ
Оглавление.

Введение . . .

Глава 1. Проектирование САПР как распределенной вычислительной системы Э

1.1. Анализ основных требований к САПР и к критериям ее проектирования.

1.2. Методы проектирования распределенных вычислительных систем САПР.

1.3. Выводы. .

Глава 2. Разработка математической модели распределенной вычислительной

системы. ..

2.1. Формализация представления вычислительного процесса

2.2. Форматизация представления вычислительной среды

2.3. Структура распределенной вычислительной системы, способ
формализации и основные свойства.
2.3.1. Комбинаторное пространство распределений частных задач.
2.3.2. Определение точки комбинаторного пространства.,
2.3.3. Мощность комбинаторного пространства .
2.3.4. Метрика комбинаторного пространства
2.3.5. Системы координат комбинаторного пространства
2.4. Разработка структурной функции.
2.5. Выводы .
Глава 3. Исследование свойств структурной функции
3.1. Методы исследования .
3.2. Общие свойства структурной функции
3.3. Оценка верхней и нижней границы структурной функции
3.3.1. Общая постановка задачи ..
3.3.2. Приближенное определение границ структурной функции.
3.3.3. Эвристические методы определения границ структурной функции
3.4. Выводы
Глава 4. Структурная оптимизация .
4.1. Формальная постановка задачи
4.2. Обзор методов дискретной оптимизации .
4.3. Полный перебор реализация и перспективы применения.
4.4. Приближенные методы поиска.
4.4.1.Общие замечания
4.4.2. Случайный поиск.
4.4.3. Комбинация случайного 4.5. Метод статистического поиска.
4.5.1. Общие замечания.
локального поиска.
.
4.5.2. Определение метода статистического поиска.
4.5.3. Экспериментальное исследование структурной функции
4.5.4. Достоверность результатов статистического поиска в комбинаторном
пространстве большого размера, .
4.5.5. Исследования в КП больших размерностей
4.5.6. Влияние типа графа сети из результат статистического поиска.
4.5.7. Изменения функции распределения 8 при росте размерности
задачи
4.5.8. Оценка сложности метода статистического поиска
4.5.9. Апробация метода статистического поиска.
4.6. Выводы
Заключение.
Список литературы


С другой стороны при создании программных средства САПР можно заметить их стремление к модульности. Эту тенденцию, характерную дня больших программных продуктов, отмечает М. Холстед []. Опираясь на теорию информации К. Шеннона [. М. Холстед даег соотношения для разбиения программ, которые «легче всего составлять, отлаживать, понимать и поддерживать» []. АРМ) и т. В качестве наиболее перспективной схемы построения распределенной вычислительной системы [8, , ], используемой сегодня как при построении компьютеров повышенной производительности, гак и высоконадежных систем, бортовых комплексов и т. ВС) или метакомпьютером. Отмеченная выше характеристика информационности вычислительных систем САПР подразумевает в них весьма существенную удельную долю информационных процессов обмена. В работах A. A. Ляпунова. A.A. Колмогорова. A.A. Маркова. S.C. Kleene, R. Peter и др. Количественные оценки этих составляющих, обозначенные в работах Д. Маккея по «теории научной информации» [4] и идеях A. A. Ляпунова о необходимости «метрической теории алгоришов» [], были развиты в рабогах упомянутою выше М. Холстеда, разработавшего систему «соотношения между операторами и операндами» []. Результаты данной рабош среди прочею показывают, что размер программы пропорционален размеру ее независимых переменных, вследствие чего можно говорить, что объем данных, которыми программа обменивается с окружающей информационной средой, растет прямо пропорционально ее размеру. При этом там же показано, что объем данных информационного обмена (или используя терминологию сетей связи -графика) составляет значительную часть от ее собственного размера. Принимая в расчет полученные выше оценки для информационного трафика в зависимости от размера порождающей его программы при однократном ее нспользовашш. САПР. Если говорить о процессе проектирования, то, с одной стороны, можно отметить наблюдаемую итеративность [] хода проектирования - повторяемость поисковых процедур, расчетов, подгонки параметров на этапе моделирования, и, наконец, возвращения к предыдущим этапам в случае невыполнения требований технического задания на этапах контрольных замеров [, . Подобный характер проектирования и характер его вычислительного процесса обуславливает многократное псрсиспользование всех программных компонеет, что соответственно приводит к дальнейшему росту трафика в системе. САПР за время проектирования Т информации (справочной, нормативной, директивной и т. Очевидно, высокие опенки Ни к»] определяют существенность информационной направленности САПР исходя из существа самой сс функциональной роли. Подытоживая обсуждение САПР как информационной системы, приведем следующие примеры, подчеркивающие ведущую роль обмена информацией в вычислительной среде САПР. По оценкам западных консалтинговых компаний [2, , ] внутри САПР резко возрастает количество электронных документов, количество которых удваивается за год. Вместе с этим документ, как и любая вещь, приносящая прибыль и помогающая в бизнесе, также привносит долю расходов - например, в соответствии с [], компания ОЕЬРН! Соорегз&ЬуЬгапс! В этих условиях анализ индустрии проектирования ] показывает, что объективная сущность процесса проектной работы состоит в том, что в среднем инженер тратит только % рабочего времени на непосредственное проектирование (расчеты, моделирование и прочее), остальное время он трагит на документирование своей деятельности и работу по поиску необходимой для проектирования информации. Выявленные выше свойства распределенности и информационности вычислительных систем САПР определяют круг задач, решение которых необходимо для их успешного построения. Разнородность предъявляемых к САПР требований и распределенность сс вычислительной системы подразумевает обшую иерархичность и сложность структурных и функциональных взаимоотношения между сс элементами, что позволяет отнести САПР к так называемым сложным системам. Известны различные подходы к синтезу сложных систем, использующие методы декомпозиции, координации и агрегации, развиваемые М.