2015-05-30
1045
Трассировка соединений является, как правило, заключительным этапом конструкторского проектирования РЭС. Задача трассировки – одна из наиболее трудоемких в автоматизации проектирования РЭС. Одновременная оптимизация всех соединений при трассировке за счет перебора всех вариантов в настоящее время невозможна. Основная задача трассировки: по заданной схеме соединений проложить необходимые проводники на плате, чтобы реализовать заданные технические соединения с учетом заданных ограничений. Основными являются ограничения на ширину проводников и минимальные расстояния между ними. Алгоритмы трассировки:
1) Волновые алгоритмы: Все ячейки монтажного поля подразделяют на занятые и свободные. Занятые - в которых уже расположены проводники, построенные на предыдущих шагах, или находятся монтажные выводы элементов. Каждый раз при проведении новой трассы можно использовать лишь свободные ячейки, число которых по мере проведения трасс сокращается. На множестве свободных ячеек коммутационного поля моделируют волну влияния из одной ячейки в другую, соединяемых впоследствии общим проводником. Первую ячейку, в которой зарождается волна влияний, называют источником, а вторую – преемником волны.
2) Ортогональные алгоритмы, обладающие большим быстродействием, чем 1 группа. Реализация их требует в 75-100 раз меньше вычислений по сравнению с волновыми алгоритмами. Такие алгоритмы применяют при проектировании ПП со сквозными металлизированными отверстиями. Недостатки связаны с получением большого числа переходов со слоя на слой, отсутствием 100%-ой гарантии проведения трасс, большим числом параллельно идущих проводников.
3) Алгоритмы эвристического типа. Алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя.
4) Метод встречной волны: Тот же волновой, но волна идет от двух ячеек.
