Система топологической трассировки печатных плат TopoR

             

Система топологической трассировки печатных плат TopoR - 2


Введение

В 70-х годах прошлого века Р.П. Базилевич [4,5] предложил разделить решение задачи трассировки электрических соединений при проектировании узлов радиоэлектронной аппаратуры на два этапа, получив тем самым последовательное снижение неопределённости положения трасс. На этапе топологической трассировки положение трасс не фиксируется жёстко, трассы назначаются в широкие области, в пределах которых их местоположение не конкретизировано (тем не менее, относительное расположение трасс внутри областей определено). При этом остаётся значительная свобода в выборе геометрических характеристик трасс. Полностью неопределённость положения трасс устраняется на этапе геометрической трассировки.

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

Рис 1. Разбиение рабочего поля и возможные пути проводников.

Метод гибкой трассировки позволил преодолеть многие серьёзные недостатки традиционных методов трассировки на дискретном рабочем поле (ДРП). Ниже перечислены три главных, по мнению авторов, недостатка ДРП, отсутствующих в методе гибкой трассировки.

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


Содержание  Назад  Вперед