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

Предложен алгоритм локальной минимизации числа межслойных переходов на многослойной печатной плате. Подход, основанный на анализе топологии окрестностей пары смежных переходов, учитывает возможности перекладки проводников, препятствующих переносу конкретного проводника на конкретный слой. Случаи, когда переходы не являются смежными (на пути от одного перехода к другому есть планарный контакт или точка ветвления без перехода), сведены к случаю смежных переходов. Проанализированы некоторые недостатки последовательной прокладки проводников и методов минимизации числа межслойных переходов, основанных на переносе фрагментов проводника на другой слой. Алгоритм реализован и внедрен в российскую систему автоматизированного проектирования TopoR. В работе приведены результаты сравнения трассировки нескольких печатных плат с использованием алгоритма и без него. На тестовых примерах многослойных печатных плат использование предложенного алгоритма позволило дополнительно на 3–11% уменьшить число межслойных переходов.

САПР, автоматическая трассировка, TopoR, минимизация числа межслойных переходов

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License