Задачи размещения

Цель размещения – создание наилучших условий для последующей трассировки соединений.

Главный критерий при оптимизации размещения – минимум суммарной длины соединений (МСД).

Это обуславливается факторами:

· уменьшение длин соединений улучшает электрические параметры схемы;

· упрощает процесс трассировки;

· снижает трудоёмкость изготовления монтажных схем;

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

Для измерения длин соединений необходимо связать с коммутационным полем систему координат XOY. Расстояние между соединёнными элементами (выводами) можно определить следующими способами:

· при прокладке проводных соединений по кратчайшему расстоянию между соседними точками (эвклидова метрика)

d_ij =√ (x_i –x_j )² ₊ (y_i –y_j )²

· при проведении соединений по каналам параллельным координатным осям (ортогональная метрика)

d_ij = ïx_i –x_jï ₊ ïy_i –y_jï

· когда, помимо минимизации суммарной длины соединений, требуется уменьшение их максимальной длины

d_ij =(x_i –x_j )^s ₊ (y_i –y_j )^s

В зависимости от конструкции коммутационной схемы могут быть такие главные критерии:

· минимум числа изгибов соединений (числа переходных отверстий);

· минимум пересечений проводников и т.д.

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

 

В быстродействующих схемах целесообразно осуществлять непосредственные соединения от источника сигнала(U) к нагрузкам (N).

N₁

U N₂

N₃

 

Могут быть ограничения на форму соединений и уменьшение длин соединений.

 

При алгоритмическом размещении элементы считаются геометрическими точками. Результатом решения задачи размещения является определение точного положения выводов элементов на коммутационном поле (КП).