Научная статья на тему 'Обчислення цільової функції при вирішенні завдання розміщення'

Обчислення цільової функції при вирішенні завдання розміщення Текст научной статьи по специальности «Физика»

CC BY
40
7
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
цільова функція / задача розміщення / системи автоматизованого проектування / САПР / топологія

Аннотация научной статьи по физике, автор научной работы — Л. П. Дюжаев

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Обчислення цільової функції при вирішенні завдання розміщення»

На рис. 2 представлена зависимость амплитуды и фазы коэффициента передачи Т+, рассчитанных из системы уравнений (1) для случая dt = dx «= 0,0018 м, d3 = Ю-4, ps 4 = 5,5 Ом-м. Как видно из рис. 2, электромагнитная связь между полупроводниковыми пластинками, разделенными слоем диэлектрика гораздо меньшей толщины чем сами пластинки оказывается незначительной.

I. Бокринская А. А., Красилич Г. П. Характеристика взаимодействия ортогональных катушек индуктивности, связанных ограниченной плазмой твердого тела. Изв. вузов СССР. Радиоэлектроника, 1975, Ms 9, с. 102—105. 2. Красилич Г. П. Ге-ликоновые волны в слое.— Вестн. Киев, политехи, нн-та. Радиотехника, 1975, Л» 12, с. 27—29.

Поступила в редколлегию 02.09.82

УДК 621.3 049.73.75

Л. П. ДЮЖАЕВ, канд. техн. наук

ВЫЧИСЛЕНИЕ ЦЕЛЕВОЙ ФУНКЦИИ ПРИ РЕШЕНИИ ЗАДАЧИ РАЗМЕЩЕНИЯ

В качестве целевой функции в программах размещения модулей широко используется критерий минимальной суммарной длины соединений [1]. При ее вычислении чаще всего используются два подхода; один из них предполагает для каждого комплекса вычисление длины кратчайшей связывающей сети, построенной на его вершинах, а второй при расчете длины соединений внутри каждого комплекса представить их полной сетью (ПС).

Безусловно, второй подход представляет упрощенную модель соединений, так как реально существующие монтажные соединения представляют собой деревья [1]. Однако он используется очень широко, что связано с тем, что вычисление КСС достаточно трудоемко. В частности, для построения КСС методом Прима [1] для комплекса с

размером k требуется ~ ¡Sr- (fe3 + k) операций. Для расчета длины ПС

на графе с k вершинами требуется -' операций. Следовательно,

выигрыш при использовании критерия [2] составит G= (/2*4-1)/ / (k — 1). В то же время его применение приводит в ряде случаев к искаженной оценке качества размещения, вызванной тем, что для расчета длины соединений использовалась полная сеть для каждого комплекса- [2J.

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

п

F(Pg)=* 2>,/lg. (1)

í=i

где ltq —длина полной сети, построенной на вершинах í'-го комплекса на Q-м размещении.

Часто используется вначение wt, определяемое как отношение

длин КСС и ПС для каждого комплекса. Теоретическое значение wt зависит только от размера комплекса и равно 2/k [1]. Тем не менее легко показать, что для k >2 в большинстве случаев2Ik > wt, так как средняя длина полного графа больше, чем ветви КСС [2].

В работе [2] предлагается метод, позволяющий исключить построение КСС. Значение коэффициента w¡ определяется путем статистического моделирования соединений печатных плат с заданной геометрией. Однако такой подход требует значительных вычислений для перехода к новой структуре посадочных мест.

Более экономичным представляется подход к определению w¡, позволяющий учесть действительную длину соединений внутри каждого комплекса

о F (Р ) 4-F (Р )

ТО) = . " 9 — " 1 Ч /О)

Wi k Mz(cl) & (k— \)-M (d) ' Kl

где

M ... _ a-Ax+b-Ay , (a — b) (Ax — A y)

*vna) — 3 "Г 3 (ab — 1)

— математическое ожидание возможных расстояний между парами позиций для установки модулей в ортогональной метрике;, а — число узлов прямоугольной сетки по горизонтали платы и расстояние между ними Ах\ b — число узлов по вертикали и расстояние между ними Д//; Fn (Pq) — суммарная длина соединений при представлении соединений внутри каждого комплекса полной сетью.

Для проверки эффективности предложенного подхода к вычислению целевой функции моделировали печатные платы с а — 8, b = 6, Ах = Ау = 1; а — 5, b = 4, Д х = Ау = 1.Проверялис комплексы с числом вершин от трех до семи. Как правило, полученное по формуле (2) значение wt оказывается меньше 21 k, что свидетельствует о лучшей точности предложенной модели. Более того, построение КСС методом Прима для каждого комплекса показало результаты, близкие к предсказанным выражениям (2).

1. Селютин В. А. Машинное конструирование электронных устройств. М.: Сов радио, 1977. 384 с. 2. Maté L. L., Kovacs G. L. Refinement of the evalution function of placement programs.— Proc. of IEEE. Int. Conf. Southampton, 1980, p. 87—90.

Поступила в редколлегию 06.09.82

УДК 621.375.4

А. Б. ГРОЗИН, канд. техн. наук, Р. А. КАРПЕНКО, ст. преп.

КОЭФФИЦИЕНТЫ ПЕРЕДАЧИ НАПРЯЖЕНИЯ ПОМЕХИ В ТРАНЗИСТОРНОМ КАСКАДЕ

Чувствительность транзисторного усилителя зависит от проводи-мостей источника сигнала и элементов цепи обратной связи 11]. Целесообразно оценить их влияние на коэффициенты передачи напряжения помехи, действующей между базой*и эмиттером транзистора, в эмнттерную Кэ, базовую К в и коллекторную К к цепи усилительного каскада. Такая помеха, например, создается приповерхностными ре_ комбинационными токами транзистора — основным источником низ.

4 — 3-720

49

i Надоели баннеры? Вы всегда можете отключить рекламу.