книги / Автоматизация конструкторского проектирования в радиоэлектронике и вычислительной технике. Автоматизация конструкторского проектирования вычислительной техники

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ ЛИТОВСКОЙ ССР

КАУНАССКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ им. АНТАНАСА СНЕЧКУСА

МЕЖВУЗОВСКИЙ ТЕМАТИЧЕСКИЙ СБОРНИК НАУЧНЫХ ТРУДОВ

АВТОМАТИЗАЦИЯ КОНСТРУКТОРСКОГО ПРОЕКТИРОВАНИЯ

ВРАДИОЭЛЕКТРОНИКЕ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ

ТOKI 5

Автоматизация конструкторского Tipоектировация вычис­ лительной техники

ВИЛЬНЮС 198Г>

Межвузовский сборник научных трудов ^Автоматиза­ ция конструкторского проектирования в радиоэлектро­ нике и вычислительной технике", т. 5 .

"Автоматизация конструкторского проектирования вы­ числительной техники", й 9 8 5 г.

В сборник включены статьи, описывающие алгоритмы трас­ сировки коммутаций, построения и анализа тестов. Рассматри­ ваются особенности автоматического и интерактивного проек­ тирования печатных плат и БИС, вопросы организации систем технического проектирования ЭВА и РЭА,

Редакционная коллегия: д.т.н., проф. П.П. Сыпчук (глав­ ный редактор), д.т.н., проф. Л.Б. Абрайтис (зам, гл. рецакт.), к.т.н., дэц. И.-К.Л. Матицкас (ответственный редактор), д.т.н., проф. Б.И. Белов, к.т.н., доц. Л.И. Зарудный, к.т.н., доц.

В.А, Жилявичюс, д.т.н., проф. Б.М. Михайлов, д.т.н., проф. П.П. Нэренков, д.т.н., проф. А.И. Петренко, д.т.н., проф. Р.И. Шейнпускас, к.т.н., доц. А.Э, Таргамадзе.

©Министерство вьющего и среднего специального образова­ ния Литовской ССР

X

связей должно быть наименьшим (в наиболее благоприятном случае OKD должно равняться нулю),т.е. пересечения между реализациями связей должны отсутствовать:

В этой постановке исходная задача построения коммута­ ционных соединений сводится к многокритериальной задаче оп­

что число пересечений между реализациями связей может быть любым. Тогда от задачи векторной оптимизации (1 )-(2 ) пе­ реходим к /77 - критериальной задаче .(1). В том случае, ког­

4

) требуется получить Sf равное нулю. Сформулиро­ ванное требование можно записать в виде задачи многэкритерни 1ЬНОй оптимизации, реализующей принцип минимизации усту­ пок по каждой связи:

ности, тогда задача (5) с помощью аддитивного обобщенного критерия может быть сведена к следующей экстремальной за­ даче:

ми координатами, в которую необходимо провести соединение (рис. 1). При этом контактные площадки, включающие группу

контакта, равный максимальному числу печатных проводников, которое можно провести на дискретной рабочей модели огибая контакт по смежным ортогональным направлениям против ча­ совой стрелки. Для определения компонент вектора ресурса Rj используется цифровая волна, распространяющаяся в соответ­ ствующем Ас направлению квадранте, который задается осями координат ( л У# ), /с= Волна распространяется до тех пор, пока в какой-либо очередной фронт не войдет 'занятая" ячей­ ка дискретной модели. Соответствующий ресурс tjk равен чис­

лу «*<»-/, где #с - очередной фронт волны, на котором встрети­ лось препятствие.

Сокращение числа пересечений пар ветвей деревьев, со—

6

держащих хотя бы одну висячую вершину, имеющую не.нулевой обобщенный ресурс, может быть достигнуто путем замены од­ ного из пересекающихся отрезков двумя огибающими висячую вершину ребрами [5]. Обобщенный ресурс вершиныj вычисля­ ется по формуле:

каких квадрантах расположено ребро AjAi и висячая вершина пересекаемого отрезка ( Аа ), для которого строится пара оги­ бающих ребер, соответствующие компоненты вектора ресурса Я* уменьшаются на единицу. Последовательность процедур по­ строения бесперекрестнэго леса приведена в [4 ]. Из возмож­ ных ситуаций определения огибаемой вершины в качестве ба­ зовой выбирается та, у которой удовлетворяются следующие требования:

1)число пересечений с другими ветвями леса (Si) мини­

мально;

2)ресурс (ij/c) по направлению огибания вершины макси­

мален;

ев в порядке их приоритета.

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

7

X

вательная гибкая трассировка соединений с использованием волновDrD алгоритма^ Построение МРП осуществляется следу­ ющим образом%Координаты контактных площадок (объединен­ ных вершин на ДРП) упорядочиваются по координатам, X и У- Совпадающие координаты исключаются из списка ^кроме од­ ной), На основе полученных кортежей координат <Л*->,<:$» на плоскости печатной платы строится ортогональная макро-

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

11а МРП наносятся ребра полученного на предыдущем эта-

8

Л и т е р а т у р а

1, БАТИШЕВ Д.И, Задачи и методы векторной оптимиза­ ции, - Учебное пособие, Горький, ГГУ им, Н.И. Лобачевского, 1979. - 90 с.

2. ДЕНЬДОБРЕНКО Б.Н., МАЛИКА А,С, Автоматизация конструирования РЭА: Учебник для вузов. - М., Высшая шко­ ла, 1980, - 384 с.

3. ПРИМ Р.К, Кратчайшие связьшаюшие сети и некото­ рые обобщения. - В кн.: Кибернетический сборник. М., Изд-вс>

метрический подход к реализации метода гибкой трассировки печатных проводников. - В кн.: Автоматизация проектирования

электронной аппаратуры. - Таганрог: ТР1П, 1982, вып. 1, с. 7 7 -8 0 .

10