Вопрос №16 Алгоритмы. Задачи трассировки.

Исходными данными для решения задач трассировки межэлементного соединения некоторого узла, являются параметры коммутационного поля – размеры коммутационного поля узла, координаты всех контактных площадок и внешних выводов печатной платы, координаты контактов разъема и т.д. Координаты контактов каждого конструктивного элемента на коммутационном поле, определяют по результатам размещения элементов в узле. Список всех элементных цепей и перечень конструктивов элементов, относящихся к каждой отдельной цепи, составляют по схеме соединений элементов.

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

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

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

Для печатного монтажа – ширина проводников и расстояние между ними, число проводников, проводимых к первому контакту, максимальное число слоев платы и т.д.

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

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

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

Конструктивы многослойной печатной платы представляют собой совокупность монтажных слоев, расположенных один под другим. Монтажный слой – плоскость ограниченных размеров, на которую условно нанесена координатная сетка линий, определяющая места прокладки печатных проводников. Шаг координатной сетки определяет ограничения на ширину проводников и минимальные расстояния между ними.

Вопрос №17

Решение задачи трассировкив многослойной печатной плате предполагает решения следующих этапов:

1. Определение перечня, списка всех проводников, которые должны быть проложены между парами различных контактов.

2. Распределение проводников по слоям.

3. Определение последовательной трассировки проводников в каждом слое.

4. трассировка проводников.

На 1-ом этапенеобходимо решить в какой последовательности следует соединить контакты одной цепи, чтобы суммарная длина всех соединений была минимальной. Эта задача сводится к задаче построения минимального связывающего дерева. Наибольшее распространение для решения этой задачи на ЭВМ получил алгоритм Прима.

2-ой этапвыполняется двумя способами:

1) Последовательно проводят соединения до заполнения очередного слоя, после чего переходят к заполнению следующего слоя.

При таком подходе получается большое число слоев и неравномерное их заполнение.

2) Подсчитав число пересечений проводников, совмещают в первом слое, а затем проводят распределение по слоям.

3-й этап:Определение порядка трассировкиуспех трассировки очередного проводника существенно зависит от конфигурации уже проведенных трасс. Для решения этой задачи разработаны эвристические алгоритмы, т.к. задача не формализуется теоретическими методами. Наибольшее распространение получили методы упорядочивания, основанные на оценке длины проводников. Здесь возможны два различных подхода: 1) соединение проводников в порядке возвратности длины отдельных проводников (кратчайшее расстояние между соединенными контактами); 2)соединение проводников в порядке убывания их длины, т.к. более длинные проводники труднее трассировать. С точки зрения минимализации суммарной длины соединений оба подхода дают приблизительно одинаковые результаты. Другие методы упорядочивания связаны с учетом степени величины проводников друг на друга по площади перекрытия минимальных прямоугольников, с подсчетом числа контактов, попадающих в минимальный прямоугольник или другими эвристическими критериями.

4-й этап Трассировка соединенийзаключается в последовательном построении трасс в каждом слое для всех контактов с учётом заданных требований и ограничений. В большинстве известных методов трассировки вся плоскость разбивается на квадраты, размер которых равен допустимому расстоянию между проводниками.