АЛГОРИТМЫ И МОДЕЛИ ТРАССИРОВКИ ПЕЧАТНЫХ СОЕДИНЕНИЙ В ЭА презентация

1 Модификация волнового алгоритма. Метод встречной волны 1 Модификация волнового алгоритма. Метод встречной волны 2 Метод соединения комплексами 3 Лучевой алгоритм трассировки 4 Эвристический алгоритм трассировки 5 Особенности автоматизированной трассировки соединений в многослойных печатных платах

Источниками волн являются обе ячейки, подлежащие электрическому объединению. Источниками волн являются обе ячейки, подлежащие электрическому объединению. 1) На каждом k-ом шаге поочередно строят соответствующие фронты первой и второй волн, распространяющихся из этих ячеек. 2) Процесс продолжается до тех пор, пока какая-либо ячейка из фронта первой волны не попадет во фронт второй волны или наоборот. 3) Проведение пути осуществляют из данной ячейки в направлении обоих источников по правилам, описанным в волновом алгоритме Ли.

Достоинства алгоритма: Достоинства алгоритма: - время, затрачиваемое на этапе распространения волны, уменьшаются примерно вдвое. Недостатки алгоритма: - необходимость выделения дополнительного разряда памяти на каждую рабочую ячейку поля для хранения информации о принадлежности ее к первой или второй волне. - возможность построения лишь соединений типа «вывод – вывод»

В качестве источника выбирают не только точку – источник волны, но и только что построенный проводник. В качестве источника выбирают не только точку – источник волны, но и только что построенный проводник. Достоинства алгоритма: - возможность присоединения каждой очередной точки (начиная с третьей), к любой точке ранее построенных соединений, - сокращение общей длины печатных проводников - увеличение числа разводимых цепей - возможность построения соединений типа «вывод - проводник» и «проводник - проводник». Недостатки алгоритма: - больший по сравнению с классическим требуемый объем памяти