Информационные технологии проектирования электронных средств

- 76 - ЛЕКЦИЯ 16. Очередность прокладки соединений Большинство алгоритмов трассировки в САПР решают задачу построе- ния лишь элементарных соединений, т.е. соединений между двумя выводами. Поэтому для автоматической трассировки необходимо задавать очередность прокладки соединений, т.е. порядок, в котором осуществляется трассировка це- пей. Наиболее распространен подход, основанный на упорядочении соединений по их длине. Затем соединения проводят, например, в порядке возрастания их длин, а за оценку качества трассировки принимается кратчайшее расстояние между соединяемыми выводами. Возможен другой порядок трассировки, когда сначала прокладываются наиболее длинные соединения. Указанный подход считается “жестким”, так как упорядочение выполняется до начала трассировки. Более перспективными считаются методы динамической трассировки. Их идея состоит в следующем : вначале каждому соединению присваивается некоторая оценка и первыми трассируют соединения, имеющие наилучшую оценку, после чего производится пересчет оценок и процесс продолжается. При этом вычисляется вероятность успешного построения соединения на основе ря- да факторов: длины соединения, числа пересечений, плотности расположения других соединений в окрестности построенного соединения. Многие методы трассировки печатных соединений основаны на идеях волнового алгоритма, предложенного Ли. Он представляет собой развитие ал- горитмов построения кратчайших путей в сети и позволяет находить маршруты соединений, оптимальных по ряду параметров. Волновой алгоритм Ли Коммутационное поле разбивается на элементарные ячейки. В простей- шем случае ячейка представляет собой квадрат со стороной h , равной расстоя- нию между средними линиями двух соседних печатных проводников.