- •Савва Юрий Болеславович
- ••В связи с усложнением объектов проектирования, возросло значение увеличения производительности вычислительной техники за
- •1. Основные направления проектирования САПР.
- ••Идеальная САПР предлагает такой порядок работ, когда техническое задание, сформулированное конструктором, полностью обрабатывается
- ••САПР, относящиеся к первой группе, используются преимущественно для проектирования объектов небольшой сложности, например,
- ••Однако обе эти системы обладают определенными недостатками. Рассмотрим их коротко.
- ••Самым существенным недостатком систем на основе мэйнфреймов является их высокая цена, которая далеко
- •2. САПР, основанные на использовании сетевых ресурсов
- •Рис.1. Техника использования в САПР распределенных вычислительных ресурсов.
- ••Для данного типа САПР можно использовать условное название NetCAD (NetWork Computer Aided Design).
- •2.2.Преимущества данного метода.
- •4.Абсолютная независимость РС друг от друга. Это позволяет продолжать процесс проектирования в целом,
- ••Обычно подсистемы САПР разделяются на две группы: проектирующие и обслуживающие.
- •2.3.Операции, выполняемые сервером.
- •4.Передача информации о размещении в кусках на РС и отправка сигнала о начале
- •2.4.Операции, выполняемые клиентом.
- ••При разработке систем САПР одним из факторов, в значительной степени определяющих производительность и
- •3.Постановка задачи для сетевой САПР.
- ••Так как особенность предлагаемого метода организации САПР заключается в распараллеливании проектирования, то главной
- ••Таким образом, необходима разработка таких формализованных методов и алгоритмов на основе графов, которые
- •3.2.Методы разбиения задачи проектирования.
- ••Существует значительное количество алгоритмов разбиения графа, которые можно условно поделить на следующие классы:
- ••В случае использования автоматического метода разбиения графа, сервер производит разбиение в автоматическом режиме
- •3.3.Техника обмена информацией в сети.
3.2.Методы разбиения задачи проектирования.
•Разбиение электрической схемы на конструктивно законченные части называется процесс распределения элементов низшего конструктивного уровня в высший
всоответствии с выбранным критерием.
•Наиболее распространенным критерием является критерий минимума числа внешних связей. Задачу разбиения схемы можно сформулировать как задачу разбиения графа G = (X, U) на куски Gi = (Xi, Ui),
Xi Є X, Ui Є U, i Є I = {1,2,…,l}, где l – число кусков, на которое разбивается граф. Другими словами Разбиение графа G можно определить по аналогии с разбиением множеств.
Про-САПР-ЛК-10 |
21 |
•Существует значительное количество алгоритмов разбиения графа, которые можно условно поделить на следующие классы: последовательные, итерационные и основанные на методе ветвей и границ.
•В данном проекте используются два альтернативных варианта разбиения графа на подграфы: автоматический и последовательный.
•Последовательный алгоритм выбран в связи с тем, что этот алгоритм наиболее эффективен для графа, число вершин G которого значительно больше числа вершин в любом куске: n >> n1, n2, . . ., nl, поскольку существует много возможностей для выбора вершин.
Про-САПР-ЛК-10 |
22 |
•В случае использования автоматического метода разбиения графа, сервер производит разбиение в автоматическом режиме в зависимости от сложности графа и от количества РС в сети. Количество вершин в каждом куске при этом зависит от производительности РС, для которого предназначен данный кусок.
•Нужно отметить, что данный метод приемлем только для несложных ИС с относительно небольшим количеством элементов.
Про-САПР-ЛК-10 |
23 |
3.3.Техника обмена информацией в сети.
•Для описания ИС, необходимо определить матрицу инцидентности, в которой число, находящееся на пересечении любой строки и столбца, соответствует числу соединений между элементами, номера которых соответствуют номерам строки и столбца.
•Таким образом, суть обмена информацией между клиентом и сервером в NetCAD сводится к обмену массивами байтов, представляющими собой матрицу инцидентности соответствующего куска графа, т.е. матрица инцидентности исходных подграфов (подзадач) передаются клиентам, а принимаются матрицы подграфов, оптимизированные по определенным параметрам
Про-САПР-ЛК-10 |
24 |